今天我聽修源的一個hint:啟發式演算法 http://en.wikipedia.org/wiki/Heuristic_%28computer_science%29 就試了一下 結果還不錯 我一開始先讓全部的input都是1 然後去跑output 看跟outputpattern差多少 再把input中可能是錯的bit挑出來 然後把input每次改一個bit 丟到一個queue裡面 然後下一次再從queue要一個inputPattern出來跑 舉例來說 input是5 bit 一開始是11111 跑完結果發現第2 4 5個bit可能是錯的 就把10111 11101 11110 丟到queue裡 再從queue拿10111跑結果 發現第1 4個bit可能是錯的 就把00111 11101丟到queue裡 怎麼從queue丟一個最有可能的inputPattern 我是用priority_queue 然後估計哪一個比較像答案(應該說 離答案比較近) 至於哪些bit有可能是錯的...我的方法還滿詭異的就別說了吧 一直做下去 大概就會找到對的inputPattern(吧...) 不過這方法好看運氣喔.... 老師倒底是怎麼找這麼快的orz ※ 引述《timothy2300 (小龍弟)》之銘言： : 下個禮拜還要專題報告和網多實驗，所以想要今天以內把 : 期末專題寫完，卻卡在最後一關：genVector()!! : 除了之前某篇老師給的提示外，其他的仍然沒有頭緒。 : 目前觀察老師的ref program input vector中 1的比例 : 高很多，很像是假設一開始全為 1 的樣子。但不知道用什麼 : 來判斷哪些要改成 0。還是說這只是巧合? : 請板上大大們幫個忙，再多給一些提示。謝謝！ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.225.65.217 ※ 編輯: flarehunter 來自: 125.225.65.217 (01/18 03:20)