Re: [轉錄][３９] 嗯

看板NTUGIEE_EDA作者 (喵喵喵喵~~~)時間17年前 (2009/01/12 10:14), 編輯推噓3(3推 0噓 9→)
留言12則, 5人參與, 最新討論串6/6 (看更多)
這邊有一些關於 A*-search routing 的 slide，有興趣的可以參考看看: http://eda.ee.ntu.edu.tw/~yellowfish/tmp/Astar_search1.ppt http://eda.ee.ntu.edu.tw/~yellowfish/tmp/Astar_search2.ppt 它寫的不錯，但是我想點出的是， 真正 implement 起來，會有一些 trick，若乖乖照這些寫的作， 還是會很慢，甚至表現出來的會跟大家理解的A*大異其趣 :P 我的感想是要下去仔細試試才會真正瞭解 orz 這就是routing是黑手的由來吧 = =a -- ◣ ◢ .. ◥S -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.48.60
推
01/12 11:44, , 1F
這樣才有寫程式的樂趣不是嗎? :p
01/12 11:44, 1F
推
01/12 16:45, , 2F
什麼是大家瞭解的 A*
01/12 16:45, 2F
→
01/12 16:47, , 3F
search 才是 concept, routing 只是 search 的一個應用
01/12 16:47, 3F
→
01/12 16:48, , 4F
我是不曉得你所謂的 trick 是什麼
01/12 16:48, 4F
→
01/12 16:49, , 5F
不過我覺得都是 B&B, 剪枝的奧義
01/12 16:49, 5F
推
01/12 20:12, , 6F
我覺得處理 rules 才是 routing 麻煩的地方...
01/12 20:12, 6F
→
01/13 00:09, , 7F
我覺得要能處理超大design才是routing麻煩的地方
01/13 00:09, 7F
→
02/01 00:43, , 8F
出了學術界就是rules rule... XD
02/01 00:43, 8F
→
02/01 00:44, , 9F
學術界的工具被叫玩具大概就是在指router...
02/01 00:44, 9F
→
02/01 00:44, , 10F
當年Avanti神奇的N個版本N個feature 就是router
02/01 00:44, 10F
→
02/01 00:44, , 11F
engine 不一樣 XD 要換幾版看看哪一個比較好
02/01 00:44, 11F
→
02/01 00:45, , 12F
大概算是一種人工的search ...
02/01 00:45, 12F
‣ 更多 yellowfishie 的文章
文章代碼(AID): #19QgUGuI (NTUGIEE_EDA)
‣ 更多 yellowfishie 的文章
文章代碼(AID): #19QgUGuI (NTUGIEE_EDA)