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

作者: Raisto - 發表於 2011/01/07 23:25(13年前)

11^F推suhorng:用大數加法加回去. (a*10^i)(b*10^j)=(ab)*10^(i+j)01/08 09:40

18^F推suhorng:用大數加法加起來啊01/08 13:22

19^F→suhorng:4x4的拆到2x2的,所以8x8的拆到4x4的啊01/08 13:23

21^F→suhorng:啊弄完不是再加起來就好了01/08 13:23

23^F→suhorng:除非是作業...私心覺得自己想,直接模擬直式乘法就好...01/09 10:38

[問題] 請問縮字串

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

作者: cjcmt - 發表於 2010/11/12 23:14(13年前)

11^F→suhorng:其實不清楚你的目的XD....不然直接存成兩個long long (?)11/13 14:17

[問題] strongly connected directed

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

作者: mqazz1 - 發表於 2010/11/02 22:27(13年前)

2^F→suhorng:分項對消(?)11/03 19:23

3^F→suhorng:就是你可以看出來對於圖中的任一條路徑11/05 22:49

4^F→suhorng:其邊權和會是原本路徑的邊權和加減某一常數11/05 22:50

5^F→suhorng:所以最短路不變 (? 因為仍有最優子結構?11/05 22:50

6^F→suhorng:啊...這樣講好怪ˊˋ 我再想想抱歉orz11/05 22:51

[問題] 非整數根號問題

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

作者: tropical72 - 發表於 2010/10/08 23:31(13年前)

1^F→suhorng:用泰勒展開式求近似值 ?10/08 23:42

[問題] 請問大數除以大數演算法？

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

作者: tropical72 - 發表於 2010/10/06 04:27(13年前)

9^F推suhorng:的確是直式除法。當然也可以二分搜，十分逼近，各有利弊。10/08 22:50

11^F→suhorng:但是都寫出+-*了, 要且直式除法應該不難XD ?10/08 23:39

12^F→suhorng:噢還有就是二分搜不用每次都乘一次喔10/08 23:39

18^F推suhorng:不用每次都乘一次的意思是說，第一次猜測商，乘完之後，10/09 08:00

19^F→suhorng:由於每次是(L+R)/2, 所以乘法出來的值也可以類推, 用加減10/09 08:01

20^F→suhorng:以及除以2來做，不必每次都做一次乘法 (不一定比較快)10/09 08:01

[問題] ACM UVa10160 Servicing Station

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

作者: rifiz - 發表於 2010/10/03 14:16(13年前)

4^F推suhorng:嗯...我只剪了兩個地方10/03 15:18

5^F→suhorng:一個是,如果當前這個用了卻不能蓋到更多點就不遞迴下去10/03 15:18

6^F→suhorng:另一個是, 如果當前這個點不用, 會造成有點覆蓋不到,就用10/03 15:18

7^F→suhorng:還有位運算...10/03 15:19

11^F→suhorng:1.是的 2.我用一個long long表示哪些點已經被蓋到了10/03 16:17

[問題] 有關一組數字組合相加的問題

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

作者: linkone - 發表於 2010/08/22 19:31(14年前)

1^F推suhorng:看起來像dynamic programming, 應該可以算零錢問題的一種?08/22 19:45

2^F→suhorng:"組合"只能是加的嗎 ? 可以是減的嗎 ?08/22 19:45

4^F→suhorng:有數字範圍嗎~ 如果直接用零錢問題DP, 最後搜答案呢 ?08/22 20:20

7^F推suhorng:假設 b[i][j] 代表能不能用前 i 個數字組合出數值 j08/22 20:34

8^F→suhorng:那可以得到遞迴式 c[i][j] = c[i-1][j] | c[i][j-v[i]];08/22 20:36

Re: [問題] 有關於歐基里德擴展演算法

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

作者: netsphere - 發表於 2010/08/14 13:05(14年前)

6^F推suhorng:一直搞不懂的是|x|+|y|最小, 之前沒找到證明Orz08/15 19:10

[請益] ACM UVa 10032 Tug of War(已解決)

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

作者: bleed1979 - 發表於 2010/08/07 10:45(14年前)

2^F推suhorng:我之前是用位運算常數優化跑0.8s左右吧08/07 22:39

[問題] 找N點裡中, 離其它點距離合最短之點

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

作者: tropical72 - 發表於 2010/05/16 01:00(14年前)

4^F→suhorng:第二題直接枚舉? //為什麼第一題我想要登山法之類....05/16 08:02

首頁

尾頁