作者查詢 / LPH66

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

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

限定看板：Prob_Solve

看板排序：

全部Math8738C_and_CPP6643Minecraft1895puzzle1782Little-Games1256PHP992Web_Design735killercorp717java657SYSOP599Programming582Mathematica451Prob_Solve389Windows387IME381Ajax319RegExp297b94902xxx229PttBug229HOT_Game210Visual_Basic206Inference204Hunter198NTU-K9167KS94-317160Steam155EzHotKey134BoardGame131Conan122HarryPotter120CSSE115Flash104Database96AndroidDev91GameDesign88Kindaichi_Q88Android86Wikipedia74LaTeX71BBSmovie59SMSlife57DeathNote54riddle52Weyslii49wretch42IMO_Taiwan38Suckcomic38b96902HW37NTU37b94902HW35Doraemon30NTU-MAGIC26NTUDormM723NTUcourse21ONE_PIECE19b95902xxx18KSHS_Talk18b95902HW15NTNU_Lin_9615PLT15CSCouncil11PttCurrent11C_Chat10transgender9Translate-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 ]5 留言, 推噓總分: +3

作者: petingo - 發表於 2024/04/10 15:45(3周前)

1^F推LPH66: 也就是說, 對所有 perfect matching 依權重和列舉出來這樣?04/10 19:18

大樂透算法問題，有這種C取計算機嗎？

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

作者: waynes2230 - 發表於 2023/11/26 08:36(5月前)

3^F推LPH66: 然後那個不是分數, 是組合數, 我們比較習慣寫 C(n,r)11/26 17:36

4^F→LPH66: C(n,r) 寫成圖中那樣是 () 裡 n 在上 r 在下11/26 17:37

5^F→LPH66: 所以圖中第一式即是 C(6,5)*C(1,1)*C(42,0)/C(49,6)11/26 17:37

avl tree題目，計算leaf node之和

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

作者: mathYU - 發表於 2022/01/22 00:40(2年前)

1^F推LPH66: 看起來你沒錯, 去問問原題哪裡來的有沒有勘誤之類01/22 19:16

[問題] AVL Tree應該先做哪種旋轉？

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

作者: fishxd1096 - 發表於 2021/10/02 16:26(2年前)

1^F推LPH66: 以此例來說, 你應該要判斷 -5 偏哪邊 (它偏右)10/02 19:26

2^F→LPH66: 也就是正確應該是: 5 偏左→往左到 -5→-5 偏右→這是 LR10/02 19:27

3^F→LPH66: 這個偏哪邊就是你所紀錄的左右高度差的正負號10/02 19:27

4^F推LPH66: 講判斷形狀也沒錯, 但並不是所有樹邊都要拿來判斷10/04 19:43

5^F→LPH66: 要平衡的原因是因為歪了, 所以平衡的方法當然跟歪哪邊有關10/04 19:44

6^F→LPH66: 那所謂「判斷形狀」也就只是判斷歪的形狀而已10/04 19:44

[問題] 類似dp問題...？

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

作者: Aa841018 - 發表於 2021/06/20 01:45(2年前)

1^F→LPH66: 再仔細想想, 這個問題和 DP 沒有關係 (因為沒有「子問題」)06/20 03:13

2^F→LPH66: 還是不知道怎麼做的提示: 嘗試減少變數簡化問題06/20 03:14

3^F→LPH66: 如果總分只有兩個分項的話狀況如何?06/20 03:15

[閒聊] Hamiltonian Cycle Problem is in P？

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

作者: alan23273850 - 發表於 2021/05/19 12:48(2年前)

2^F→LPH66: 個人對這類東西一律先觀望, 再說它宣稱的是 =05/19 21:21

[問題] 最長回文子字串的最快演算法

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

作者: alan23273850 - 發表於 2021/04/29 13:51(3年前)

1^F推LPH66: Manacher 的線性是整體時間喔04/29 14:06

[問題] LeetCode 1654

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

作者: ucrxzero - 發表於 2020/11/16 18:25(3年前)

2^F推LPH66: 我想你應該搞錯了第二維的意思, 那個是「你用哪步來這裡」11/16 22:23

3^F→LPH66: 也就是它不是在記下一步而是前一步11/16 22:23

4^F→LPH66: 因為問題在於你的前一步是 b 時下一步不能是 b11/16 22:24

5^F→LPH66: 你如果沒記著是怎麼來的話下一步會不知道該不該有 b11/16 22:24

11^F推LPH66: 想到一個反例了: 往右走 2, 往左走 1, 則你走不到起點以左11/19 18:09

12^F→LPH66: 這在你把兩種狀態混在一起時是無法得出來的結論11/19 18:09

13^F→LPH66: 修正: 走不到起點左一格以左11/19 18:10

14^F→LPH66: 如果限向右座標的話也有反例: 往右 5 往左 2, 則走不到 111/19 18:12

15^F推LPH66: 如果是這樣的思考邏輯的話, 問題點就在有些點只有左走能到11/21 13:33

16^F→LPH66: 但你用右蓋左的方式紀錄會把「只有左走能到」這性質也蓋掉11/21 13:33

17^F→LPH66: 因此在搜尋時就會去把這樣的點再往左走就錯了11/21 13:34

18^F→LPH66: 比較一下: 同樣用右 5 左 2 的例子, 8 和 3 的性質就不同11/21 13:36

19^F→LPH66: 8 可以右走到 (+5-2+5) 也可以左走到, 但 3 只能左走到11/21 13:37

20^F→LPH66: 所以 8 可以往左走進 6, 但 3 不能往左走進 111/21 13:37

[問題] 定積分問題

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

作者: M013020058 - 發表於 2020/10/20 23:15(3年前)

13^F推LPH66: 照二樓丟了結果它回我橢圓積分, 然後仔細一看還真的是...11/07 06:19

14^F→LPH66: https://tinyurl.com/y22kbbaw ←給的是這個型式的橢圓積分11/07 06:20

19^F推LPH66: B^2 提出來然後分一個 sin^2 去和 cos^2 加成 111/09 19:16

20^F→LPH66: 這樣就能變成 sin 了11/09 19:16

21^F→LPH66: 你變成 tan 還是有個分母的 cos 要處理11/09 19:17

22^F→LPH66: 唔嗯好像不是分母, 總之你會多一個 cos 出來11/09 19:18

[問題] 將零矩陣轉為特定矩陣

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

作者: obelisk0114 - 發表於 2020/07/27 08:11(3年前)

1^F推LPH66: 你這個例子是 3 次吧, 全 1, 去上下改 2, 去左右改 207/27 14:55

首頁

尾頁