[問題] 猜數字邏輯

看板java作者 (瘋子)時間12年前 (2012/07/03 22:01), 編輯推噓7(7推 0噓 16→)
留言23則, 6人參與, 最新討論串1/1
題目 有 1 2 3 4 5個數字 猜4個數字(可重複) 例如 謎底 2245 玩家猜 2151 =>1A(位置對數字對)1B(位置錯但是數字對) 推論直到達到答案，以最快最有效率猜測方式是?(排除運氣) 有人有一套猜測邏輯或公式嗎 需在最少次數內猜對(5~8次) 麻煩幫幫忙 想很久 歸納不出來 謝謝大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.170.29.117
推
07/03 22:54, , 1F
ptt的遊樂場裡也有XD 另，數字重複的話A跟B的數目怎麼判斷?
07/03 22:54, 1F
→
07/03 23:38, , 2F
取交集 -> 去除重複元素 -> 反查位置 -> 統計ab 這樣呢?
07/03 23:38, 2F
→
07/03 23:39, , 3F
喔喔... 是猜測邏輯..... 拍謝
07/03 23:39, 3F
→
07/04 00:40, , 4F
前陣子才用bash重寫了，不過只有寫兩個字串重複與位置
07/04 00:40, 4F
→
07/04 00:42, , 5F
07/04 00:42, 5F
→
07/04 00:46, , 6F
原來是要做猜的AI，我錯了不要理我 Orz...
07/04 00:46, 6F
→
07/04 00:56, , 7F
剛剛嘗試寫了個演算法=ˇ= http://ppt.cc/ezm-
07/04 00:56, 7F
推
07/04 00:57, , 8F
我看不懂樓上那種寫法.... 請問怎麼看懂？ 關鍵字是....？
07/04 00:57, 8F
→
07/04 00:58, , 9F
PS: 只有比對的部分^^" ， AI的部分只有想到篩選法..
07/04 00:58, 9F
推
07/04 00:59, , 10F
先用排列組合製作一個文字檔(猜文字)這是題庫，猜的時候用消去
07/04 00:59, 10F
→
07/04 01:01, , 11F
法去掉不正確的答案，這樣猜，電腦比較有效率...
07/04 01:01, 11F
→
07/04 01:01, , 12F
回L大... 這是憑直覺下去寫的，不專業的.. orz...
07/04 01:01, 12F
→
07/04 01:06, , 13F
步驟1、2、3都分成 "如何算" 和 "代入後的過程與結果"
07/04 01:06, 13F
→
07/04 01:08, , 14F
另外#字號是指集合中元素個數 ex: #{1,2,5} = 3
07/04 01:08, 14F
→
07/04 01:10, , 15F
大概就這樣吧~ (搔頭^^"
07/04 01:10, 15F
→
07/04 01:19, , 16F
那個.. 能請教下虛擬碼要怎寫會比較好 (小聲 囧"
07/04 01:19, 16F
推
07/04 07:58, , 17F
不好意思，我也沒學過虛擬碼 XD
07/04 07:58, 17F
推
07/04 09:06, , 18F
..... 難怪會看不懂，max改成min: http://ppt.cc/JkhC
07/04 09:06, 18F
推
07/04 09:07, , 19F
這個在 Javaworld@tw 已經在 n 年前結案了 XD
07/04 09:07, 19F
→
07/04 09:09, , 20F
嗯。補樓上的 link http://bit.ly/KSl41q
07/04 09:09, 20F
推
07/04 09:49, , 21F
不偷看解答自己寫一個出來會比較好玩 =w=
07/04 09:49, 21F
→
07/04 09:51, , 22F
雖然寫一陣子後都知道，最快速的解法是google去找方法....
07/04 09:51, 22F
→
07/04 13:48, , 23F
呼~ 比對的演算法實作出來了: http://ideone.com/qhlmx
07/04 13:48, 23F
‣ 更多 loveyoualway 的文章
文章代碼(AID): #1FyliVvd (java)