看板 NTUGIEE_EDA 關於我們 聯絡資訊
: 作者: ric2k1 (Ric) 看板: NTUGIEE_ric : 時間: Sat Oct 18 00:00:35 2008 : 我知道你們之中一定有人做研究做得很無力, 也許會懷疑自己的人生要何去何從? : 你們不用說, 我大概也感受得到, 而且, 我常常在想, 要怎麼讓大家過得更開心, : 對未來更有熱情呢? 這個分享一下最近的想法, 我覺得研究熱情需要的是 BFS 和 DFS, 如果 BFS 廣度瞭解功夫作的不夠,一直 DFS 深入研究後就會迷罔,不知為何而戰? 但如果持續不斷 BFS 但沒有深入 DFS,就會心定不下來,沒有明確目標而容易一事無成。 在 routing 的術語中,BFS = maze routing,DFS = line-search routing, 而我覺得不錯的折衷方法是 A*-search (在 DFS 同時並作小部份的 BFS), 它對找尋目標通常會有不錯的效果。 大家可以想想參考一下 :) -- .. S -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.48.60
aknow:A* 不是這樣 01/11 14:31