作者查詢 / c2251393

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

作者 c2251393 在 PTT 全部看板的留言(推文), 共22則

限定看板：全部

看板排序：

全部Prob_Solve13C_and_CPP4Chan_Mou3CKEISC2<< 收起看板(4)

首頁

尾頁

Re: [問題] 關於遞迴加快速度的迷思？

[ C_and_CPP ]14 留言, 推噓總分: +5

作者: Feis - 發表於 2013/09/06 12:05(12年前)

2^F推c2251393:是說可以構造矩陣((1, 1),(1, 0))來加速www09/06 23:48

13^F推c2251393:公式解的話有個^n，要計算的話還是快不了吧09/07 23:18

14^F→c2251393:(是說再深入下去感覺會離題XDD09/07 23:20

[請益] 演算法作業的問題 (max weight subgraph)

[ 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

[茶點] 46集

[ Chan_Mou ]13 留言, 推噓總分: +8

作者: Seilon - 發表於 2013/02/06 14:45(13年前)

13^F推c2251393:低調推~02/23 20:58

[問題] 從一堆資料挑出同性質

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

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

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

[閒聊] 烏魯

[ CKEISC ]6 留言, 推噓總分: +6

作者: suhorng - 發表於 2013/01/15 10:17(13年前)

5^F推c2251393:那神馬神奇物?01/17 21:43

[問題] strtok 反轉印出字串

[ C_and_CPP ]10 留言, 推噓總分: 0

作者: ssadd502227 - 發表於 2013/01/05 17:13(13年前)

6^F→c2251393:堪稱奇葩!01/06 01:34

[問題] 急難救助哭哭

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

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

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

[情報] 應該算修好了但心情很差...

[ CKEISC ]6 留言, 推噓總分: +5

作者: jacksnowman - 發表於 2012/07/17 02:01(13年前)

2^F推c2251393:學長加油!!07/17 09:01

[低調] 371

[ Chan_Mou ]11 留言, 推噓總分: +8

作者: jou705 - 發表於 2012/07/10 17:21(13年前)

8^F推c2251393:低調推~07/11 21:03

[低調] 370

[ Chan_Mou ]43 留言, 推噓總分: +27

作者: jou705 - 發表於 2012/06/22 22:39(13年前)

40^F推c2251393:低調就要推一下07/03 18:30

首頁

尾頁