标题: 问一类关于警察抓贼的问题
性别:未知-离线 龙剑止水

Rank: 4
组别 校尉
级别 奋威校尉
好贴 2
功绩 11
帖子 124
编号 99726
注册 2007-1-9


发表于 2009-1-23 22:52 资料 文集 短消息 只看该作者
问一类关于警察抓贼的问题

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


顶部
性别:未知-离线 KYOKO
(★御姐控★)

唐国公
荆南节度使
★★

Rank: 22Rank: 22Rank: 22Rank: 22
柱国(正二品)
组别 节度使
级别 大将军
功绩 1456
帖子 65613
编号 32
注册 2003-8-19
来自 BWL


发表于 2009-1-24 00:46 资料 个人空间 短消息 只看该作者
不知道

只知道不是一般的复杂


顶部
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2009-2-5 16:23 资料 主页 文集 短消息 只看该作者
应该是速率吧?乍一看像计算几何问题 方法是编程序算
顶部
性别:未知-离线 sylar

Rank: 4
组别 士兵
级别 牙门将军
功绩 5
帖子 520
编号 292787
注册 2008-9-30
家族 聚贤山庄


发表于 2009-2-5 20:00 资料 短消息 只看该作者
同上,编个程序...

[ 本帖最后由 sylar 于 2009-2-5 20:02 编辑 ]
顶部
性别:未知-离线 龙剑止水

Rank: 4
组别 校尉
级别 奋威校尉
好贴 2
功绩 11
帖子 124
编号 99726
注册 2007-1-9


发表于 2009-2-6 23:28 资料 文集 短消息 只看该作者


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

我就是在编程的时候,想不到用什么样的算法。最直观的就是警察在每个时刻都朝着小偷的位置前进,但这样感觉似乎并不是最优的。就像在实际的橄榄球里,显然是人员上有围和堵的分工更为合理。所以想问一下有没有现成的这类问题
顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2024-11-24 02:15
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.011385 second(s), 8 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP