作者查詢 / c2251393

總覽項目：發文 | 留言 | 暱稱

作者 c2251393 在 PTT [ Prob_Solve ] 看板的留言(推文), 共13則

限定看板：Prob_Solve

看板排序：

首頁

尾頁

[ Prob_Solve ]21 留言, 推噓總分: +1

作者: soheadsome - 發表於 2013/05/30 20:21(12年前)

5^F→c2251393:這是一個NPC問題可是你觀察一下他給的那張圖的樣子05/31 10:55

6^F→c2251393:他是一個長得有點像某個東西的圖然後就可以有一個多項05/31 10:56

7^F→c2251393:式時間複雜度的演算法05/31 10:57

10^F→c2251393:他那個圖長得很像是一個二維矩陣每個點連到周圍四個點06/01 17:49

11^F→c2251393:然後角落再插上一個點但這不重要06/01 17:52

12^F→c2251393:然後你可以得到一個類似flood fill的演算法06/01 17:54

13^F→c2251393:就是你枚舉一個點然後開始擴展每次找與你這個子圖相鄰06/01 17:55

14^F→c2251393:最好的點加入子圖中06/01 17:56

15^F→c2251393:詳細的作法可以參考 JOI '08-'09 本選認証レベル這一題06/01 17:59

16^F→c2251393:只不過這題是有兩個矩陣然後各找一個連通子圖使得權值總06/01 18:00

17^F→c2251393:和最大官方題解(日文) : http://tinyurl.com/mwpvkxu06/01 18:01

[ Prob_Solve ]5 留言, 推噓總分: +2

作者: keke0421 - 發表於 2013/01/21 15:57(13年前)

5^F→c2251393:推trie 不然如果string長度小的話直接用balanced tree(?01/21 21:24

[ Prob_Solve ]9 留言, 推噓總分: +1

作者: sandy780512 - 發表於 2012/11/09 09:52(13年前)

6^F→c2251393:畢竟版名叫計算數學wwwwwwwwwwwwwwwww11/10 16:58

首頁

尾頁