快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 4288|回复: 6
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大
polypoly        

2

主题

3

听众

10

积分

升级  5.26%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2008-4-21 22:37 |只看该作者 |倒序浏览
|招呼Ta 关注Ta

很多人都在用传说中的“二分”，但是前面两步的二分点还比较明确，后面严格的二分点貌似比较不确定了，感觉所谓的二分点在“变多”，无法达到二分的良好效果。

; B: \1 d% f& F/ ]! Q8 d

他们因为用了"二分",所以得出N=log(48,2)+1=7的最坏步数

- q6 ~/ M; o1 s: B

然后就突然“解释”出了平均4~5步制胜的期望。

: J. y/ M' l1 ]8 }

5 ^' A6 N! x2 C: \6 p" ~* O

我觉得5~6步的期望还是比较现实的，如果象他们说的4~5步，这个游戏当人脑把走四步的结论死记下来跟计算机对弈的时候……也可以把计算机打得很无语。 1 R4 p, i& s$ N
[此贴子已经被作者于2008-4-21 22:58:10编辑过]
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

jingyeke        

0

主题

0

听众

5

积分

升级  0%

该用户从未签到

新人进步奖

2#
发表于 2008-4-22 22:53 |只看该作者 |招呼Ta 关注Ta

后阶段的二分确实会变慢，但应该还是挺接近二分的。

其实，对于问题一，一般的方法都能在7步以内取胜，但是取胜的期望会有所差别，而且拓展性很弱。

我个人的推测，最好的制胜期望应该能很接近5步了。

回复

使用道具 举报

gssrb 实名认证       

2

主题

3

听众

199

积分

升级  49.5%

  • TA的每日心情
    开心
    2011-10-25 17:38

    • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    我期待在数学建模这个舞台上秀出自信，秀出精彩。
    3#
    发表于 2011-1-29 22:26 |只看该作者 |招呼Ta 关注Ta
    期待数学中国更辉煌！@@@@@@@@@@@@@@
    回复

    使用道具 举报

    HDTFGBH 实名认证       

    0

    主题

    3

    听众

    96

    积分

    升级  95.79%

    该用户从未签到
    4#
    发表于 2011-2-10 08:17 |只看该作者 |招呼Ta 关注Ta
    既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
      |+ |0 U. H9 n8 M& H数学中国社区越来越好！
    % p, @/ x3 b5 n0 n7 T( v; @; f& \* |
    回复

    使用道具 举报

    一缕月光        

    0

    主题

    0

    听众

    2

    积分

    升级  40%

    该用户从未签到
    5#
    发表于 2011-2-10 12:47 |只看该作者 |招呼Ta 关注Ta
    既然你诚信诚意的推荐了，那我就勉为其难的听听吧！+ I" m3 ?4 r3 z
    数学中国社区越来越好！
    2 b5 Q5 K4 }# Y) v  N3 x& L3 Y7 a
    回复

    使用道具 举报

    李——建辉 实名认证    中国数模人才认证   

    11

    主题

    6

    听众

    2308

    积分

    升级  10.27%

  • TA的每日心情
    慵懒
    2015-6-9 22:13

    • 签到天数: 155 天

    [LV.7]常住居民III

    社区QQ达人 邮箱绑定达人 发帖功臣

    群组: 2012第三期美赛培训

    群组: 学术交流A

    群组: 学术交流B
    6#
    发表于 2012-1-19 21:12 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    下来看看怎么样13892
    回复

    使用道具 举报

    winjg146        

    0

    主题

    5

    听众

    51

    积分

    升级  48.42%

  • TA的每日心情
    开心
    2012-1-1 06:09

    • 签到天数: 1 天

    [LV.1]初来乍到
    7#
    发表于 2012-1-24 18:30 |只看该作者 |招呼Ta 关注Ta
    哦也，看看，学习一下
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-6-10 15:14 , Processed in 0.455238 second(s), 89 queries .

    回顶部