作者查詢 / walker2009
作者 walker2009 在 PTT 全部看板的留言(推文), 共1648則
限定看板:全部
看板排序:
全部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)
8F推:嗯嗯@@ 是要找 suhorng大說的那個06/09 13:04
9F→:yau大的作法看起來是 O(nm)~06/09 13:18
10F→:我不確定有 linear time 的解啦XD 只是一開始看到06/09 13:19
11F→:這問題, 看起來很簡單, 我跟幾個朋友都覺得應該可以06/09 13:19
12F→:但後來卻都想不出 linear time 的解, 因此想說問看看06/09 13:19
13F→:有沒有人處理過類似問題, 或是有關鍵字可以提供查詢@@06/09 13:19
28F推:嗯@@ 我有想過 suffix tree, 但最後還是會轉回06/09 23:33
29F→:don't care matching, 掉到 O(n log m)06/09 23:33
43F推:可以這麼想, 因為我只 care X 這個 character06/12 00:44
44F→:所以我把其他 character 都換成 O 也沒關係,不影響答案06/12 00:45
45F→:因此這個問題可以想成只有 2 種 character06/12 00:45
1F推:嗯~ 這就是 O(A*B) 的作法~ 謝囉:D06/09 02:56
1F推:感謝 t大~ 參悟中!06/08 13:29
2F推:這樣省到的只有尾巴的長度為 m 的那一小段06/08 13:32
4F→:痾...不對...我想說的是...這個做法好像不太對@@06/08 13:33
5F→:XD06/08 13:33
6F→:真的耶...06/08 13:33
8F→:第一個 X 可以 cover 到的範圍之內, 也是需要考慮06/08 13:35
9F→:pattern 其他 X 的位置, 因為他們的 shift 會導致06/08 13:35
10F→: pattern 的起始點不一樣06/08 13:36
11F→:oh... 我大概知道我語病在哪了... 可能又要改題目了QQ06/08 13:36
12F推:我要的是...pattern在 shift 到哪一個位置時, 會有XX對06/08 13:43
13F→:也就是所有 shift 的值06/08 13:43
14F→:我稍微改一下題目了...Q_Q 這樣還有語病嗎06/08 13:43
15F→:嗯嗯 所有配對成功的 shift~06/08 14:09
16F→:一般而言是不能超過,但是允許超過也無所謂~不影響big O06/08 14:09
17F→:嗯~ 我要的是不允許超過的~06/08 17:17
18F→:就是要 pattern 可以每個位置都對到 text 的~ 不能凸出06/08 17:18
1F→:題外話~ 覺得如果 ptt 多個'演算法'版還不錯耶 ~_~06/08 12:47
3F→:XD 我轉過去試試看~ 謝謝06/08 12:52
8F→:只要任意一個位置有 X 對到就可以~ 不用全部對到~06/08 13:01
10F→:!!!!!!!!!!!!!!!! (期待中)(興奮)06/08 13:24
1F→:題外話~ 覺得如果 ptt 多個'演算法'版還不錯耶 ~_~06/08 12:47
3F→:XD 我轉過去試試看~ 謝謝06/08 12:52
5F→:囧~ 那邊人氣是 0 ...Q_Q06/08 12:53
7F→:我回了XD~ 題目有點不清~ 我修改一下~06/08 13:01
12F→:那會是多少呢@@? 能稍微解釋一下嗎~06/08 13:15
13F→:我瞧瞧~ 3q :D06/08 13:15
14F→:唔...是我看錯嗎, angle大的解法好像跟要求不一樣(遮臉06/08 13:22
15F→:題意不清 ~_~ 我又修改了一次06/08 13:45
16F→:看來定義題目也是門功夫 囧06/08 13:45
22F→:給chu大~ 的確最壞情況是 A*B 都完全沒有重複到的位置06/08 14:08
23F→:可是 text 長度就是 n, 所以最多也只有 n 個這種位置~06/08 14:08
24F→:因此無論如何位置總數都會被 O(n) bound 住06/08 14:08
26F→:嗯嗯, 都知道了06/08 14:12
27F→:XD06/08 14:12
28F→:angle大英文不好(筆記)06/08 14:15
30F→:angle大弄錯題意了啦XD06/08 14:32
32F→:我加個例子@@06/08 14:46
35F→:XD 先算出來再移除重複的就 O(A*B) 了06/08 14:48
37F→:我只有 O(nlogm) 的解法 Q_Q~ 想知道這問題有沒有人做06/08 15:36
39F→:把不是'X'的 characters coding 成 0, 'X' coding 成 106/08 15:45
40F→:將 text 和 pattern 都轉成 binary sequence 後06/08 15:45
41F→:我們要求的就變成在每個長度為 m 的 substring 中06/08 15:45
42F→:有哪一段是有 1 對到 1 的06/08 15:46
43F→:總共有 n 段 substring, 我們對這 n 段做06/08 15:46
44F→:boolean convolution, 時間為 O(nlogm)06/08 15:46
45F→:boolean convolution出來的結果>0 表示這位置有1對到106/08 15:48
47F→:嗯嗯~ 目前 boolean convolution 最快就做到 nlogm06/08 16:23
50F→:噗~ 其實我也沒有很熟, google convolution 的話應該會06/08 16:41
51F→:有蠻多結果~ nlogm 的06/08 16:41
53F→:我只有把它當工具用 ~_~ 要 implement 還得再看熟點06/08 16:42
59F→:人家玩演算法只會紙上談兵咩~ 幹麻這樣~ (扭06/08 16:50
61F→:http://tinyurl.com/3g7tjhj 這篇看完大概就差不多了吧06/08 16:59
62F→:詳情請 google 'fast convolution' 搭配 FFT 服用06/08 17:06
63F→:我剛不知道按到什麼鍵文章前有個大 D 符號 @@06/08 17:08
64F→:請問要怎麼刪除 @@?06/08 17:08
65F→:刪除了o.o06/08 17:16
74F→:Ebergies大~ 可以告訴我那篇類似的篇文或關鍵字嗎@@?06/09 13:17
5F→:@_@ 這種案件會做到這種地步嗎06/01 10:11
3F→:作業文06/01 10:44
15F推:我笑了06/20 00:45
26F推:3310表示:04/28 14:30
2F推:推~03/23 03:29