※ 引述《Yoshi.bbs@littlejohn.twbbs.org (壞壞的讓我瘋狂的)》之銘言：
: ※ 引述《GreatShot.bbs@ptt.cc (我要拿Ph.D.!!!)》之銘言：
: > 感覺很像有點小暴力..但...其實都是一下就算出來了..XD
: 在JavaWorld@TW，猜題目這個問題被討論過很久
: 程式分享區還特地開了一個"猜數字"的子版
: 我想對有興趣研究猜數字的人，絕對有幫助的~
: http://www.javaworld.com.tw/jute/post/page?bid=35&sty=1&age=0&s=105
沒想到竟然還有專門的討論耶...@@
還有比賽..真酷!!
當時有想過
在速度上
把linked list改成某種設計過的tree會更快
畢竟sub tree的刪除會比一個一個scan來的快些
不過電腦速度這麼快..這樣做沒有什麼意義
在準確度上..
我還沒想到過有什麼通則能夠保證在幾次內算完(譬如說保證4次一定算出來)
"傳說中" 是存在這樣的演算法
但是我沒有去研究就是了
真的有去想的就是
針對"人"的話
人的答案很少是1234 or 6789這樣的數字
多半是前後對調而且分隔
譬如說123 456 78 90四組各選一個數字然後洗牌成像是"5280"這種形式
所以當電腦在random猜的時候這裡可以稍微加些rule來增加比重
越亂越不連號的數字分數越高
找出加權重分數中較高的領先群作為candidates再來做random猜
我想average case應該會提高一點點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.110.47
※ 編輯: GreatShot 來自: 220.133.110.47 (11/05 21:15)
※ 編輯: GreatShot 來自: 220.133.110.47 (11/05 21:19)