作者查詢 / skellroyal

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

作者 skellroyal 在 PTT 全部看板的留言(推文), 共17則

限定看板：全部

看板排序：

全部Grad-ProbAsk17<< 收起看板(1)

首頁

尾頁

[理工] 離散路徑轉換

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

作者: CaliforCat - 發表於 2015/01/28 18:41(11年前)

1^F推skellroyal: 你在走第5步的時候R少於U，則後面再怎麼走都不會合法01/28 19:11

2^F→skellroyal: 所以可以用1-1對應(轉換)，把不合法的走法全對應出來01/28 19:12

[理工] 103 交大計系

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

作者: guo1111 - 發表於 2015/01/26 22:41(11年前)

1^F→skellroyal: 題目最後一個字"incorrect"，選錯的01/26 23:27

7^F→skellroyal: 因為這題是單選，所以交大後來有更正答案為B或D或BD01/26 23:54

12^F→skellroyal: http://ppt.cc/FCl701/27 10:04

[資工][資演][交大][101 102]

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

作者: qoojordon - 發表於 2015/01/15 21:39(11年前)

11^F→skellroyal: 同k大答案，把資料結構畫出來跑一遍會比較容易懂01/15 23:25

Re: [資工]交大103 資結 12題 max flow

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

作者: skellroyal - 發表於 2015/01/15 01:19(11年前)

10^F→skellroyal: 定義的第2點，cormen是定義成cut的capacity，01/15 21:20

11^F→skellroyal: 就是由S流向T的所有邊之capacity總和01/15 21:21

[理工] OS

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

作者: ZZZ99770 - 發表於 2015/01/14 21:54(11年前)

8^F→skellroyal: http://ppt.cc/Bdms這邊寫得很詳細,我的話應該會選2,301/14 23:06

Re: [理工] [計系] 101 台大電機丙

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

作者: kather - 發表於 2015/01/09 17:12(11年前)

2^F推skellroyal: 原來我想錯j和b跳走的stage,答案算出來還對XD 感謝K大01/09 18:41

[理工] [計系] 101 台大電機丙

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

作者: winnie48 - 發表於 2015/01/08 16:31(11年前)

1^F→skellroyal: 7.題目第一行說完美CPI=1,舊有效CPI=1+5%*2+20%*60%*201/08 18:21

2^F→skellroyal: 新有效CPI=1+5%*3+20%*60%*3,所以speedup=1.101/08 18:22

3^F→skellroyal: 18.(a)EMAT=90%*(50+300)+(1-90%)*(50+2*300)01/08 18:44

[理工] 資料結構 Binomial Heap

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

作者: ken1325 - 發表於 2013/10/13 23:50(12年前)

1^F→skellroyal:DS版為O(1)，因為insert X的過程為1. X自己成為一棵10/14 00:34

2^F→skellroyal:Binomial Heap H2，2.把H2與原本的Binomial Heap merge10/14 00:36

3^F→skellroyal:步驟2花O(1)的時間。而O(log n)是Algo版本。10/14 00:40

5^F→skellroyal:O(1)為分攤成本，O(log n)為worst case10/14 01:03

首頁

尾頁