简化题目:电梯随机停在各层,除一层外无人上下楼.否则无法解.

来源: jinjing 于 2011-12-21 18:42:44 [] [旧帖] [给我悄悄话] 本文已被阅读： 次 (242 bytes)
回答: 现实中的电梯问题 由 布衣之才 于 2011-12-20 19:32:41

可简化为两梯,不失一般性.梯:20*20状态.20+190一样,190两边按赢:(I,J)表梯在I层,J表按单边的J层,双按赢:I<J:少(1/20)(1/20)(J-I)*2秒,西格码一下得2660/190=14秒.如算总帐为2660/400=6.65秒钟.如果多层有人上下,四梯不可简化,等等,...双按可省时多些.

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”