作者查詢 / 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: [討論] 整數陣列限定總和與上下界,取亂數值

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

作者: tropical72 - 發表於 2011/10/21 02:16(14年前)

1^F推LPH66:其實法一不用多次洗牌只要隨機取出一個 SET 裡的元素即可10/21 03:07

2^F→LPH66:配合 heap 的 decrease_key 有可能降到 nlogn...10/21 03:07

[已解決] SPOJ 4300. Rectangles [AE00]

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

作者: bleed1979 - 發表於 2011/10/09 00:46(14年前)

5^F推LPH66:其實這就是 OEIS A094820 的敘述的意思...10/11 07:26

6^F→LPH66:所謂"多的"只不過就是面積為該數的矩形10/11 07:26

[問題] sorting problem轉decision problem

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

作者: mqazz1 - 發表於 2011/09/09 20:26(14年前)

2^F推LPH66:不對吧...那樣會變成"問某序列是不是已排序"09/10 00:41

3^F→LPH66:這和 sorting problem 是差很多的...09/10 00:41

8^F推LPH66:樓上似乎看漏了他是說字串排序是 NP-easy09/10 13:20

9^F→LPH66:這和 sorting 的 decision problem 版根本沒有關係...09/10 13:20

[問題] 問一個分群的問題

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

作者: Arim - 發表於 2011/08/26 23:16(14年前)

1^F推LPH66:提示: 其實你只要知道任兩個 term 是不是大於門檻值即可08/27 00:14

2^F→LPH66:剩下的是 clique problem08/27 00:14

3^F推LPH66:然後這裡是一桶冷水: clique problem 是 NP-Complete...08/27 00:16

Re: [問題] RSTA(Rotated Summed Area Table)

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

作者: LPH66 - 發表於 2011/08/11 19:38(14年前)

2^F→LPH66:R(0,1)=R(-1,0)+R(1,0)-R(0,-1)+I(0,1)+I(0,0)08/11 20:57

3^F→LPH66:第一項變成R(0,-1)依然是0 第三項也是008/11 20:58

4^F→LPH66:第二項就是I(1,0)一個所以答案還是正確的...08/11 20:59

[問題] RSTA(Rotated Summed Area Table)

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

作者: pigcat1315 - 發表於 2011/08/11 18:47(14年前)

1^F推LPH66:R(0,2)=R(-1,1)+R(1,1)-R(0,0)+I(0,2)+I(0,1)08/11 19:22

2^F→LPH66:你確定你的計算過程裡中間那一項是用減的嗎?08/11 19:22

3^F→LPH66:啊我大概猜到問題在哪了看我回文08/11 19:23

Re: [問題] 偏數學的問題

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

作者: tkcn - 發表於 2011/08/05 15:45(14年前)

4^F推LPH66:證明很簡單你只要知道旋轉是線性變換即可08/05 20:17

Re: [問題] RSA 的金鑰條件

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

作者: LPH66 - 發表於 2011/06/21 23:59(14年前)

1^F→LPH66:順帶一提, 這個 Carmichael 正是數論裡 Carmichael number06/22 00:01

2^F→LPH66:的那個 Robert D. Carmichael06/22 00:02

6^F→LPH66:做一次乘和做O(log n)次除還是有差吧 XD06/22 03:02

[問題] mathematica的問題

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

作者: philip80223 - 發表於 2011/06/16 13:53(14年前)

1^F推LPH66:6.0以上有一些東西有更新的函式取代了06/16 14:46

2^F→LPH66:要你參照 Compatibility Guide 進行修正06/16 14:48

3^F→LPH66:你這裡的情形是 Graphics` 這個 package06/16 14:50

4^F→LPH66:說起來雖然這篇似乎跑錯板了但我一下子也想不到哪個板能問..06/16 14:50

Re: [問題] 一個演算法相關的問題

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

作者: yauhh - 發表於 2011/06/09 09:35(14年前)

34^F推LPH66:既然能看成 index 那可以更進一步這樣看:06/11 03:19

35^F→LPH66:原問題等同於求 {p-q | p \in P, q \in Q}06/11 03:19

36^F→LPH66:其中 P \subseteq {1,2,3,...,n} Q \subseteq {1,2,3,...,m}06/11 03:20

37^F→LPH66:這和多項式乘法有點類似自然就能有類似 FFT 的做法06/11 03:20

38^F→LPH66:(其實就是 boolean convolution 在做的事了}06/11 03:21

39^F→LPH66:這裡 log 的出現就和 FFT 的 divide & conquer 做法有關06/11 03:21

40^F→LPH66:而比較沒有明顯的樹存在06/11 03:21

首頁

尾頁