作者查詢 / 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)

首頁

尾頁

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

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

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

1^F推LPH66: 我不同意 BST 可以取代 heap; 就拿這題的 binomial heap11/30 09:12

2^F→LPH66: 來說, 它提供了 O(log n) 合併兩個 heap 的操作11/30 09:12

3^F→LPH66: 這是 BST 無法達成的11/30 09:13

4^F→LPH66: 另外實務上沒人用這句話我想打個問號11/30 09:16

5^F→LPH66: priority queue 這種資料結構就我所知底層都是 heap11/30 09:17

6^F→LPH66: 甚至 C++ STL 有 make_heap push_heap pop_heap sort_heap11/30 09:18

7^F→LPH66: 這都是標準的 binary heap 的操作11/30 09:18

[問題]演算法教科書的big O的疑問消失

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

作者: michael47 - 發表於 2017/10/14 20:53(8年前)

1^F推LPH66: Big-O 因為定義的關係差一個常數倍是可以當做沒差的10/14 22:26

2^F→LPH66: 用你的話來說, c2 是你找的, 你當然可以找個適當的值10/14 22:26

[問題] 最佳運費的問題

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

作者: sate1128 - 發表於 2017/08/23 11:13(8年前)

1^F推LPH66: 看起來像是 bin packing problem?08/23 17:50

[問題] 徵求演算法求解整數非線性規劃問題

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

作者: celestialgod - 發表於 2017/07/13 23:57(8年前)

1^F推LPH66: https://en.wikipedia.org/wiki/Partition_problem 這個?07/14 00:13

Re: [問題] leetcode 464 can i win

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

作者: pttworld - 發表於 2017/05/20 06:39(8年前)

12^F推LPH66: negamax 的原理其實就只是 min(a,b) = -max(-a,-b)05/22 01:30

13^F→LPH66: 所以 min 層的動作可以跟 max 層動作相同但取負號05/22 01:30

14^F→LPH66: 其實這以 min 層玩家的視點來看也是很合理的05/22 01:30

15^F→LPH66: 對對手極好的結果對自己就是極糟05/22 01:31

16^F→LPH66: 於是就能把「最小化對手得分」轉化成「最大化"自己"得分」05/22 01:32

17^F→LPH66: 以最大化自己得分這個觀點來說兩個玩家的動作其實是一樣的05/22 01:33

18^F→LPH66: 把以上這一些總結起來就是 negamax 演算法了05/22 01:33

[問題] 線代問題

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

作者: CNN0538 - 發表於 2017/01/02 19:29(9年前)

1^F推LPH66: 這裡是程式演算法討論區, 數學相關請至 Math 板01/02 19:51

[問題] 請問更好的解法

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

作者: allen7812 - 發表於 2016/10/07 20:23(9年前)

5^F推LPH66: 看維基百科, 簡單的任意取物看到有空間就放就是 2 近似10/08 18:30

Re: [問題] Maximum Product

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

作者: dibery - 發表於 2016/09/10 01:15(9年前)

1^F推LPH66: top-down 是遞迴, bottom-up 才叫 DP09/10 01:19

2^F→LPH66: 然後 top-down 加記錄的叫做筆記法 (memoization)09/10 01:19

3^F→LPH66: 這題要 bottom-up 當然也行, 從 k = 0 開始09/10 01:20

4^F→LPH66: 每個 k 枚舉所有乘號位置去計算09/10 01:20

11^F推LPH66: >suhorng 所以 DP 本質還是遞迴啊, 只是計算順序的差別而已09/11 03:31

12^F→LPH66: lazy eval 就是能夠讓 top-down 定義的東西能 bottom-up 求09/11 03:31

13^F→LPH66: 而 DP 只是我們自己去整理到底 bottom-up 一共要哪些東西09/11 03:32

14^F→LPH66: 一口氣算完之後堆疊上來而已09/11 03:32

[問題] 請教高手大大解謎，一串我看不懂的東西

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

作者: Tataka - 發表於 2016/08/04 14:57(9年前)

5^F推LPH66: 我比較想問原 PO 這東西是哪裡來的08/06 04:08

7^F推LPH66: 這次這水晶球的影像非常模糊, 所以才會直接來問原 PO08/07 09:18

17^F推LPH66: 看這種型式我只能猜測是某個類似我多年前搞的高手過招那種08/10 20:08

18^F→LPH66: 給你一些提示要你找出某個答案的那種謎題站08/10 20:09

19^F→LPH66: 不過竟然會出到拿 Z80 組語當題目我才會很好奇到底是哪來的08/10 20:09

20^F→LPH66: 因為如果真是這樣的話, 這其實是個超級偏門的題目08/10 20:10

21^F→LPH66: 我很難想像這種類型的謎題站會出到這種偏門題08/10 20:11

[問題] 演算法問題

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

作者: cutekid - 發表於 2016/06/13 13:46(9年前)

4^F推LPH66: 也不能是這些差的因數; 把這些數全部搜集起來之後06/13 21:52

5^F→LPH66: 求最小不在其中的數應該就是答案了06/13 21:52

6^F→LPH66: 另外 r 有可能會是全部的最大值; 例如輸入是前 n 個自然數06/13 21:54

7^F→LPH66: 噢, 仔細想了一下, Max-Min+1 好像是對的06/13 21:55

10^F推LPH66: 樓上推文好像搞錯問題了, 這題不是給定餘數...06/28 17:34

首頁

尾頁