[演算] 05/08 上課內容
這次要解決的問題有
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)
→
05/12 13:20, , 1F
05/12 13:20, 1F
→
05/12 13:47, , 2F
05/12 13:47, 2F
推
05/12 14:35, , 3F
05/12 14:35, 3F
推
05/15 14:17, , 4F
05/15 14:17, 4F