猜数字
ltc2012/10/04软件综合 IP:浙江
猜数字大家都玩过吧
有没试过编个程序来猜数字
我编的猜一步复杂度有O(n^2),
n是0123~9876之间所有各位不重复的数字的个数,太慢了
思路如下:
考虑猜0123~9876之间所有各位不重复的数字,对剩下的所有可能的答案,分别是几A几B
然后猜一个数,使max(xAyB)最小
然后等你告诉它几A几B
把剩下的所有可能的答案不符合的除去,然后重复
程序如下

求一个更好的算法
attachment icon caishuzi.txt 2.32KB TXT 93次下载
+100  科创币    phpskycn    2012/10/04 ..
来自:计算机科学 / 软件综合
1
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也

想参与大家的讨论?现在就 登录 或者 注册

所属专业
上级专业
同级专业
ltc
学者 笔友
文章
40
回复
271
学术分
1
2010/07/24注册,7年0个月前活动
暂无简介
主体类型:个人
所属领域:无
认证方式:邮箱
IP归属地:未同步
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}