数学建模社区-数学中国
标题: D题一问的是不是7步以内才算是“及格”的算法呀？ [打印本页]
作者: polypoly 时间: 2008-4-21 22:37
标题: D题一问的是不是7步以内才算是“及格”的算法呀？
很多人都在用传说中的“二分”，但是前面两步的二分点还比较明确，后面严格的二分点貌似比较不确定了，感觉所谓的二分点在“变多”，无法达到二分的良好效果。
8 ^/ f, J5 R) n, G# Y i! u
他们因为用了"二分",所以得出N=log(48,2)+1=7的最坏步数
0 Z7 U" t; f4 C: }0 P8 T
然后就突然“解释”出了平均4~5步制胜的期望。
9 l' f0 n2 D& }7 _6 o. X' m. ?; Z
* i8 W' r, D/ J$ Z4 D; N: w
我觉得5~6步的期望还是比较现实的，如果象他们说的4~5步，这个游戏当人脑把走四步的结论死记下来跟计算机对弈的时候……也可以把计算机打得很无语。
A/ D; B; ?9 D5 x) Q[此贴子已经被作者于2008-4-21 22:58:10编辑过]
作者: jingyeke 时间: 2008-4-22 22:53
后阶段的二分确实会变慢，但应该还是挺接近二分的。
其实，对于问题一，一般的方法都能在7步以内取胜，但是取胜的期望会有所差别，而且拓展性很弱。
我个人的推测，最好的制胜期望应该能很接近5步了。
作者: gssrb 时间: 2011-1-29 22:26
期待数学中国更辉煌！@@@@@@@@@@@@@@
作者: HDTFGBH 时间: 2011-2-10 08:17
既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
8 ^& Z( l& B* I& H数学中国社区越来越好！
( m% E* ]4 j: m: d D
作者: 一缕月光 时间: 2011-2-10 12:47
既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
- `5 ^5 Y# H( P: Q) H* T. O$ }数学中国社区越来越好！. q8 I! }; B. A4 [6 s$ l
作者: 李——建辉 时间: 2012-1-19 21:12
下来看看怎么样13892
作者: winjg146 时间: 2012-1-24 18:30
哦也，看看，学习一下
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |