作者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
1F:推 wayne750213:葵花宝典不是要阉割 06/27 03:15
2F:推 wayne750213:连PPT都一样~~听到20分钟左右的地方就好~~超有用!! 06/27 03:23
3F:推 s4511981:未看先推 06/27 03:44
4F:推 wayne750213:事实上是到23分钟的地方...20~23分也是重点 06/27 04:00
5F:→ wayne750213:靠呗...是博士班耶 06/27 04:01
6F:推 s4511981:...啊?我们已经博士班了= =? 06/27 08:26
7F:推 angel80408:都不睡的喔= = 06/27 08:34
8F:推 wayne750213:有甚麽好睡的XD 06/27 09:20