作者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
推 darkgerm:好短!! 09/05 22:36
推 SocketAM2:七八年前寫過,平均5.3X次猜到 09/05 22:47
推 greenpig:我正好有在想猜數字的 code 09/05 23:03
推 retard:比較好奇的是有沒有worst case optimize 的演算法 09/07 11:49
※ 編輯: changyuheng 來自: 36.224.171.173 (09/10 01:04)