作者查詢 / walker2009

總覽項目：發文 | 留言 | 暱稱

作者 walker2009 在 PTT [ C_and_CPP ] 看板的留言(推文), 共423則

限定看板：C_and_CPP

看板排序：

全部C_and_CPP423SuperStarAve175Beauty112StupidClown90Prob_Solve50Stock48Soft_Job44Android39biker19Gossiping18NTHU_STAT9413Japan_Travel10Jay9Broad_Band8MobileComm8LIU-CHEN7SayLove7FCU_EE97A6FCU_EE97B6Gradol6joke6NDMC-PH276AndroidDev5DYU5KS97-3105sex5TA_AN5Tech_Job5YiGo3115YZU_CN99A5AION4ASIA-uni4Butterfly4FLAT_CLUB4HSNU_9484KTV4Master_D4NCCU08_JAPAN4NTPU-STAT954SSSH-16th-Fk4TCFSHvolley4Bunco3CSMU-D883CTSH963013CYSH97Y3183Facebook3FJU-Family3give3Hate3HSNU_11433iOS3MCU_Talk3NCCU08_Ethno3NCKU_EARTH983NCUFingrad033NDHU-His1003NDMC-D623NTUBIME-1023NTUE-DC993STDM-97-303B3USC3Vocal3ASHS-94sin2BCC_Midnight2Bilk2CCU_ACCGS982Cheer2ck_17_3012cksh84th3222cksh85th3012CodeJob2CPU_7712CSMU-D-SC2CSMU-D972CSMU-HSA962CSMUdancepub2CSU2CYCU_ICE90AB2EEBaseball2FJU-STAT95B2GuessX32HCHS603122HCU2HSNU_10612HSNU_10632HSNU_10982HSNU_11422ILSH-913112ILSH_923122Inference2Key_Mou_Pad2KHCHS_TALK2KS92-3192KS95-3022KS96-3052Little-Games2LTSH-963112NCCU02_Korea2NCHU-FS1002NCHU-Stat972NCU97ME-B2NCUECON962NDMC-N572NDMC-PH232NDU-Talk2NTHU-EE-CAPT2NTOU-AQUA982NTUBSE-B-972NTUEE_Lab4262NTUmed912NTUot972NTUST-ECE2NTUST-EE-B932NTUST-EE-B962NUK_EE100A2NUTN_MS992NUU-EE-97A2Orzhong97cl2pccu_physics2PCSH96_3062PushDoll2SSSH-09th1142STDM-93-3032SuperIdol2Supermission2TigerBlue2TKU-IE942TTU-talk2TTU-Transfer2Viator94Ding2WarHammer2WuLing50-3022YuanLi3042Anti-ramp1AntiVirus1AOSO_Lab1ArabicBasket1ASHS-95RN1B98303XXX1BigShiLin1CCJH-88g-3141CCU_EE961CGU_EE981CH12th3081CHSH-3191CJCU1CJCU_HCA981ck59th3061ck61st3091ck61st3121ck61st3261CKCB1cksh84th3121cksh85th3071cksh85th3101cksh85th3171cksh85th3191CMS_97_S3F1CMU_Talk1coincidence1CPSHS1CPU_FC7611CPU_FS7411CS95Lien1CSHS57th3141CSMU-D981CSMU-HSA951CSMU-HSA971CTSH963021CTSH97EXP1CTSH98EXP1CYCU_Talk1Deserts1DIABLO1ENG_BASE1FacebookBM1facelift1Falcom1Fallinlove1FCU-EES1FCU-PF20061FCU-TTEM93A1FCU_DOP_SB1FCU_MOT1FCUMCAE-SB1FJU-ACCR941FJU-EE-2006A1FJU-EE-COMM1FJU-EE-VLSI1FJU-Stat95A1FJU-Stat96A1FJU_Chiayun1FJU_HA-club1FJU_JCS111FJU_N96b1FJU_SW_SBMan1Geotecheng961GIEE_981GIEE_BASKET1guitar1haoenjiajia1HC-th11-1121hc3141HCHS543021HCHS593051HLHS_10thU1Hsinchu1HSNU_10101HSNU_10651HSNU_10661HSNU_10911HSNU_11061HSNU_11071HSNU_11121HSNU_11171HSNU_11241HSNU_11261HSNU_11461HSNU_11501HSNU_11701HSNU_8751HSNU_NCCU1ILSH-983051image1ISU_CS_93A1kavalan081KGS_Guitar1KHCHS-93-3061KHCHS-93-3091Kids_Sucker1KOF1KOU1KS92-3131KS92-3161KS93-3201KS94-3081KS94-3181KS95-3141KS96-2021KS96-3111KS96-3141KS96-3181KS97-2161KS97-3161KS97-3181KS98-3121KUAS_5890311LD_IM93-21LifeSci_951LineageII1liuyifei1Loan1LOVE-EDDY1LTK1MCUBT97_21MINGDAO1movie1NAOE-861NCCU04_TUR1NCCU06_BA1NCCU07_ETHNO1NCCU07_STGRA1NCCU_DANCE1NCHU-AGR061NCHU-AGR071NCHU-CE-421NCHU-MKT991NCHU_AMpower1NCHUS1NCKU_BMSOFT1NCNUEM1NCUECON971NCYU_BE_96b1NCYU_Fst_991NDHU-Ch1011NDHU-His1021NDHU-His961NDHU_ACC_9th1NDMC-P921NDMC-ROCK1NEHS19th41NFU1NIU-ECE92b1NIU-ECE94b1NKFUST-CCE901NKJH_29_3131NPTU_CaC1NSYSU_math1NTCU-SPE92A1NTHU-MSE111NTHUTL961NTNU_Lin_961NTPU-ECONM961NTPU-STAT961NTU-Karate1NTUBIME-1001NTUE-CS1021NTUE-CS991NTUE-EPC-971NTUE-ME991NTUE_NSE1001NTUE_Nse1011NTUE_Nse1021NTUE_Nse961NTUEE_LAB2061NTUEE_LAB5061NTUEOE_R4021NTUGIEE_AMTG1NTUGIEE_EDA1NTUHorti961NTUphy981NTUPP-871NTUST-EE-A971NTUST_ME1NTUT_EE493A1NTUT_IPET4951NUK_AC1001NUU-EO-97A1NUU_CLL1NUU_Electric1NYUST97_IEM1NYUST_EE98A1OIT_main1ONE_PIECE1pal1PCSH_94_3101PHI_Baseball1Physics1PSWO3rd1PttLifeLaw1Sangokumusou1Scout1SCU_ACCM951SCU_ACCM971SCU_Chin96C1SCU_Law101D1SCU_Talk1scutran_city1Seiya1share1SSSH-10th3121SSSH-16th3131SSSH_17th3141Stephen1StraightMH1STU1TaichungBun1TallClub1TCFSH67TH101tcfsh69th3041TFSHS65th3151TFSHS66th3191TFSHS67th3161TFSHS67th3211TFSHS68th3161TFSHS69th3071TFSHS69th3181THU-HIS971TKU_EW94B1TNFSH96121TNFSH98th1TodaErika1Touhou1transgender1TSH96_SM1TTSH12th3091TTU-AFL1TTU-AMath1TTU-EE991UFO1UKN1Whitney1WuLing50-3031WuLing50-3171XiangSheng1YHSH96011YoungDotx31YP95-3121Yup01-061YZU_EE96B1ZLSH1ZQ-Physics1<< 收起看板(382)

首頁

尾頁

Re: [問題] 一個感覺是 dynamic programming 的題目

[ C_and_CPP ]13 留言, 推噓總分: +4

作者: DJWS - 發表於 2010/04/20 23:58(14年前)

1^F推walker2009:跟 prob_solve 版大大的証明幾乎一模一樣 @@ 好強04/21 00:36

2^F→walker2009:話說...D大是把ACM題目都背下來了嗎XD 好強04/21 00:37

Re: [問題] 一個感覺是 dynamic programming 的題目

[ C_and_CPP ]15 留言, 推噓總分: +3

作者: justdemon - 發表於 2010/04/20 16:54(14年前)

1^F推walker2009:感謝回應, 但經過思考, 把載重量最大的放最下面這一步04/20 17:02

2^F→walker2009:似乎就已經不正確了04/20 17:02

3^F→walker2009:試考慮兩個箱子一個載重量最大另外一個只比他少104/20 17:03

4^F→walker2009:但載重量最大的那個很輕, 另外一個非常重04/20 17:03

5^F→walker2009:如果把載重量最大的放最下面非常重的那個就得放上面04/20 17:04

6^F→walker2009:使得之後的載重量變得非常小04/20 17:04

10^F推walker2009:包不包含其實可以很輕鬆轉換,但不管包不包含應該都無法04/20 17:27

11^F→walker2009:直接決定第一層04/20 17:27

13^F推walker2009:似乎是XD 時間上應該過不了04/20 17:59

14^F→walker2009:依然想不到跟 subproblem 之間的關係...好悶04/20 18:00

15^F→walker2009:是說也還沒確定是 DP 解啦...搞不好有更好的解法04/20 18:00

[問題] 一個感覺是 dynamic programming 的題目

[ C_and_CPP ]26 留言, 推噓總分: +5

作者: walker2009 - 發表於 2010/04/20 14:12(14年前)

2^F→walker2009:喔喔喔喔! 3q04/20 14:21

3^F→walker2009:囧去那邊發現人氣 004/20 14:25

5^F→walker2009:n 不固定 @@ 最大可能到 1000004/20 14:32

8^F→walker2009:喔喔~ n^2 logn 沒機會嗎~04/20 14:37

10^F→walker2009:看了一下~ 載重量跟重量都無限制範圍04/20 14:45

11^F→walker2009:努力往 n^2 logn 方向思考中 Orz04/20 14:46

20^F→walker2009:嗯...應該是誤解題意了04/20 17:53

21^F→walker2009:重量輕的可能載重量大, 重量重的可能載重量小04/20 17:53

22^F→walker2009:prob_solve 版有大大幫解出來了...只是我還看不懂原因04/20 19:52

24^F→walker2009:沒有題號啦XDD 是朋友問我的04/21 00:29

25^F→walker2009:咦@@ 下面有大大回了一篇跟這篇很像的題目04/21 00:31

26^F→walker2009:通盤了解以後發現zerodevil大的就是正解XD後知後覺啊我04/21 01:00

[問題] getchar()讀到的資料

[ C_and_CPP ]15 留言, 推噓總分: +7

作者: lvlightvivi - 發表於 2010/04/19 22:45(14年前)

1^F→walker2009:沒記錯的話 atoi 的參數字串尾巴要有個 '\0' ?04/19 22:52

Re: [問題] UVA如何才能到0.000秒？

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

作者: walker2009 - 發表於 2010/04/18 16:38(14年前)

10^F→walker2009:喔喔@@ 我原本以為 write 是 system call 會更慢@@04/19 14:20

[問題] UVA如何才能到0.000秒？

[ C_and_CPP ]18 留言, 推噓總分: +12

作者: BSpowerx - 發表於 2010/04/16 00:07(14年前)

5^F推walker2009:我也是有一題只有一行直接printf一個答案還是0.008s04/16 01:46

Re: [問題] 排列組合1~9的所有可能

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

作者: rueyjer - 發表於 2010/04/15 00:01(14年前)

2^F推walker2009:...好強大04/15 01:34

[問題] do while算乘法的問題

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

作者: xup6xu6 - 發表於 2010/04/12 06:13(14年前)

1^F→walker2009: while d!=b04/12 06:29

[問題] 同時尋找最小和第二小的數字(修改過)

[ C_and_CPP ]21 留言, 推噓總分: +5

作者: atoi - 發表於 2010/04/09 00:12(14年前)

17^F推walker2009:痾...我看不太懂這個問題04/09 06:53

18^F→walker2009:不是one pass scan 就可以找出最大跟第二大嗎??04/09 06:54

19^F→walker2009:喔喔...比較次數限定很嚴格04/09 06:54

[STL ] 有沒有類似 STL 的 C lib/code

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

作者: zstar - 發表於 2010/04/09 00:09(14年前)

7^F推walker2009:自己寫起來放在自己的資料夾裡要用抓出來@@04/09 01:27

首頁

尾頁