作者查詢 / ybite

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

作者 ybite 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共154則

限定看板：Grad-ProbAsk

看板排序：

全部LoL5372Japan_Travel3326PC_Shopping2242Bus1635HatePolitics1023C_Chat797Railway666Map-Guide460Browsers403nCoV2019387PHP356DigiCurrency339Road328MusicGame309Web_Design222MRT205Grad-ProbAsk154Ajax115Wikipedia112nb-shopping103NTUEE110HW103BusTimes102NTUEE11097Flash95ProjectSekai89AC_In84DeathNote81Niconico76Linux73Soft_Job70Aviation65Sodagreen56Sub_Strategy48Flickr47Military46TFSHS67th30944MobileComm42Gossiping37LoL_Picket37Google36NBA32Vocaloid29DSLR28H-GAME24TaiwanDrama19iOS18CODE_GEASS15MAC15BattleRoyale14DoReMi14PUBG14HardwareSale13Key_Mou_Pad13Expansion0712BBSmovie11EZsoft11NTUDormM611PokemonGO10movie9NtuDormM19Stock9Hearthstone8FengYuan7hardware7Kindaichi_Q7MobilePay7b95902HW6GameDesign6IA5Keelung5NTUE_Nse1015PHX-Suns5C_Question4cosplay4DC_SALE4FLAT_CLUB4Food4Hsinchu4Ind-travel4japanavgirls4Militarylife4Notebook4ProjectKondo4Suckgame4travel4CHSH-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<< 收起看板(198)

首頁

尾頁

Re: [理工] [離散] 請問一題鴿籠

[ Grad-ProbAsk ]8 留言, 推噓總分: 0

作者: chencccc - 發表於 2011/02/10 13:50(13年前)

1^F→ybite:不太懂中間這段的論述...02/10 13:59

[理工] [資結]-交大97-資訊聯招

[ Grad-ProbAsk ]3 留言, 推噓總分: +2

作者: feather585 - 發表於 2011/02/10 10:41(13年前)

3^F→ybite:他題目只有問"Sort"，所以不一定是Comparison-based sort02/10 22:50

[理工] [資結] 97交大

[ Grad-ProbAsk ]15 留言, 推噓總分: +4

作者: sky810675 - 發表於 2011/02/10 00:02(13年前)

1^F→ybite:6(a):對a*b和b*c矩陣相乘要作abc次乘法，結果加一加就對了02/10 00:07

2^F→ybite:6(b):演算法的Dynamic programming問題，請參考演算法教科書02/10 00:07

4^F→ybite:7(a):提示：Degree的總和一定是偶數（邊數*2）02/10 00:09

6^F→ybite:7(b): 其為連通圖，且所有點Degree為偶數（證明請看離散）02/10 00:11

7^F→ybite:7(c): 直覺猜要加1/2*n102/10 00:14

8^F→ybite:7(d): 有沒有可能用Kruskal algorithm的方法，但在02/10 00:18

9^F→ybite:最後對Degree為偶數的點作去除的動作？02/10 00:18

10^F推ybite:啊對，要注意的是三樓說的是(ｎ1)*(ｎk+1)*(ｎm+1)02/10 00:22

Re: [理工] 線代三線矩陣的特徵值

[ Grad-ProbAsk ]1 留言, 推噓總分: 0

作者: armopen - 發表於 2011/02/09 23:37(13年前)

1^F→ybite:推一個02/10 00:24

[理工] 線代三線矩陣的特徵值

[ Grad-ProbAsk ]7 留言, 推噓總分: +2

作者: TKHotaru - 發表於 2011/02/09 21:02(13年前)

1^F→ybite:1,3,5,2+根號3,2-根號3，一共五個Eigenvalue02/09 21:09

2^F→ybite:囧，搞錯答案02/09 21:10

4^F→ybite:更正：1, 3, 5, 3+2√3, 3-2√302/09 21:11

5^F→ybite:啊，沒看到那篇囧（只知道是台大99考題）02/09 21:11

[理工] [資結] mergesort

[ Grad-ProbAsk ]11 留言, 推噓總分: 0

作者: doggingg - 發表於 2011/02/09 19:57(13年前)

1^F→ybite:這題是說「把兩個已經排序好的序列合併在一起」02/09 20:08

2^F→ybite:因此他用到的是Merge Sort過程裡頭「Merge」的概念02/09 20:09

3^F→ybite:對A和B兩個Array，分別放個數字標示現在放到第幾個數字02/09 20:10

4^F→ybite:然後依序把挑A和B中指到的數字中比較小的挑起來，重標標記02/09 20:10

5^F→ybite:這樣就可以輕鬆地把兩個已排序好的序列合併了，時間是O(n)02/09 20:11

8^F→ybite:最後那句我猜只是說請寫簡單易懂一點吧...02/09 20:23

[理工] [資結] heapsort

[ Grad-ProbAsk ]4 留言, 推噓總分: 0

作者: doggingg - 發表於 2011/02/09 19:05(13年前)

1^F→ybite:（這題需要一些演算法概念，只講結果，原理請有時間再看）02/09 19:18

2^F→ybite:BUILD_HEAP的時間複雜度是O(n)，HEAPIFY的話則是O(lgn)02/09 19:19

3^F→ybite:再加上迴圈是做O(n)次，結果為O(n)+O(n)*O(lgn) = O(nlgn)02/09 19:19

[理工][計組]-成大99-資工

[ Grad-ProbAsk ]3 留言, 推噓總分: +1

作者: icetofux - 發表於 2011/02/09 09:37(13年前)

2^F→ybite:會不會是2的補數法？02/09 09:59

[理工] [計組]MIPS

[ Grad-ProbAsk ]1 留言, 推噓總分: 0

作者: doggingg - 發表於 2011/02/07 20:23(13年前)

1^F→ybite:17589篇（#1DD24_fN）我回答過一次了02/07 21:22

Re: [理工] [資結]台大96-電機丙

[ Grad-ProbAsk ]24 留言, 推噓總分: +4

作者: ybite - 發表於 2011/02/06 23:31(13年前)

11^F→ybite:我也覺得(a)真的很可疑...02/07 01:23

17^F→ybite:抱歉離散那題我不太會qqqq02/07 10:25

19^F→ybite:如果是True的話那我的反例是錯的嗎？ Orz 我得想想02/07 21:23

首頁

尾頁