作者查詢 / gba356
作者 gba356 在 PTT [ C_and_CPP ] 看板的留言(推文), 共83則
限定看板:C_and_CPP
看板排序:
全部C_and_CPP83ck-talk67SENIORHIGH55Physics48juniorhigh45NDS22SmashBros22CKEISC20Modchip17PushDoll9HCHS593057PSP-PSV7StupidClown7Eco_Tennis6Prob_Solve6SYSOP6TKU_EW94B5Anti-Cancer4BBSmovie4CTSH963014Gossiping3Hate3Mind3NIU-ECE94b3b98902xxx2CSMU-HSA952CTSH97EXP2Fishouse862KS_PMAC2Math2NCYU_BE_95A2NTPU-STAT952NTUE-TGD972PttHistory2STU2TTU-EE992USC2Violation2WRADPE2YoungDotx32YuanLi3042ascii_wanted1ASHS-95RN1ASIA-uni1ask1Beauty1bioinfo_lab1CK-HG1ck49th3171ck55th3251ck56th3221ck57th3211ck57th3291ck59th3181ck59th3191ck59th3271ck61st3221cksh79th011cksh84th1161CSMU-D-TTT1CSMU-D881CSMU-HSA961CSMU-HSA971CSMU-MED961CSMU-V-CLUB1CSU1CTSH923011CYCU_CE92B1EZsoft1FCU_EE00B1FCU_EE97A1FCU_EE97B1FGISC1FJU_Chiayun1FJU_JCS71FjuStatG971FSHS-93-3101GreenLand1Hip-Hop1HSNU_10661HSNU_11431HSNU_9481Ichiro1ID_Problem1ILSH-973061Japanese-B951KG93-3061Koei1KS96-3141KS97-3011KS97-3021KS97-3081Little-Games1Liu1logic1LTK1NCCU04_GID1NCCU08_Eco1NCCU08_LawB1NCCU_BOMAB1NCKU_MI991NCNUEM1NCUFingrad071NCYU_DMI_991NDHU-Ch1001NDHU-LS-SB1NDHU_ACC_4TH1NDMC-N571NDMC-SoftB1NFU1NHU_LD921Nintendo1NIT1NTCU-SPE92A1NTNUgeoR961NTOU-MME-99B1NTPU-ACC-OGC1NTPU-STAT961NTU-HTbasket1NTUCL-BASKET1NTUE-DC991NTUE-EPC-971NTUEE_POWER1NTUEOE_R4021NTUGIEE_RFIC1NTUHorti961NTUot971NTUT_ME495A1puzzle1RESIT1Rockman1SCUG1SFHS1SlamDunk1TA_AN1tajen1TFSHS1THU_BA20001TKU_EE_92C1TKU_S92BIO1TTU-Transfer1V_ScHooL1Viator95Yi1YiGo3111Yup01-041<< 收起看板(145)
12F推: 是的很冷06/07 10:33
5F推:好像用 ANSI C main() 沒 return 0 也會06/01 22:08
1F推:倒過來做!05/21 10:34
6F推:可以看看這篇 http://go2.tw/1olt05/10 20:55
3F推:好多+105/08 17:09
4F推:請在原本的文章前面按 Shift+E 修改文章05/06 19:53
2F推:這個在討論區有人貼了一個連結,說明題目可以轉化為原 PO05/03 21:03
3F→:文中提到的問題:http://mathpages.com/home/kmath107.htm05/03 21:03
8F推:討論區有一篇說有三個結果,然後說不要再寫信問他了XD05/03 21:29
2F推:這個的執行結果是 1^2 + 2^2 + 3^2 + 4^2 + ... + n^205/02 13:29
3F→:你可以代 n = 3 測試^^05/02 13:30
11F推:樓樓上的似乎是 Σ(k^2) ?05/01 22:38
18F推:並不是呀,原 PO 問的是 Σ(k^k) ...orz05/02 20:35
19F推:Σ(k^2) = 1^2 + 2^2 + 3^2 + 4^2 + ... +n^205/02 20:41
20F→:Σ(k^k) = 1^1 + 2^2 + 3^3 + 4^4 + ... +n^n05/02 20:41
21F→:你們我一直以為我弄錯了> <05/02 20:42
22F→: ^害05/02 20:47
1F推:第二層迴圈只是要判斷「該數字有沒有在目前的序列中出現」04/29 22:04
2F→:因此我想是可以用二分搜索樹或是雜湊表改進的,分別對應04/29 22:04
3F→:O(NlgN) 和 O(N),注意,當使用 STL map 的時候,可以很快04/29 22:05
4F→:地找出上次出現的位置,因此左指針是可以直接跳轉的,04/29 22:05
5F→:而其實做一個空間複雜度更好的雜湊表是不難的,可以用04/29 22:06
6F→:unsigned int 實作,一個 bit 對應一個數字,保守估計04/29 22:07
7F→:咦?我在說的應該是一對一的,可是一算之後發現04/29 22:07
8F→:4,000,000 * 32 < 1e9,所以請忽略它(心算不好XDrz)04/29 22:08
9F→:所以就用 BST 或是 STL map 或自己寫個雜湊吧~04/29 22:09
11F推:我不清楚 STL 的 Bit vector 耶,但是題目給 1e9 應該是要04/29 22:16
12F→:我們用 O(NlgN) 的方法04/29 22:17
15F推:問題是 10^9 開不到Q Q04/29 23:13