网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月19日
漏签
0
天
智商吧
关注:
203,471
贴子:
1,885,348
看贴
图片
吧主推荐
视频
游戏
24
回复贴,共
1
页
<返回智商吧
>0< 加载中...
天使与魔鬼
只看楼主
收藏
回复
蜗靠
卓尔不群
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
在一个无限大的棋盘上,天使每秒钟可以选择在当前的位置往前后左右移动一步,魔鬼每秒可以在棋盘上挖一个陷阱(不一定连续)。
问:
1. 魔鬼是否一定能够抓到天使?为什么?
2. 假如天使每秒钟可以移动N步,N大于多少之后,魔鬼无法抓住天使?
送TA礼物
IP属地:阿联酋
1楼
2019-09-17 20:40
回复
长弓几一点
坐朝问道
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
天使初始0,0;恶魔初始4(intπ+1),0;天使-1,0;恶魔-5,0;
IP属地:广东
来自
Android客户端
2楼
2019-09-17 21:20
回复(6)
收起回复
广州芯愿科技有限公司
标准版
智商
测试,国际通用的
智商
测试,
智商
测试题,准确测试,分析结果,报告及介绍,出报告快,超准的测试题,适合所有人的通用国际标准版
2025-01-19 15:28
广告
立即查看
空等待
经天纬地
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有点像围棋,不过仔细想想,恶魔可以预先远几格下陷阱限制天使的范围,那么一定是能抓到的。换句话说,恶魔可以把无限大的场地变成有限大。具体最少多少步这个算起来有点复杂,下围棋的可能算的快。
天使移动n步后抓不到呢,只要能超过恶魔下的陷阱坐标就可以永远抓不到吧。
比如天使初始0,0,恶魔在0,10000先下一手,然后意图先围出10000*10000的场地,天使就得在围出前冲出10000的范围,具体至少n多少,我也不会算
IP属地:上海
3楼
2019-09-19 11:45
回复(6)
收起回复
引力红移16
格物致知
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这题应当可以列出数学模型吧?
可惜我不会,哈。
凭感觉猜,第一题是肯定的,一定能围到。
第二题才是数学问题的难点。
IP属地:广东
4楼
2019-09-19 15:33
回复
收起回复
rng馃敟omg
天工开物
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
第一题肯定可以,只要魔鬼斜着预判天使的步就肯定能抓到,用菱形困住.
IP属地:广西
来自
Android客户端
5楼
2019-09-20 11:15
回复
收起回复
来打酱油的萌新
辨日炎凉
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
1. 可以确保抓到。
原因其实只有一个:
天使不能转弯(斜着走),转弯需要花2倍路程,而恶魔挖坑可以转弯(比只走一步的天使快一倍)。
这就是Euclidean Distance与Manhattan Distance的区别。
所以天使只能走直线,可以将问题简化成直线上,能不能抓住天使,答案显而易见:可以,2点足矣。
8楼
2019-10-31 09:39
回复(2)
收起回复
乙醇46
辨日炎凉
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
1. 可以。魔鬼的必胜策略是围一个巨大的框,将天使围住。
2. 1
IP属地:北京
9楼
2023-08-27 19:04
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
TikTok难民真来贴吧了
1874520
2
你打算看哪部春节档电影
1845270
3
跟老美对账还是走到彩礼这步
1543752
4
肖战粉丝重金力挺射雕
1309068
5
健美圈噩耗领域大神火了
957606
6
TikTok在美国停止服务
690075
7
明日方舟新春限定哪些值得抽
619560
8
原神给美国赔了1.4亿元人民币
594297
9
被美国人的伙食吓晕
532906
10
英超积分榜利物浦力压阿森纳
512841
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示