作者ajnightmare (阿华田)
看板NTUBIME100HW
标题[演算] 05/08 上课内容
时间Sun May 10 01:09:56 2009
这次要解决的问题有
1.上次没解决的问题
烦请孝儒提供string matching的部分成果
我会先把线段相交和点相关的基本性质整理出来
如果有余力就会完成segment intersection问题
不过这希望卷姐和小孟的帮忙
2.凸包问题
定义凸包(已完成)
naive的方法的正确性和时间复杂度
O(n*log(n))的方法(已完成)
不过希望任何人可以帮忙整理已经完成但冗字一堆的话
我可以好好解释我在写些甚麽
3.NP,NP-hard,NP-complete(忽略不管)
请大家推文认领工作
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.209.65
※ 编辑: ajnightmare 来自: 58.114.209.65 (05/10 01:11)
2F：→ ajnightmare:期末考会考NP问题解释和reduce,所以也要会 05/12 13:47
3F：推 aldreamp:QQ 05/12 14:35
4F：推 jane050177:segment intersection, DONE! ^_< 05/15 14:17