君子小人,总在一念思量
Share |
Share

TOP

末世征象:地震 粮荒 战争 瘟疫 世界四分五裂

TOP

en

原帖由 chinesehejing 于 2006-12-20 18:33 发表
n/2或n/2+1


接近了。

TOP

你的题目是至少多少摄像头,而n/2肯定不是最优解 这只是最坏情况下的解 还应当给出约束 如果平面图只有矩形 则N/4 下取整
末世征象:地震 粮荒 战争 瘟疫 世界四分五裂

TOP

ha

原帖由 qquchn 于 2006-12-20 21:20 发表
你的题目是至少多少摄像头,而n/2肯定不是最优解 这只是最坏情况下的解 还应当给出约束 如果平面图只有矩形 则N/4 下取整


你的思路加上楼上的思路就差不多了,现在只缺一个答案!

TOP

快给答案,快给答案!

TOP

ok

n/3 beschränk nach unten

TOP

你这是最坏情况还是 平均?
末世征象:地震 粮荒 战争 瘟疫 世界四分五裂

TOP

原帖由 qquchn 于 2006-12-21 22:27 发表
你这是最坏情况还是 平均?


Fuer Ein einfaches Polygon mit n Ecken kommen stets n/3 (beschraekt nach unten) Waechter aus.

TOP

答案好像有点问题哦!如果是一个正六边形,只要在中心点放置一个摄像头就可以了。那么,n/3就好象不对了。

TOP