快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

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

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

2

主题

3

听众

10

积分

升级  5.26%

该用户从未签到

新人进步奖

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

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

! x3 }1 _, F |1 b5 K

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

7 J2 |- z1 ~8 ^8 }: q+ L% z

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

# s% D! w5 O+ k9 _. K5 ^1 C x

7 S% ]. O5 A |

我觉得5~6步的期望还是比较现实的，如果象他们说的4~5步，这个游戏当人脑把走四步的结论死记下来跟计算机对弈的时候……也可以把计算机打得很无语。# ^8 _; K6 h0 ?# ]9 j
[此贴子已经被作者于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
    既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
      e  j( ]' x/ y7 z" z3 m数学中国社区越来越好！! u, F# t2 v, A. S
    回复

    使用道具 举报

    一缕月光        

    0

    主题

    0

    听众

    2

    积分

    升级  40%

    该用户从未签到
    5#
    发表于 2011-2-10 12:47 |只看该作者 |招呼Ta 关注Ta
    既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
    / k3 |) G; P5 j' r, l数学中国社区越来越好！
      U3 g; y* z& |' N
    回复

    使用道具 举报

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

    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-4-21 12:55 , Processed in 0.438436 second(s), 89 queries .

    回顶部