快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

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

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

2

主题

3

听众

10

积分

升级  5.26%

该用户从未签到

新人进步奖

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

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

5 X8 I. s4 R- L' |- z

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

$ u3 ]& a0 x' I

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

/ O/ }' X- @7 N0 y

! A6 ?, }1 Z" R7 R

我觉得5~6步的期望还是比较现实的，如果象他们说的4~5步，这个游戏当人脑把走四步的结论死记下来跟计算机对弈的时候……也可以把计算机打得很无语。# M; w$ k0 N2 k1 a# |
[此贴子已经被作者于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
    既然你诚信诚意的推荐了，那我就勉为其难的听听吧！8 y- h* ]5 |" s$ ~" u! x2 k' @- s
    数学中国社区越来越好！8 J: O/ U! D. ^* v  m* w/ c: e/ _
    回复

    使用道具 举报

    一缕月光        

    0

    主题

    0

    听众

    2

    积分

    升级  40%

    该用户从未签到
    5#
    发表于 2011-2-10 12:47 |只看该作者 |招呼Ta 关注Ta
    既然你诚信诚意的推荐了，那我就勉为其难的听听吧！' b7 R9 E7 g# q' C
    数学中国社区越来越好！
    6 Y- F! j' O& g3 N3 ~+ N+ K
    回复

    使用道具 举报

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

    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 07:50 , Processed in 0.475833 second(s), 89 queries .

    回顶部