作者查詢 / LPH66

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

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

限定看板：Prob_Solve

看板排序：

全部Math8895C_and_CPP6694Minecraft2011puzzle1798Little-Games1256PHP992Web_Design736killercorp717java657SYSOP599Programming587Mathematica451Windows394IME389Prob_Solve389Ajax321RegExp298b94902xxx229PttBug229HOT_Game210Visual_Basic207Inference204Hunter198Steam168NTU-K9167KS94-317160EzHotKey138BoardGame131Conan122HarryPotter120CSSE116Flash104Database96GameDesign94AndroidDev91Android90Kindaichi_Q88Wikipedia74LaTeX71BBSmovie59SMSlife57DeathNote54riddle52Weyslii49wretch42IMO_Taiwan38Suckcomic38b96902HW37NTU37b94902HW35Doraemon30NTU-MAGIC26NTUDormM723NTUcourse21ONE_PIECE19b95902xxx18KSHS_Talk18b95902HW15NTNU_Lin_9615PLT15C_Chat14CSCouncil11PttCurrent11transgender9Translate-CS9VR9NTUDormG18Education7HSNU_10857KS93-3207NCKU-BEH957NDMC-D627PttNewhand7b99902HW6hikarugo6NtuDormM16youtuber6b96902xxx5b97902HW5CompilerDev5GO5L_LifeInfo5MJ5NSwitch5SummerCourse5tutor5Hsinchu4Liu4PushDoll4AppsForBBS3b98902HW3CSIE_WSLAB3Gossiping3Kao-KSHS3KS93-3163NARUTO3NTUST-DT93-23RSSH94_3013b97902xxx2ck50th3232ck55th3252ck58th3122CS_Badminton2CSIE_Mahjong2NANLIN3012NDHU-His962NTUDormFJr2NTUGIEE_EDA2PCman2PCSH91_3052PttSuggest2PttWeb2SFFamily2WinMine2Abin1AGO1Aquarius1Army-Sir1ASHS-93-li1AskaYang1B92310XXX1b99902xxx1blind_pc1Browsers1CCSH_92_3161CGU-MED-991CGU_EE981ck55th1201ck55th3241ck56th3181CK84Courage1CLHS-53-131CM38th071consumer1CPU_AM7011CPU_FC7311CSMU-MED941CTSH913021CTSH923051DaZhi6thH3021Eclipse1FJU-AM-901FJU-BA92C1FJU_GF1FSHS-94-3181Google1Grad-ProbAsk1Greenfield1HKday1Hoobastank1HORTUS-911HSNU_10731HSNU_9291HSNU_9381HSNU_9581HSNU_9851HSNU_9891HSNU_9901Hu_Yen_20041HY-40-Xin1ILSH-943131INSECT-901Itchie1Jay1JH30th3061Jinmen1joke1kekkai1KhalilFong1KS90-3091KS94-3151KS94-3211KS98-3021lab6211LD_IM93-21MATLAB1MDscience6th1Moto_GP1MuscleBeach1NCCU00_Stat1NCCU02_PSYCH1NCCU03_ETHNO1NCCU03_PF1NCCU04_MAT1NCCU04_Stat1NCCU98_RMI1NCCU99_Stat1NCHU-AGR001NCHU-AGR071NCKU-PH981NCUFingrad031Network1NIUECE911NTNU_bridge1NTOU-YP1NTPU-JLAW941NTPU_CK_CM1NTU-GIIB20021NTU-GIIB20041NTU95thLIS1NTUBIME-1021NTUCH-941NTUDormM61NTUE-Art961NTUE-CS1031NTUE_Nse961NTUE_Nse981NTUHistory881NTUHorti961NTUKGA1NTUMath911NTUMath941NTUMT-921NTUMystery1NTUNewPlace1NTUST-DT92-11NTUT_EE490A1NUTN_SSSS1Oguri_Shun1Old-Games1onlychild1Peitou29t3161Penny1PERCUSSION1PokeMon1PttHistory1Romances1RSSH93_3071SCU_ACCM971SM02th031SM05th3xx1SOFTSTAR1SSSH-13th3111STDM-87-3051Stephen1streetsinger1TFGCRC1THU-P-Softbo1TigerBlue1TMU9711Translation1TSH97_YK1Ur-hsing1VET_921w-inds1wegoJT3021WuLing46-3051WuLing46-3171YP91-3121YP92-3011YP92-3031YP94-3141<< 收起看板(252)

首頁

尾頁

[問題] 分堆問題證明

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

作者: sorryla - 發表於 2016/04/01 08:37(9年前)

6^F推LPH66: induction (數學歸納法) 無誤04/01 21:40

[問題] 用最少比較次數找最大、最小等值

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

作者: lionhome20 - 發表於 2016/03/31 18:12(9年前)

1^F推LPH66: 概念: 一個數沒比過不會知道他是不是最大03/31 20:38

[問題] 一題資料結構，關於時間複雜度

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

作者: afe812 - 發表於 2016/03/04 00:35(9年前)

2^F推LPH66: 大師定理: a = 1, b = 2, log_b a = 0, 合 case 203/04 01:14

3^F→LPH66: 其解為 T(n) = O(log^2 n)03/04 01:14

Re: [問題] 第 k 大連續子陣列和

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

作者: DJWS - 發表於 2015/02/28 07:26(10年前)

1^F推LPH66: a 陣列元素好像沒說一定是正的...02/28 08:19

[問題] HappyStorm's Sock Sucks

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

作者: williamd4112 - 發表於 2015/01/28 21:44(11年前)

1^F推LPH66: 你的做法就是 O(nlogn)01/28 21:51

2^F→LPH66: 再一個提示好了: O(nlogn) 會 TLE 所以得用 O(n) 法01/28 21:52

3^F→LPH66: 這代表每一個輸入只能用 O(1) 處理01/28 21:52

4^F→LPH66: 有什麼方法可以讓每個輸入都是 O(1) 處理時間呢?01/28 21:52

5^F→LPH66: 注意輸入資料的限制!01/28 21:53

[問題] johnson algorithm

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

作者: jb679123 - 發表於 2014/12/25 00:03(11年前)

1^F推LPH66: 容易知道 reweight 後任一 cycle 的總 cost 不變12/25 03:47

2^F→LPH66: 且 reweight 後任一邊皆非負, 故零圈上的邊都會變成零12/25 03:49

[問題] 一串數字中找到相同的兩個數

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

作者: penknifelee - 發表於 2014/12/01 21:25(11年前)

8^F推LPH66: 我的感覺是如果只准比較那好像逃不出 O(nlogn)12/04 14:54

9^F→LPH66: 不過暫時還沒有證明就是了...12/04 14:55

Re: [問題] 0～9 挑k個數字, 組出最接近 A 的數字

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

作者: EdisonX - 發表於 2014/10/31 23:06(11年前)

3^F推LPH66: 條件只有最接近所以 (1000,1) 的答案確實是 99911/01 00:24

4^F→LPH66: 應該還有一種關鍵測資 (2243,2)11/01 00:26

5^F→LPH66: 這個答案是 2242 或 2244 或皆可題目應該要說明一下11/01 00:26

[問題] 平面上 N 點，放額外一點 P 求最近點

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

作者: EdisonX - 發表於 2014/10/30 21:00(11年前)

11^F→LPH66: kd-tree 主要是查詢省時間, 點集固定查詢點很多時很有用11/01 00:28

[問題] selection problem

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

作者: jb679123 - 發表於 2014/10/26 23:16(11年前)

1^F推LPH66: 求所有的 order statistics 等於對陣列排序10/27 01:45

2^F→LPH66: 而取單一個 order 的話則是有線性時間做法的10/27 01:47

首頁

尾頁