作者changyuheng (张昱珩)
看板Python
标题[范例] 猜数字 + 测试器
时间Wed Sep 5 22:33:40 2012
电脑猜人:
http://ideone.com/uthEo
根据 wiki,最佳演算法平均 5.21 次可猜中,
本例所使用的排除法,平均约 5.56 次,
虽然命中率略差,
但开发速度、程式码长度与执行速度乐胜。
另一个范例:
http://rosettacode.org/wiki/Bulls_and_cows/Player#Python
2012-09-10 编辑:
测试器:
http://ideone.com/AYYBY
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 36.224.168.196
1F:推 darkgerm:好短!! 09/05 22:36
2F:推 SocketAM2:七八年前写过,平均5.3X次猜到 09/05 22:47
3F:推 greenpig:我正好有在想猜数字的 code 09/05 23:03
4F:推 retard:比较好奇的是有没有worst case optimize 的演算法 09/07 11:49
※ 编辑: changyuheng 来自: 36.224.171.173 (09/10 01:04)