作者查詢 / 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 ]14 留言, 推噓總分: +1

作者: Sunofgod - 發表於 2013/11/28 22:33(10年前)

1^F→suhorng:D為什麼對2^n取log阿? 我看你打 2n^2?11/28 22:52

2^F→suhorng:C的確沒有錯. D即使是2^n跟5^n也不一樣,應該是O(5^n)11/28 22:53

4^F→suhorng:不可以取log. 回憶定義: f(n)=O(g(n))是 f(n) <= c g(n)11/28 22:54

5^F→suhorng:forall n >= n011/28 22:54

6^F→suhorng:log f跟log g只弄出 log(f)<=clog(g), i.e. f <= g^c11/28 22:57

7^F→suhorng:無論如何遇到不會的都從 f <= c g 的定義去想11/28 22:57

8^F→suhorng:F. lim_{x→∞} xlog^4(x)/x^2 = 0 by l'Hopital rule11/28 23:04

9^F→suhorng:因此 n(log^4 n) = O(n^2) //其中一個作法11/28 23:04

[問題] 證明是否是regular

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

作者: woody3724 - 發表於 2013/11/15 00:08(10年前)

1^F推suhorng:pumping lemma是說 regular => 必定....11/15 00:19

2^F→suhorng:這題要證regular就直接給個RE或NFA或DFA11/15 00:19

[問題]n位整數拿掉m數字得到最大數值

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

作者: PATRICKSTARS - 發表於 2013/11/13 22:05(10年前)

11^F推suhorng://tioj.redirectme.net:8080/JudgeOnline/showproblem?11/14 00:13

12^F→suhorng:problem_id=1397 據說是...11/14 00:13

[問題] 演算法求時間複雜度

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

作者: woody3724 - 發表於 2013/11/09 16:41(10年前)

4^F→suhorng:那不就能肯定永遠不超過該常數了嗎11/09 18:26

[問題] 3DES加密演算法

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

作者: mqazz1 - 發表於 2013/10/22 15:04(10年前)

1^F→suhorng:連續三次的加密是指什麼阿10/22 15:27

7^F→suhorng:原來如此感謝解惑10/22 20:02

[問題] 最少數量LIS覆蓋

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

作者: flere - 發表於 2013/08/30 23:35(10年前)

10^F推suhorng:pigalan的LDS是正解, O(n log n)08/31 21:58

11^F→suhorng:LDS就是把LIS的increasing改成decreasing08/31 21:59

12^F→suhorng:不過是跟 Dilworth's theorem 有關嗎orz 不太有印象08/31 22:11

13^F→suhorng:http://math.stackexchange.com/questions/43898508/31 22:11

14^F→suhorng:上面這個稍微不太一樣XD08/31 22:11

15^F→suhorng:等等XDDDD 先當我沒說08/31 22:14

Fw: [問卦] 有沒有數學沒有標準答案的八卦？

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

作者: eternity1357 - 發表於 2013/06/03 23:16(11年前)

12^F→suhorng:DEF錯 C看定義是對的但也許題目敘述有要求要求tightest的06/03 23:47

13^F→suhorng:上界06/03 23:47

17^F→suhorng:n^n不包含在O(n!)中阿XD06/04 00:04

18^F→suhorng:看到什麼都O(n^n)沒什麼意義就是...06/04 00:04

Re: [問題] Google Interview Question (1)

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

作者: eight0 - 發表於 2013/05/14 00:06(11年前)

1^F推suhorng:欸特推一個05/14 00:09

Re: [問題] Google Interview Question (1)

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

作者: afafaf - 發表於 2013/04/16 23:13(11年前)

1^F→suhorng:順序呢? A=ab, B=c, C=cba04/16 23:29

請問大大們:要怎麼寫軟體

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

作者: a842046 - 發表於 2013/03/27 20:18(11年前)

1^F→suhorng:學Haskell03/27 20:34

9^F→suhorng:買這本書：「由片語學習 C 程式設計」, 劉邦鋒著03/28 18:45

10^F→suhorng:Real World Haskell這本書也不錯(逃)03/28 18:47

首頁

尾頁