作者查詢 / extremity

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

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

作者: otomoyox - 發表於 2013/07/30 15:06(12年前)

16^F推extremity:以下我的A(n)就是你的T(3n)08/01 08:06

17^F→extremity:首先A(1)=5用暴力法可得順序是A>B A>B A>C B>C B>C08/01 08:07

18^F→extremity:再來是降階降階的概念是若我們會A(n-1)要怎麼做A(n)08/01 08:08

19^F→extremity:那就是把A(n-1)當一個也就是最底下三個一樣大的上面放08/01 08:09

20^F→extremity:一個小的然後去想最佳解法順序應該是A>C A>B A>B C>B08/01 08:09

21^F→extremity:A>C B>A B>C B>C A>C 所以A(n)=4A(n-1)+508/01 08:10

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

作者: ipod7788 - 發表於 2013/06/26 10:08(12年前)

4^F→extremity:並不是樓上這樣你這作法會有starvation07/01 13:46

5^F→extremity:新process進入會加到queue最尾端07/01 13:49

6^F→extremity:所以原PO應該沒錯是4.2507/01 13:49

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

作者: yuchiao0921 - 發表於 2013/06/03 22:36(12年前)

7^F→extremity:d http://ppt.cc/03MV 出處http://ppt.cc/dDbZ07/01 11:00

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

作者: assassin88 - 發表於 2010/01/15 00:11(16年前)

1^F推extremity:c的fin是？fib的話，insert是O(1)沒錯01/15 01:37

2^F→extremity:decrease key也是O(1)，可用Amortize證01/15 01:38

首頁

尾頁