→ ajnightmare:期末考會考NP問題解釋和reduce,所以也要會 05/12 13:47
推 aldreamp:QQ 05/12 14:35
推 jane050177:segment intersection, DONE! ^_< 05/15 14:17
這次要解決的問題有
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)