作者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