作者flarehunter (Range)
看板EE_DSnP
標題Re: [問題]寫 genVector 沒有頭緒....
時間Mon Jan 18 03:13:42 2010
今天我聽修源的一個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)
1F:推 ric2k1:呃... 我只能說,PO 的 BDD 都建好了,要好好利用... 01/18 09:02
2F:推 a3785lexx:強者我同學有另一套見解...不過我們可能都沒時間實踐了 01/18 10:54
3F:→ a3785lexx:如果來不及寫完,把作法寫在報告裡面會有同情分嗎囧rz? 01/18 10:54
4F:推 derekjitter:能不能請樓上分享一下想法XDD 01/18 11:01
5F:→ flarehunter:咦我是用PO建好的BDD去跑啊 老師的意思是?? 01/18 12:06
6F:推 a3785lexx:就是不靠運氣的意思吧? 01/18 12:19
7F:推 a3785lexx:話說因為我不是強者我同學...所以不能代他來分享XDrz... 01/18 12:23