<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

龙剑止水 组别 校尉 级别 奋威校尉 好贴 2 功绩 11 帖子 124 编号 99726 注册 2007-1-9

#1 发表于 2009-1-23 22:52 资料 文集 短消息 看全部作者 问一类关于警察抓贼的问题 比如有一个小贼和N名警察（N已知），以及每个人的位置和移动速度，在一个给定的有界的空间里，如果小贼能够避开警察离开空间则成功逃脱。如果每个人都是理智的，如何判断小贼能否成功逃脱？ 今天突然想到的，不知道这类的问题叫什么，怎么个解法 [广告] 真诚支持说岳，携手共创辉煌

龙剑止水 组别 校尉 级别 奋威校尉 好贴 2 功绩 11 帖子 124 编号 99726 注册 2007-1-9

#2 发表于 2009-2-6 23:28 资料 文集 短消息 看全部作者 QUOTE: 原帖由 青木风亮 于 2009-2-5 16:23 发表 应该是速率吧？乍一看像计算几何问题 方法是编程序算 我就是在编程的时候，想不到用什么样的算法。最直观的就是警察在每个时刻都朝着小偷的位置前进，但这样感觉似乎并不是最优的。就像在实际的橄榄球里，显然是人员上有围和堵的分工更为合理。所以想问一下有没有现成的这类问题 [广告] 真诚支持说岳，携手共创辉煌

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-4-10 18:15
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn