标题:
问一类关于警察抓贼的问题
[打印本页]
作者:
龙剑止水
时间:
2009-1-23 22:52
标题:
问一类关于警察抓贼的问题
比如有一个小贼和N名警察（N已知），以及每个人的位置和移动速度，在一个给定的有界的空间里，如果小贼能够避开警察离开空间则成功逃脱。如果每个人都是理智的，如何判断小贼能否成功逃脱？
今天突然想到的，不知道这类的问题叫什么，怎么个解法
作者:
KYOKO
时间:
2009-1-24 00:46
不知道
只知道不是一般的复杂
作者:
青木风亮
时间:
2009-2-5 16:23
应该是速率吧？乍一看像计算几何问题 方法是编程序算
作者:
sylar
时间:
2009-2-5 20:00
同上，编个程序...
[
本帖最后由 sylar 于 2009-2-5 20:02 编辑
]
作者:
龙剑止水
时间:
2009-2-6 23:28
QUOTE:
原帖由
青木风亮
于 2009-2-5 16:23 发表
应该是速率吧？乍一看像计算几何问题 方法是编程序算
我就是在编程的时候，想不到用什么样的算法。最直观的就是警察在每个时刻都朝着小偷的位置前进，但这样感觉似乎并不是最优的。就像在实际的橄榄球里，显然是人员上有围和堵的分工更为合理。所以想问一下有没有现成的这类问题
欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/)
Powered by Discuz! 5.0.0
