作者查詢 / 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)
3F推:那也是 2 啊04/01 07:05
4F→:S = 上式則 S - S/2 = 1/2 + 1/4 + 1/8 + ... = 104/01 07:06
5F→:所以 S = 204/01 07:06
5F→:再怎麼想不到解好歹最簡單的 O(n^3) 的做法應該要想得到...03/17 14:43
6F推:O(n^2) 的提示: 兩層迴圈的其中一層是固定陣列某個元素03/17 14:47
7F→:當做加的其中之一03/17 14:47
5F→:或者可以搜尋「歐氏對局」02/20 15:09
4F→:這個 eigenvector 也只是告訴你一個線性組合的方式而已02/20 15:06
5F→:實際上的確可不可逆是由有無 eigenvalue 0 判斷的02/20 15:07
1F推:你可以固定最小值再以一般排列產生剩下的元素排列即可01/23 11:19
2F推:#1Eoq0h9a (C_and_CPP)01/05 06:00
6F推:維基百科上是說第一題等同於問這圖是否 2-edge-connected12/23 07:31
7F→:ie. 移除一個 edge 還是連通 ie. 沒有橋12/23 07:31
8F→:不過證明要想想...12/23 07:31
9F推:有橋→沒有定向使其強連通 這個方向是顯然的12/23 07:34
10F推:對了, 不是 biconnected 但存在定向使其強連通的例子存在12/23 07:39
11F→:▽ 左邊這個圖形就是了12/23 07:40
12F→:△12/23 07:40
13F→:也就是單單 articulation point 是不夠的 需要橋12/23 07:41
4F→:說起來找出相加組合之後這問題就變成漢米爾頓圈問題了...11/29 15:23
1F推:lg(nlgn) = lgn + lglgn11/08 22:54
2F→:別忘了指數裡若是乘的出來要變加的...11/08 22:54
3F→: 對數11/08 22:54
6F推:我沒掛 O() 喔 所以只是普通的對數運算而已11/08 23:20
10F推:我看錯了 XD11/09 03:43
1F推:令 f(i) 為一個 Monge 矩陣第 i 列中最小元素所在的欄號11/08 22:47
2F→:(有多個最小取最左的那個) 證明 f 是非遞減的11/08 22:48
3F→:以題目開頭那個 7x5 矩陣為例是這樣的:11/08 22:48
4F→:f(1)=1<f(2)=f(3)=f(4)=f(5)=3<f(6)=f(7)=511/08 22:49
5F→:證明 取出不成立的那兩列和它們的最小元素那兩欄11/08 22:51
6F→:套定義即可11/08 22:51