作者z80165 (賞兒)
看板NTUE-CS98
標題Re: [情報] 演算法
時間Wed Jun 27 03:14:33 2007
※ 引述《wayne750213 (冰釀綠茶)》之銘言:
: 6/27 13:30
: 至善樓 206(G206)
: 不要跑錯地方
: -------------------------人太好分隔線--------------------------
: 考試範圍: CH15.CH16.CH22.CH34
: 其中CH22跟CH34不考全部
: CH22重點在學會Depth-first(深度為主) 跟 Breadth-first(寬度為主)搜尋
: 只要老師給圖 能依上述兩種方法個別排出順序 應該就會有分數
: CH34重點只在於那張圖
: 搞清楚NP P NPC NP-hard 在幹麻
: 其中的定義與關係
: 就可以輕易拿到這個章節的所有分數
: 明天早上不才在下會在圖書館看書(如果有起床的話)
: 如果各位信得過在下 本人可以針對CH22與CH34做出稍微正確的見解
: 也許有些微的可能幫助大家拿到些基本分數
: 歡迎大家一起來討論
小弟不才
特此提供關於NP的葵花寶典
http://par.cse.nsysu.edu.tw/~homework/algo06/Ch8_1.rmvb
(若有失誤請多試幾次)
僅此
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.240.186.22
推 wayne750213:葵花寶典不是要閹割 06/27 03:15
推 wayne750213:連PPT都一樣~~聽到20分鐘左右的地方就好~~超有用!! 06/27 03:23
推 s4511981:未看先推 06/27 03:44
推 wayne750213:事實上是到23分鐘的地方...20~23分也是重點 06/27 04:00
→ wayne750213:靠唄...是博士班耶 06/27 04:01
推 s4511981:...啊?我們已經博士班了= =? 06/27 08:26
推 angel80408:都不睡的喔= = 06/27 08:34
推 wayne750213:有甚麼好睡的XD 06/27 09:20