polypoly 发表于 2008-4-21 22:37

D题一问的是不是7步以内才算是“及格”的算法呀？

<br/>很多人都在用传说中的“二分”，但是前面两步的二分点还比较明确，后面严格的二分点貌似比较不确定了，感觉所谓的二分点在“变多”，无法达到二分的良好效果。<br/><br/>
        <br/><br/>他们因为用了"二分",所以得出N=log(48,2)+1=7的最坏步数<br/><br/>
        <br/><br/>然后就<span style="color: rgb(255, 0, 0);">突然</span>“解释”出了平均4~5步制胜的期望。<br/><br/>
        <br/><br/>
        <br/><br/>我觉得5~6步的期望还是比较现实的，如果象他们说的4~5步，这个游戏当人脑把走四步的结论死记下来跟计算机对弈的时候……也可以把计算机打得很无语。
[此贴子已经被作者于2008-4-21 22:58:10编辑过]

jingyeke 发表于 2008-4-22 22:53

<p>后阶段的二分确实会变慢，但应该还是挺接近二分的。</p><p>其实，对于问题一，一般的方法都能在7步以内取胜，但是取胜的期望会有所差别，而且拓展性很弱。</p><p>我个人的推测，最好的制胜期望应该能很接近5步了。</p><p></p>

gssrb 发表于 2011-1-29 22:26

期待数学中国更辉煌！@@@@@@@@@@@@@@

HDTFGBH 发表于 2011-2-10 08:17

既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
数学中国社区越来越好！

一缕月光 发表于 2011-2-10 12:47

既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
数学中国社区越来越好！

李——建辉 发表于 2012-1-19 21:12

下来看看怎么样13892

winjg146 发表于 2012-1-24 18:30

哦也，看看，学习一下http://bbs.rainbowsoft.org/static/image/smiley/default/titter.gif
页: [1]
查看完整版本: D题一问的是不是7步以内才算是“及格”的算法呀？