| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1489 人关注过本帖
标题:一道有趣的难题
取消只看楼主 加入收藏
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
 问题点数:0 回复次数:8 
一道有趣的难题
神vLinux飘飘的翻译:
考虑 0,1,2,...,N (N+1个整数),N为奇数. 玩家有操作者和程序组成. 操作者先喊,然后在程序和操作者之间交替进行.所有整数都只能被喊一次. 操作者记录所有被喊过的数字,并且随即喊一个尚未被喊过的数字.现在问题是:设计一个程序,它会喊一个没有被喊过的整数.然而程序不允许去记录那些数被喊过.除非那个数正好被操作者喊出.

英文原文:
(A simple game) Consider 0, 1, 2, ..., N (N +1 integers), where N is odd. The players consist
of a dealer and a computer program. The dealer makes the first call, and the calls alternate between the dealer
and the program. No integer can be called more than once. The dealer keeps track of all the integers called,
and he randomly calls an integer not yet called. Now the problem is to design the program, so that it will also
call an integer not yet called. However, the program is not allowed to remember what have been called, except
for the one just called by the dealer.

不一定要你写出代码,有个思路就好。
难就难在,program得以任何方式存储那些被喊过的数字,那这个程序应该如何去“想”一个数,并且让“想”出的那个数尽量是没被提出过的....否则program就会输掉和dealer的比赛。当所有的数字被提出后,program一次错误都没犯下那就判是program赢~~!


大家想想,我觉得这几乎是不可能...这是香港大学的大二的一道普通的题目,还不是能附加分数的那种
搜索更多相关主题的帖子: 难题 
2006-02-11 17:20
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 

to aiyuhen: 程序不一定要赢啊~~

to woodhead: 程序肯定知道范围,但是程序不能提已经提过的数字


淘宝杜琨
2006-02-11 18:19
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 

你能不能想个办法,让你的program能获得更大的胜算


淘宝杜琨
2006-02-11 18:27
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
.....我想了下.....好象有点道理,是不是我把这个问题想得太难了?

淘宝杜琨
2006-02-11 19:47
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 

我们都想得太难了,原来换个思维是这样的简单


淘宝杜琨
2006-02-11 19:56
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 

书呆子


淘宝杜琨
2006-02-11 19:58
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
计算机随即叫这题目就没意思了
woodhead的方法是捷径

淘宝杜琨
2006-02-11 22:44
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 

to ADALE: program不能以任何方式/形式存储已经CALLED过的数字的


淘宝杜琨
2006-02-11 23:09
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
N是奇数,那么就一共有N+1个数字,N+1是偶数,你喊不出中间的那个值的。
所以计算机必胜

淘宝杜琨
2006-02-14 19:54
快速回复:一道有趣的难题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017261 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved