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

首頁

尾頁

[問題] DAG找最短路徑問題

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

作者: VeranoDB - 發表於 2013/02/03 18:30(11年前)

1^F→suhorng:第一個空格應該跟拓樸順序有關02/03 20:32

2^F→suhorng:第二, 三個空格就是 relax, 比較短就放鬆02/03 20:32

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

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

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

2^F推suhorng:用個hash table存相同的可以被篩掉01/21 17:52

3^F→suhorng:真的要穩定線性的就用 trie01/21 17:53

4^F→suhorng:說 hash table 是因為有內建 unordered_set01/21 17:53

[問題] Ford-Fulkerson algorithm

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

作者: GoalBased - 發表於 2013/01/13 22:00(11年前)

1^F推suhorng:s -> 3 -> 5 -> 4 -> t 中經過的殘餘容量是01/13 22:57

2^F→suhorng: 10 7 6 1001/13 22:58

3^F→suhorng:裡面最小的是 5 -> 4 的 6. 他說的最小是這個01/13 22:58

4^F→suhorng:你看 5->4 那一條的箭頭特別粗01/13 22:59

Fw: [問題] 面試問到的問題...

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

作者: wangtrying - 發表於 2012/12/13 00:12(11年前)

1^F推suhorng:這樣做是 O(n^3) 喔, 計算出現次數要 n12/11 22:37

3^F→suhorng:找出最多點共線時線上的點數所以位置不同斜率相同的線12/11 22:48

4^F→suhorng:是不同的12/11 22:48

5^F→suhorng:所以粗估每個斜率有 n 種可能(n個點) 當然可能少於這數字12/11 22:48

12^F推suhorng:可以考慮這樣：現在 x=0 的線上有 10 個點12/11 22:56

13^F→suhorng:x=1 的線上有 11 個點12/11 22:56

14^F→suhorng:x=2 的線上有 13 個點12/11 22:56

15^F→suhorng:那計算共線時 x=0, x=1, x=2 這三條鉛直線不會只算一次12/11 22:58

16^F→suhorng:或者說斜率一樣不代表他們貢獻12/11 22:59

17^F→suhorng: 共線12/11 22:59

24^F推suhorng:hash是對的就是枚舉點然後轉一圈12/11 23:08

25^F→suhorng:然後相對於這個點斜率相同的就是在同條線上12/11 23:09

28^F→suhorng:看到推文了XD 差不多例子12/11 23:09

[問題] 有關A*跟IDA*

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

作者: s89162504 - 發表於 2012/12/11 20:18(11年前)

1^F推suhorng:判斷重複=>要儲存節點=>還是跟A*一樣太花空間12/11 20:23

2^F→suhorng:IDA*會搜到重複的節點但是相對於需要搜索的空間大小實在12/11 20:23

3^F→suhorng:太微不足道就不管他12/11 20:24

4^F→suhorng:IDA*的確 *不* 使用優先佇列12/11 20:27

5^F→suhorng:請回想優先佇列在 A* 中的用途: f(n)值小的節點會先被擴展12/11 20:31

6^F→suhorng:那IDA*在跑的時候, f 的上限是 *漸次加深* 的12/11 20:32

7^F→suhorng:也就是可能第一次是 1, 再來是 2, 再來是 3, ...12/11 20:32

8^F→suhorng:同樣, 這可以保證若 f 較大的已經被搜索到了, 那 f 較小的12/11 20:32

9^F→suhorng:也一定會被搜索過, 從而同樣保證了正確性12/11 20:33

10^F→suhorng:而迭代加深的寫法, 正是可以省掉優先佇列的空間消耗12/11 20:34

Re: [問題] Turbo 版老鼠走迷宮..

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

作者: yauhh - 發表於 2012/11/06 20:27(11年前)

3^F→suhorng:上一篇的推文有提到隨便生個圖然後找spanning tree11/06 21:01

Re: [問題] Interview street: zombie march

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

作者: Leon - 發表於 2012/10/31 23:58(11年前)

33^F→suhorng:可不可以題外話問一下XD 像這種求解出來可能是什麼根號11/01 19:24

34^F→suhorng:什麼奇怪的實數的問題我們說計算時間一般是指什麼的的時11/01 19:25

35^F→suhorng:間? 比如 (-b+-sqrt(b^2-4ac))/(2a), 是忽略那sqrt時間嗎?11/01 19:25

37^F→suhorng:噢, 我說得不太清楚, 這樣問好了11/01 22:05

38^F→suhorng:我們說計算這個的時間複雜度是指計算近似值到某特定精度11/01 22:05

39^F→suhorng:的演算法的複雜度嗎?ZY11/01 22:06

42^F→suhorng:耶XD11/01 22:07

46^F→suhorng:喔喔~感謝!11/01 22:14

48^F→suhorng:我大概知道跟我想的差在哪理了11/01 22:14

49^F→suhorng:有的近似值演算法只能保證算出來答案與正確值在某一誤差11/01 22:14

50^F→suhorng:範圍內11/01 22:14

52^F→suhorng:有的則是可以依要求花不同時間作到近似到任意精度11/01 22:15

53^F→suhorng:大概是這樣?11/01 22:15

56^F→suhorng:謝謝:D11/01 22:17

70^F→suhorng:定義不是查一查就知到了嗎... DJWS大顯然一定知道呀11/03 15:32

73^F→suhorng:那可能是個滿弔詭的地方. sqrt(2)可以看成一個演算法, 輸11/03 15:51

74^F→suhorng:出 x^2 - 2 = 0 的正根到任意精度位11/03 15:52

75^F→suhorng:而一般任意五次或以上方程式, 其解沒有通用的方法用係數11/03 15:52

76^F→suhorng:的加減乘除及某些次方根來表示11/03 15:53

77^F→suhorng:所以是必要用其他的表示法就看接不接受11/03 15:53

87^F推suhorng:話說, Mathematica 能對於任意正整數 n, 都給出11/03 19:41

88^F→suhorng:x^5 + x - n = 0 的解的 exact value 嗎?11/03 19:42

89^F→suhorng:我手邊只有 Maple, 可是不知道怎麼下指令..|||11/03 19:42

92^F→suhorng:是好像有這種味道XDDD11/03 20:34

[問題] Interview street: zombie march

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

作者: shaopin - 發表於 2012/10/09 12:48(11年前)

4^F→suhorng:是說我很好奇有最多zombie的五個node是 "最初" 有最多10/09 22:59

5^F→suhorng:還是最後 "期望" 有最多的五個?10/09 22:59

6^F→suhorng:如果是最後 "期望最多的五個" 要怎麼做@@?10/09 23:00

9^F推suhorng:n,m到10^5, 2*10^5嗎？這樣(稀疏)矩陣乘法也OK?10/09 23:42

18^F→suhorng:次方那邊其實不用在意, 因為又反覆平方法, 最多只要做lg k10/10 07:43

19^F→suhorng:量級的個數10/10 07:43

Re: [請益] 踩地雷的踩空處理

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

作者: yauhh - 發表於 2012/09/28 08:40(11年前)

3^F→suhorng:不會重複造成困難原原PO的code有標記09/28 22:00

[問題] 一個面試問題

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

作者: shaopin - 發表於 2012/09/22 13:31(11年前)

18^F推suhorng:quicksort只找前1000那邊遞迴下去, 應該也可以期望O(n)?09/23 12:05

19^F→suhorng:其實就是四樓的方法只不過四樓用的是穩定O(n)的方法09/23 12:05

20^F→suhorng:quicksort只遞迴半邊下去好像只有"期望" O(n)09/23 12:05

首頁

尾頁