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

求一个更好的算法
attachment icon caishuzi.txt 2.32KB TXT 126次下载
+100
科创币
phpskycn
2012/10/04
..
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的