作者查詢 / suhorng

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

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

限定看板：Prob_Solve

看板排序：

全部C_Chat5350Math2497LightNovel1315C_and_CPP1218NTU423Prob_Solve337trans_math282Programming222CFantasy183NTUcourse143PLT110ck-talk103studyabroad76TOEFL_iBT75b00902HW71Grad-ProbAsk59SENIORHIGH57SMSlife48ASM44b00902xxx37Shana37GRE28NTU-Exam23Soft_Job22DoubleMajor21CSSE19Army-Sir15logic15juniorhigh14PangSir14CSCouncil13C_BOO11CKEISC10b98902xxx9Nangang8PHP8Python8b04902xxx7Gossiping7graduate6KanColle6Kyoto_Ani6b98902HW4b99902HW4b99902xxx4CS_TEACHER4CSIE_WSLAB4joke4KS98-3024LaTeX4love-vegetal4Militarylife4NTUHistory024Sub_CS4SYSOP4AC_In3b01902HW3b01902xxx3BBSmovie3CompilerDev3IdolMaster3NTUMG3Shokugeki3Suckcomic3Translate-CS3AfterPhD2Agr-Football2asciiart2b02902xxx2ck-inforOLD2ck60th1282CodeJob2H-GAME2Isayama2Libra2NTUMEB012NTUSA2specialman2StupidClown2SummerCourse2Ajax1ArakawaCow1ask1Aviation1B00305XXX1B00310XXX1b974060XX1b97902HW1Beauty1bi-sexual1Buddha1Buddhism1Bus1Capricornus1civil971ck58th3241ck61st1031ck61st3221ck61st3261ckbc1ComGame-Plan1CompBook1CSIE_Service1Daan1dog1DragonNest1Electronics1Evangelion1Fallinlove1FCU-EES1FinalFantasy1Gamesale1GetMarry1historia1home-sale1HSNU_11431IMO_Taiwan1Jeremy_Lin1JYPnation1KMSH_MS981KNU1Koei1KS97-3021KS97-3101LamiGirls1Linux1love1LoveLive_Sip1marriage1MCU_Talk1MH1Military1mobilesales1NCCU1NCHU-FT-1011NCHU_CsHsnu1NDHU-LF981NIHONGO1Nogizaka461NPTU1NTU_Service1ntuACCT031ntuACCT041NTUBA041NTUDMCC1NTUEE1151NTUfin061NTUMath1001NTUMEB001NTUmed001NTUSFA1NTUST_Talk1NTUT_EE496B1Pangya1part-time1PC_Shopping1PCSH96_3061piano1Pisces1pity1PuzzleDragon1Queer_drama1Railway1RakutenGirls1sex1sky1SRW1StarTrek1Stock1Suckgame1SuperBike1TakahashiRie1TOEIC1TokyoGhoul1Transfer1transgender1TTU-EE991TTU-I90B1TW-GHONOR1TWopera1uniform1Unlight1USC1VISA1Visual_Basic1Wen-Shan1Windows1WOW1WuYiFan1Yabuki1YZU_EE95B1Zhongzheng1<< 收起看板(192)

首頁

尾頁

[問題] 路徑演算法相關的問題

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

作者: lanniba - 發表於 2012/09/07 17:39(11年前)

3^F推suhorng:Chinese Postman Problem, 我記得當一個圖沒有 Euler-09/07 17:48

4^F→suhorng:trial 時會需要用 weighted graph matching...09/07 17:48

6^F→suhorng:請查 Chinese Postman problem (或T-join problem...)09/07 22:13

7^F→suhorng:沒有Euler-circuit的話一定有很多(偶數個)奇點09/07 22:13

8^F→suhorng:變成要多加邊來造出 Euler-circuit09/07 22:14

9^F→suhorng:弄一弄會發現求出那些奇點的 All-pair shortest path 後09/07 22:15

10^F→suhorng:用一般圖帶權匹配可以解決09/07 22:15

[問題] 計算連通集的數量

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

作者: Wittgenstein - 發表於 2012/08/07 22:14(12年前)

1^F推suhorng:BFS/DFS/用disjoint set計算08/07 22:20

2^F→suhorng:你連通集的定義怪怪的...? 存在還是不存在?08/07 22:20

[問題] 如何判斷多邊形的座標點順序

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

作者: shininglion - 發表於 2012/07/20 21:12(12年前)

2^F→suhorng:判斷算出來的面積是正的還是負的07/20 22:01

3^F→suhorng:如果是凸多邊形,隨便抓三個連續點判斷就好07/20 22:01

Fw: [問題] 求走遍N個座標點的最短路徑

[ Prob_Solve ]0 留言, 推噓總分: 0

作者: miick - 發表於 2012/06/21 10:16(12年前)

6^F推suhorng:對,所以還有一個問題是,每個點到底可不可以重複經過?06/19 19:39

7^F→suhorng:但即使可重複經過也並不是就是MST06/19 19:40

[問題] 13的格雷碼是多少？

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

作者: geofrania - 發表於 2012/06/02 21:05(12年前)

1^F推suhorng:維基上的圖片看來是C?06/02 21:07

[問題] 此函式的時間複雜度為何？

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: timmy1272 - 發表於 2012/05/16 21:37(12年前)

3^F→suhorng:不是演算法05/16 21:50

Re: [問題] Longest Concatenate String

[ Prob_Solve ]23 留言, 推噓總分: +7

作者: DJWS - 發表於 2012/04/03 14:30(12年前)

3^F推suhorng:2也可以做成對每個可能的[a,b]都標比如寫KMP一樣可以在線04/03 15:10

4^F→suhorng:性時間內完成04/03 15:10

[問題] Longest Concatenate String

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: seedman - 發表於 2012/04/03 13:29(12年前)

1^F→suhorng:範例的意思是可以重複用嗎?04/03 13:45

[問題] Distance In Tree

[ Prob_Solve ]13 留言, 推噓總分: +4

作者: singlovesong - 發表於 2012/03/12 01:24(12年前)

3^F→suhorng:codeforces...?03/12 08:25

[問題] cutting sticks

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

作者: mqazz1 - 發表於 2012/02/22 17:58(12年前)

1^F推suhorng:2*p*f(k-1,n): 最左邊切一刀或最右邊切一刀, 用剩下的k-102/22 18:15

2^F→suhorng:長木棍切出n長02/22 18:15

3^F→suhorng:(1-p)^{k-1}: 這k-1個間隔都不切,剩下長度自然也≧n02/22 18:16

4^F→suhorng:是說這遞迴式看起來好怪...真的是對的嗎 ?02/22 19:47

首頁

尾頁