作者查詢 / 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)

首頁

尾頁

[問題] Kosaraju求SCC

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

作者: mqazz1 - 發表於 2011/08/30 19:07(12年前)

1^F推suhorng:http://lcm.csa.iisc.ernet.in/dsa/node171.html08/30 19:47

Re: [問題] 很簡單的機率與樂透的矛盾問題

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

作者: KitWoolsey - 發表於 2011/08/20 17:20(13年前)

2^F→suhorng:980 * 50% + 2009/12 09:49

[問題] 窮舉所有分組可能

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

作者: tropical72 - 發表於 2011/08/10 15:33(13年前)

1^F→suhorng:枚舉所有可能,還是要計算個數?08/10 15:53

5^F→suhorng:如果限制每一組編號最小的學生的編號要遞增呢 ?08/10 16:10

8^F→suhorng:喔,編號要連續 ? 那限制一下每一組的學生編號都要比下一08/10 16:21

9^F→suhorng:組的學生編號還小試試看 ?08/10 16:22

10^F→suhorng:就是直接把 1...N 分成 M 段, 第一段就第一組, 第二段就08/10 16:25

11^F→suhorng:第二組...這樣有符合你要求嗎 ?08/10 16:25

12^F推suhorng:嗯那每組都有個編號最小的學生限制第一組編號最小的學生08/10 16:27

13^F→suhorng:< 第二組編號最小的學生 < 第三組編號最小的學生... ?08/10 16:28

14^F→suhorng:像這樣可以嗎 ? http://pastie.org/234935208/10 16:28

19^F→suhorng:也許不算DFS...枚舉而已符合那個條件應該就不會重複了@@08/10 16:35

22^F→suhorng:印象中是第二類Stirling數...08/10 16:40

25^F→suhorng:應該不是很重要 ?08/10 19:38

[問題] 偏數學的問題

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

作者: singlovesong - 發表於 2011/08/05 14:32(13年前)

4^F→suhorng:樓上神人08/05 23:05

Re: [問題] RSA 的金鑰條件

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

作者: LPH66 - 發表於 2011/06/21 23:59(13年前)

8^F推suhorng:推06/22 08:30

[問題] 組合編碼問題

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

作者: tropical72 - 發表於 2011/06/21 17:56(13年前)

1^F→suhorng:可以的, 但是計算過程會需要計算 mCn 之類... 如果 mCn 本06/21 18:02

2^F→suhorng:身就很大(超過long long之類,或算起來很慢)可能也不太方便06/21 18:02

3^F→suhorng:如果現在要對在 m 個數中取 n 個的組合進行編號, 那麼以06/21 18:06

4^F→suhorng:(由小到大)第 k 個數字開頭的組合編號自然在06/21 18:06

5^F→suhorng:C(n-1,m-1)+C(n-2,m-1)+...+C(n-k,m-1)和06/21 18:12

6^F→suhorng:C(n-1,m-1)+C(n-2,m-1)+...+C(n-k,m-1)+C(n-k+1,m-1)-1間,06/21 18:12

7^F→suhorng:所以在編解的時候可以一一枚舉該位數字,順便計算編號06/21 18:13

8^F→suhorng:有點類似康托展開,但是這次子問題的大小不是定值06/21 18:14

9^F→suhorng: ^^^^^^^^^^^打錯了多一項06/21 18:15

10^F→suhorng:反過來從編號求出組合也是一樣的方法,就看編號位在哪一段06/21 18:32

11^F→suhorng:就知道現在應該要取剩下的第幾大的數字06/21 18:32

Re: [問題] 如何自學程式解題

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

作者: tkcn - 發表於 2011/06/16 10:54(13年前)

4^F推suhorng:解題不用特別只專注在DS上，一開始把它當工具用就好06/16 12:13

5^F→suhorng:可以演算法跟資料結構同時學不需要分開06/16 12:13

6^F→suhorng:例如在學 Prim's Algorithm 時會發現需要能夠動態的加入06/16 12:14

7^F→suhorng:點、以及很快的取出最小的某個東西然後想到學過heap這種06/16 12:15

8^F→suhorng:資料結構可以拿來用. 像資料結構中很多種平衡的搜尋樹,06/16 12:15

9^F→suhorng:解題的話,不需要會很多,甚至學個兩三種就能解決很多問題06/16 12:15

10^F→suhorng:像資料結構書中的hash，解題時也不會侷限在什麼線性探測法06/16 12:17

11^F→suhorng:或平方探測法要用哪種順手就好如果效率不好，自己思考能06/16 12:18

12^F→suhorng:怎麼改進當作是練習06/16 12:18

13^F→suhorng:至於應用程式的部份我覺得想學就學@@ 只要有興趣就會自己06/16 12:20

14^F→suhorng:到處找資料去克服問題XD 純解題跟應用程式...我覺得差別滿06/16 12:20

15^F→suhorng:大的XD06/16 12:20

Re: [問題] 一個演算法相關的問題

[ Prob_Solve ]49 留言, 推噓總分: +8

作者: yauhh - 發表於 2011/06/09 09:35(13年前)

2^F→suhorng:原PO的意思應該是指 text跟pattern的任一個M有對應到06/09 11:05

3^F→suhorng:那段意思是說, text長度是n, pattern長度是m06/09 11:05

4^F→suhorng:而對於位置i, 若 (p[1],t[i]) (p[2],t[i+1]) ...06/09 11:06

5^F→suhorng:(p[m], t[i+m-1]) 中有任一個pair是 (M,M), 就說pattern06/09 11:06

6^F→suhorng:在text+i這個位置match 這樣? 然後要找出所有match的i06/09 11:06

[問題] SPOJ 8545:subset sum

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

作者: KitWoolsey - 發表於 2011/04/14 22:55(13年前)

15^F推suhorng:自己測的話說不定會有數值問題可能測不到比較強的測資 ?04/15 23:36

[問題] ACM uva 10023 square root

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

作者: Ninja5566 - 發表於 2011/03/12 21:30(13年前)

5^F推suhorng:因為 UVa 會抓 return value 判斷程式是否 RE03/14 19:17

6^F→suhorng:任何不為 0 的回傳值都視同 runtime error03/14 19:18

7^F→suhorng:但印象中選 G++ 的話會自動補 return 0, 不知道有沒有記錯03/14 19:18

首頁

尾頁