轩辕春秋文化论坛 » 辕门射虎 » 问一类关于警察抓贼的问题


2009-1-23 22:52 龙剑止水
问一类关于警察抓贼的问题

比如有一个小贼和N名警察(N已知),以及每个人的位置和移动速度,在一个给定的有界的空间里,如果小贼能够避开警察离开空间则成功逃脱。如果每个人都是理智的,如何判断小贼能否成功逃脱?
今天突然想到的,不知道这类的问题叫什么,怎么个解法

2009-1-24 00:46 KYOKO
不知道

只知道不是一般的复杂

2009-2-5 16:23 青木风亮
应该是速率吧?乍一看像计算几何问题 方法是编程序算:P

2009-2-5 20:00 sylar
同上,编个程序...

[[i] 本帖最后由 sylar 于 2009-2-5 20:02 编辑 [/i]]

2009-2-6 23:28 龙剑止水
[quote]原帖由 [i]青木风亮[/i] 于 2009-2-5 16:23 发表
应该是速率吧?乍一看像计算几何问题 方法是编程序算:P [/quote]
我就是在编程的时候,想不到用什么样的算法。最直观的就是警察在每个时刻都朝着小偷的位置前进,但这样感觉似乎并不是最优的。就像在实际的橄榄球里,显然是人员上有围和堵的分工更为合理。所以想问一下有没有现成的这类问题

页: [1]


Powered by Discuz! Archiver 5.0.0  © 2001-2006 Comsenz Inc.