作者查詢 / ybite
作者 ybite 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共154則
限定看板:Grad-ProbAsk
看板排序:
全部LoL5359Japan_Travel3128PC_Shopping2219Bus1633C_Chat792HatePolitics690Railway645Map-Guide460Browsers403nCoV2019387PHP356DigiCurrency339Road328MusicGame309Web_Design222MRT205Grad-ProbAsk154Ajax115Wikipedia112nb-shopping103NTUEE110HW103BusTimes102NTUEE11097Flash95ProjectSekai89AC_In84DeathNote81Niconico76Linux73Soft_Job70Aviation65Sodagreen56Sub_Strategy48Flickr47Military46TFSHS67th30944MobileComm42Gossiping37LoL_Picket37Google36Vocaloid29DSLR25NBA25H-GAME24TaiwanDrama19iOS18CODE_GEASS15MAC15BattleRoyale14DoReMi14PUBG14HardwareSale13Key_Mou_Pad13Expansion0712BBSmovie11EZsoft11NTUDormM611PokemonGO10movie9NtuDormM19Stock9Hearthstone8FengYuan7hardware7Kindaichi_Q7MobilePay7b95902HW6GameDesign6IA5Keelung5NTUE_Nse1015PHX-Suns5C_Question4cosplay4DC_SALE4FLAT_CLUB4Food4Hsinchu4Ind-travel4Militarylife4Notebook4ProjectKondo4Suckgame4travel4CHSH-3193Evangelion3HsinYi3MacDev3NSwitch3NTU3NTUdent963NTUEE111HW3PttSuggest3San-Ying3SKT_T13T13TaichungBun3TaichungCont3Taipei3WebRadio3AntiVirus2AudioPlayer2b95902xxx2GreenParty2KMT2NKUTEE2NTUEE1112PCman2PeopleSeries2PushDoll2Sangokumusou2Suckcomic2TFSHS68th3012WorldCup2AHQ1Ahqwestdoor1B95305XXX1B97305XXX1B983021XX1bioinfo_lab1Blog1CHSH-93-3191civil951ck57th3201ck58th3291CKEISC1cksh85th3011CodeJob1creditcard1CSIE_Volley1csmumountain1CVS1CYUT1D-grayman1Daan1Database1FCU_Talk1FJU_JCS111FJU_SW_SBMan1Haruhi1IC-Card1joke1KS95-3111Ladies_Digi1Land_Volley1LifeSci_971Lo-Sheng1MacShop1N_E_Coastal1NBAEasyChat1NCCU_History1NCCU_trans1NDHU-phy981NDMC-PH231Neihu1NHSH13th3051NIUEE93a1NTHU_IEEM-941ntnu_math_sb1NTU-K101NTU-K91NTU-NANTOU1NtuBaChi1NTUE-CS981NTUEE1131NTUHorti961ObataTakeshi1ONE_PIECE1Philo-081Pistons1Plant1RegExp1Rozen_Maiden1Ruby1SchoolRumble1SCU_CIS-92A1sex1Shu-Lin1ShuangHe1Sijhih1SongShan1SSSH-16th-Fk1Steam1SYSOP1Test1TFSHS1TFSHS66th3061TFSHS67th3211TFSHS68th3021TFSHS68th3121TFSHS68th3161TFSHS68th3211THU-P-Softbo1TKU_EE_92C1Touhou1VALORANT1Yabuki1<< 收起看板(197)
1F→:我算的結果跟你一致!02/06 22:38
16F→:碰到最大的和「祖父右兒子」換,最小和「祖父左兒子」換02/07 09:39
4F→:答案確實是at most one02/02 11:17
5F→:證明正在想qqqqqq02/02 11:17
12F→:Matching: 在一個圖中取數個邊,使無兩邊共用同一個端點02/02 11:58
13F→:Perfect Matching: 圖中的所有點都包含在Matching中02/02 11:59
14F→:例子:對雙分圖K3,3,兩側分別有abc和xyz三點來說02/02 12:03
16F→:a-x, b-y, c-z 是一種Perfect matching02/02 12:03
17F→:不過雙分圖的情況會特別叫Complete matching orz02/02 12:04
19F→:啊不對,Complete Matching不是這樣... Orz02/02 12:05
20F→:黃子嘉的書的話在演算法分析 > 配對理論 8-502/02 12:05
1F→:還沒看到rank,先推一個認真!02/02 10:57
2F→:題目只有這樣?沒有說是前序中序還是後序嗎?02/01 22:18
5F→:剛剛查了一下總算搞懂題目了 Orz 我也覺得你寫的是對的。02/01 22:29
8F→:啊對,都忘了這個大瑕疵qqqqq02/02 00:55
1F推:Q4我也懷疑答案是錯的01/31 10:20
1F推:推一下,應該是對的01/30 10:38
4F→:推這篇01/30 10:44
1F→:7(f):鴿籠原理問題。引述黃子嘉離散教材的證法:01/27 22:31
2F→:假設x_k和y_k表示第k個數開始最長的遞增/遞減序列長度01/27 22:31
3F→:以反證法出發,假設遞增遞減序列最長只到n01/27 22:32
4F→:那(x_k, y_k)最多只有n^2個組合,但因為有n^2+1個數字01/27 22:33
5F→:一定可以找到不相等的i,j使(x_i,y_i)=(x_j,y_j)01/27 22:33
6F→:可推得(x_i>x_j or y_i>y_j),造成矛盾。01/27 22:34
7F→:6(a)詳細希望 Orz01/27 22:34
3F→:通通更正 ORz01/27 00:11