Toggle navigation
科创
{{ getSearchSuggestionLabel(suggestion) }}
{{ part.text }}
查看更多
登录
 
注册
电波
论坛
专栏
应用
登录
注册
{{ getSearchSuggestionLabel(suggestion) }}
{{ part.text }}
查看更多
论坛
>
计算机科学
>
软件综合
文号
t51084
阅读
2990
回复
1
收藏
1
猜数字
ltc
2012/10/04
软件综合
IP:浙江
猜数字大家都玩过吧
有没试过编个程序来猜数字
我编的猜一步复杂度有O(n^2),
n是0123~9876之间所有各位不重复的数字的个数,太慢了
思路如下:
考虑猜0123~9876之间所有各位不重复的数字,对剩下的所有可能的答案,分别是几A几B
然后猜一个数,使max(xAyB)最小
然后等你告诉它几A几B
把剩下的所有可能的答案不符合的除去,然后重复
程序如下
求一个更好的算法
caishuzi.txt
2.32KB
TXT
126次下载
+100
科创币
phpskycn
2012/10/04
..
来自:
计算机科学
/
软件综合
1
0
全部
只看作者
全部
只看作者
在列表中查看
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
编辑
删除
{{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
保存
取消
我也是有底线的
保存中...
保存