作者查詢 / Arton0306

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

作者 Arton0306 在 PTT [ Prob_Solve ] 看板的留言(推文), 共27則

限定看板：Prob_Solve

看板排序：

全部C_and_CPP176humanity160ToS140ask-why134Python64Programming51Keelung46Math46Koei42Web_Design40FinalFantasy39PHP39Soft_Job31NY-Yankees29Editor28Old-Games28C_Sharp27Physics27Prob_Solve27CSSE24specialman23SRW21WarCraft21EZsoft20PSP-PSV15chatskill13Nintendo12puzzle12RTS12A-Rod11HON9Hate8Linux8tutor8MenTalk7StupidClown7CMWang6Tech_Job6Ajax5Emulator5Google5IME5swim5PC_Shopping4Printer_scan4SFFamily4TA_AN4TKU_Software4book3Database3Eng-Class3IntlShopping3LinKou3MobileComm3ShowOff3Vocal3Windows3ArakawaCow2ask2Audiophile2ck57th3142CTS2FLAT_CLUB2GO2joke2KTV2MLB2mobile-game2NIHONGO2NIUECE912P2PSoftWare2StarCraft2Statistics2study2SYSOP2tax2trans_math2Android1BBSmovie1Biology1Blog1Broad_Band1civil971ck57th3091criminology1CSMU-Band1CSMU-MED931DeathNote1Digitalhome1Gintama1Gossiping1hardware1homemaker1Hsinchu1HsinYi1HSNU_11151HSNU_9481INMJH90_3051Instant_Mess1Judo1Kids_Sucker1KS94-3071KS95-3021KS95-3111KS95-3141Little-Games1LivingGoods1logic1lostsleep1media-chaos1NARUTO1NCCU_hkmac1NCCU_KS31NCHU-AGR011NCHU-MEgradu1NCHUAGRMENBK1NCKU_ECO971NCUFingrad031NCYU_Fst_991NKFUST-CCE901novel1NTCU-SPE92A1NTHU-MSE101NTHU_STAT941NTUFTENNIS1NTUmed911Office1ONE_PIECE1PCSH91_3051PLT1regimen1Self-Healing1sex1Soci_Basket1soho1studyabroad1StudyGroup1SuperStarAve1TianaDing1TNNUA_AH_941tzuchi1USC1VETtennis1YP94-3121<< 收起看板(144)

首頁

尾頁

Re: [問題] 有關binomial heap的find min的複雜度

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

作者: DJWS - 發表於 2017/11/30 05:11(6年前)

27^F推Arton0306: 我做的是eda中physical design裡面的p&r tool01/02 23:35

28^F→Arton0306: 我們的code就有heap 而且是自己寫的01/02 23:36

Re: [問題] 散開間距的證明

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

作者: seanwu - 發表於 2012/11/14 09:28(11年前)

1^F推Arton0306:對我漏掉了要扣掉原本的距離感謝！研究中！11/14 09:52

2^F推Arton0306:感謝！怎麼可以證得這麼漂亮！11/14 22:14

[問題] Interview street: zombie march

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

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

14^F推Arton0306:麻煩的是矩陣到10^10個元素次方數又到10^710/10 01:24

15^F→Arton0306:次方還要化為diagonal matrix去解不知怎利用sparse性質10/10 01:26

23^F推Arton0306:我覺得最後的穩定狀態是 #zombie/#node 也就是想成分子10/10 11:05

24^F→Arton0306:擴散最後會變平均只是在此之前還是要用暴力法跑10/10 11:07

25^F→Arton0306:每做完一個step就檢查是否進入穩定狀態10/10 11:08

26^F推Arton0306:發現這樣也有問題 zombie不會留在原地一些case會錯...10/10 11:18

30^F推Arton0306:cool! 解法是？10/10 11:25

32^F推Arton0306:都不用用到k@@ 這…題目整人 s大寫得好精練又好讀!10/10 11:56

36^F推Arton0306:還有個不是穩定態的反例是3個node 0-10-0 <=> 5-0-510/10 12:22

37^F→Arton0306:我懷疑題目是不是數值range給錯...10/10 12:22

Re: [問題] 多個set作交集

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

作者: Arton0306 - 發表於 2012/10/04 01:30(11年前)

4^F→Arton0306:從最小的開始是因為要讓一開始的交集就很小10/05 13:48

5^F→Arton0306:之後的選擇如果有辦法讓交集快速減少是最好10/05 13:49

6^F→Arton0306:如果沒有任何set的額外資訊理應從小的開始10/05 13:51

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

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

作者: tkcn - 發表於 2012/09/28 13:26(11年前)

2^F推Arton0306:或者也可以用stack 反正不需要bfs的特性09/29 01:19

3^F→Arton0306:好處是vector可能比queue快一點空間省一點09/29 01:21

[問題] 兩數列的比較

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

作者: Arton0306 - 發表於 2008/09/05 15:36(15年前)

2^F→Arton0306:DTW是可拉長縮短的09/06 00:50

3^F→Arton0306:我的是pattern多長對到的就多長不用做長度變化09/06 00:51

4^F→Arton0306:這樣一樣是往dtw的方向查嗎09/06 00:54

6^F→Arton0306:OK 謝謝09/06 20:09

Re: [轉錄]Re: [代碼] GCJ

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

作者: Lucemia - 發表於 2008/08/03 04:30(16年前)

4^F推Arton0306:那個code是對的是第一名的人寫的可以下載08/03 15:47

Re: [討論] GCJ結束了我要伸解法～

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

作者: Lucemia - 發表於 2008/07/30 21:42(16年前)

4^F推Arton0306:這一題要O(NlogN)大測資才會過08/01 19:19

[問題]把很多點分類

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

作者: geo760217 - 發表於 2007/10/28 23:27(16年前)

5^F推Arton0306:找出最短距離的兩點其距離當立方體的對角長可行嗎？10/29 07:12

6^F→Arton0306:距最短的有個平面的algorithm 再改成3維的就好10/29 07:13

首頁

尾頁