作者查詢 / 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 ]40 留言, 推噓總分: +10

作者: s4300026 - 發表於 2020/05/07 10:38(5年前)

1^F推LPH66: 這叫 Partition Problem 分堆問題, 它是 NP 完全05/07 15:04

2^F→LPH66: 但有偽多項式做法 (ie. 數字總和的多項式時間)05/07 15:05

3^F→LPH66: 咦等等我錯了, 這是 k-partition problem05/07 15:07

4^F→LPH66: 這個沒有偽多項式做法...05/07 15:07

5^F→LPH66: https://en.wikipedia.org/wiki/3-partition_problem05/07 15:07

18^F推LPH66: 每組個數是給定且大家都一樣的 n 個05/07 21:36

19^F→LPH66: 所以要求平均跟要求總和是一回事05/07 21:36

37^F推LPH66: 有要求吧? 我引的那一頁的 3-partition 就是分成每組三個05/09 03:00

38^F→LPH66: "..., can S be partitioned into m *triplets* S_1, ..."05/09 03:01

39^F→LPH66: 所以它確實不只要求組數是三分之一, 每組個數也要求是三個05/09 03:01

[問題] TIOJ 1324

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

作者: vincent97198 - 發表於 2020/02/05 18:36(5年前)

2^F推LPH66: k > 0 應該就對了, 所以你不能直接 % phi(n)02/05 21:30

[問題] 機率的問題

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

作者: bagafuok - 發表於 2020/01/03 05:40(6年前)

2^F推LPH66: 因為連線已經指定, 所以分子不是 8 而只有 101/03 19:17

3^F→LPH66: 這跟隨便指定三格為中獎格是一樣的意思01/03 19:18

[問題] 高中數學請問

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

作者: wozmirror - 發表於 2019/10/30 16:46(6年前)

1^F推LPH66: 90 度...寫這東西的人八成沒有算過直接抄解答 = =10/30 21:16

2^F→LPH66: 30 度那個應該很好理解, 就是正切值 √3/3 的角度10/30 21:18

[問題] 餘數的演算法

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

作者: triumphant10 - 發表於 2019/04/22 00:01(6年前)

3^F→LPH66: 所謂快速冪也就只是原 PO 的想法再進一步而已04/22 00:58

[問題] NPSC 2017 國中組初賽 D.吃點心

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

作者: fatcat8127 - 發表於 2019/04/21 07:50(6年前)

10^F推LPH66: 就樓上的方法啦, 積分方式其實就是 prefix sum 而已04/22 00:56

11^F→LPH66: 統計可以用例如 std::map 或 std::unordered_map04/22 00:56

[問題] 一題現實中的問題

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

作者: GYLin - 發表於 2019/03/09 08:59(6年前)

9^F推LPH66: flow 不會複製, 所以樓上那樣的 cap 3 永遠只會滿足至多 103/14 18:11

10^F→LPH66: 原 PO 現在的問題就是在這裡03/14 18:11

[問題] NCPC的第H題

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

作者: bigload1234 - 發表於 2018/10/11 01:28(7年前)

1^F推LPH66: 一個很初階的提示: 長除法10/11 03:21

2^F→LPH66: 注意這不是叫你直接寫長除法, 原因如你所說時間是不夠的10/11 03:21

[問題] 面試再次遇到的問題

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

作者: phoenixrace - 發表於 2018/10/01 07:24(7年前)

4^F推LPH66: 本家費氏數列是取 1 或 2 個, 可以比較一下公式10/01 09:05

[問題] 13張牌的題目

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

作者: sgcob187575 - 發表於 2018/04/10 08:43(7年前)

2^F推LPH66: 先不管程式怎麼寫, 給你 13 張牌要你自己隨便組一個出來04/11 09:45

3^F→LPH66: 你先把你自己分組的方式逐步寫下來再來考慮寫成程式04/11 09:45

4^F→LPH66: 說隨便組是因為反正你只要組一組出來, 會不會贏不管04/11 09:46

首頁

尾頁