社区
数据结构与算法
帖子详情
这种类型的问题,属于规划类问题吗?
oknet
2003-05-26 02:57:21
9个枪手ABCDEFGHI
命中率从10% 到 90%
每轮从命中率最低的开始发枪
如果强手足够聪明,而且都想活命的话,谁存活的几率最大?
还有以前提出来的 几个强盗分金币的问题
是否都属于规划类问题,可以通过线性规划,或者非线性规划进行求解?
...全文
89
16
打赏
收藏
这种类型的问题,属于规划类问题吗?
9个枪手ABCDEFGHI 命中率从10% 到 90% 每轮从命中率最低的开始发枪 如果强手足够聪明,而且都想活命的话,谁存活的几率最大? 还有以前提出来的 几个强盗分金币的问题 是否都属于规划类问题,可以通过线性规划,或者非线性规划进行求解?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
oknet
2003-06-04
打赏
举报
回复
枪手的命中率是固定的,要是根据前面的来算,我靠,这道题恐怕会死人啦!
BlueSky2008
2003-06-03
打赏
举报
回复
这个问题你还没回答呢:
枪手的命中率是根据他前几轮的命中率来算的,还是固定的?
oknet
2003-06-02
打赏
举报
回复
难道没有人对这个感兴趣?
oknet
2003-05-30
打赏
举报
回复
如果属于规划类问题,那么如何解?约束怎么写?
ZhangYv
2003-05-27
打赏
举报
回复
错了...
比如90%命中率的肯定要先S的,80%的要力保90%的不死,所以第一轮H和I要联手kill F和G,这两个命中率比较高,类推,命中率最低的命可能最长。
ZhangYv
2003-05-27
打赏
举报
回复
用概率实在太复杂了,比如90%命中率的肯定要先S的,80%的要力保90%的不死,所以第一轮H和I要联手kill A和B,70%命中率的G肯定不会打H和I,因为他们是G的肉盾...大致命中率越靠平均值的,存活几率越大。猜的...
BlueSky2008
2003-05-27
打赏
举报
回复
有趣,mark一下。
枪手的命中率是根据他前几轮的命中率来算的,还是固定的?
zhaoao
2003-05-27
打赏
举报
回复
强烈关注!
BlueSky2008
2003-05-27
打赏
举报
回复
是属于规划类问题
BlueSky2008
2003-05-27
打赏
举报
回复
这道题比强盗分金币难多了。强盗分金币在倒推时,每一步都是唯一确定的,而这题不是线性的。一个人在考虑他要射哪一个人时,要考虑射中了和没射中两种情况。
足够聪明,应该是指使自己存活到最后的概率最大,不通过计算机,怕事算不出来的。
oknet
2003-05-27
打赏
举报
回复
各位想得太多了,没有放空枪的
还有我开这个帖子主要是想知道这类问题是否属于规划类问题?
neptunez
2003-05-27
打赏
举报
回复
这类问题还要考虑人为的特意放空枪,我可以瞄准打你,n%的命中率,我也可以特意的朝天放枪。
ZhangYv
2003-05-27
打赏
举报
回复
分析错了,太复杂了。
zzpdhr
2003-05-26
打赏
举报
回复
即使只有三个枪手,这也算是世界难题了
因为人的想法太复杂了,可能没有真正的解
但在某些假定下可以做,属于随机过程的问题
HUNTON
2003-05-26
打赏
举报
回复
应该可以用规划或运筹学的知识来研究一下的,不过好象不容易啊。
dcyu
2003-05-26
打赏
举报
回复
有趣,mark一下。
职业生涯
规划
-如何进行投资理财
规划
?
本课程在前期职业生涯
规划
专题《如何做好个人职业生涯
规划
》、《如何做好面试准备及应对策略》、《如何构建自己的知识体系》、《大数据职业发展体系》相关课程基础上,将从如何做好个人投资理财
规划
为出发点,帮助...
算法之动态
规划
分
类
动态
规划
的分
类
有很多,常见的动态
规划
有线性
规划
,区间...(一)线性
规划
:在该
类
动态
规划
中,方格行走
类
是比较基础和常见的
类
别,
这种
动态
规划
的难点在于得到状态转移方程。 相关题目: shopee办公室 解码方法 ...
动态
规划
常见
类
型
总结
严格来说,递推不
属于
动态
规划
问题
,因为动态
规划
不仅有递推过程,还要有决策(即取最优),但广义的动态
规划
是可以包含递推的,递推是一
类
简单的、特殊的动态
规划
,毕竟动态
规划
与递推密不可分。动态
规划
类
型
主要...
面试热问——你的职业
规划
是什么?
“未来3至5年内,你有什么职业
规划
?”是招聘面试的常见
问题
之一。 很多求职者不但被问过,甚至被问倒。 HR们为什么要问这个
问题
?如何回答比较稳妥? 最近有位硕士应届毕业生对我说,她在面试的时候被问到“你的...
路径
规划
简介
前言:真实世界中人
类
的路径
规划
是对记忆信息和实时感知信息综合分析的过程,在虚拟技术中
属于
行为控制层级的技术。一,机器人路径
规划
分
类
: 1.全局路径
规划
(环境完全已知) 2.局部路径
规划
(环境未知或部分未知...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章