返回列表 发帖
qquchn

Rank: 6Rank: 6

积分
43492 
威望
9279  
金钱
8  
阅读权限
150 
来自
Bonn 
在线时间
3551 小时 
1# 跳转到 »
发表于 2006-12-20 00:19 | 显示全部帖子
放置摄像头使要监控每一个角落么？就是说摄像头要看到每一个地方么？
末世征象：地震 粮荒 战争 瘟疫 世界四分五裂

TOP

qquchn

Rank: 6Rank: 6

积分
43492 
威望
9279  
金钱
8  
阅读权限
150 
来自
Bonn 
在线时间
3551 小时 
2#
发表于 2006-12-20 10:36 | 显示全部帖子
把这个不规则多边形切成若干个正方形区域，每个正方形中心放置摄像头
末世征象：地震 粮荒 战争 瘟疫 世界四分五裂

TOP

qquchn

Rank: 6Rank: 6

积分
43492 
威望
9279  
金钱
8  
阅读权限
150 
来自
Bonn 
在线时间
3551 小时 
3#
发表于 2006-12-20 18:15 | 显示全部帖子
你这些都是矩形组成的 如果有三角形的话 问题就变得复杂了因为入射角度很重要
末世征象：地震 粮荒 战争 瘟疫 世界四分五裂

TOP

qquchn

Rank: 6Rank: 6

积分
43492 
威望
9279  
金钱
8  
阅读权限
150 
来自
Bonn 
在线时间
3551 小时 
4#
发表于 2006-12-20 19:24 | 显示全部帖子
你这个答案有点不靠谱
末世征象：地震 粮荒 战争 瘟疫 世界四分五裂

TOP

qquchn

Rank: 6Rank: 6

积分
43492 
威望
9279  
金钱
8  
阅读权限
150 
来自
Bonn 
在线时间
3551 小时 
5#
发表于 2006-12-20 21:20 | 显示全部帖子
你的题目是至少多少摄像头，而n/2肯定不是最优解 这只是最坏情况下的解 还应当给出约束 如果平面图只有矩形 则N/4 下取整
末世征象：地震 粮荒 战争 瘟疫 世界四分五裂

TOP

qquchn

Rank: 6Rank: 6

积分
43492 
威望
9279  
金钱
8  
阅读权限
150 
来自
Bonn 
在线时间
3551 小时 
6#
发表于 2006-12-21 22:27 | 显示全部帖子
你这是最坏情况还是 平均？
末世征象：地震 粮荒 战争 瘟疫 世界四分五裂

TOP

返回列表