作者查詢 / kill2400

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

Re: [理工] [演算法] 遞迴式問題

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

作者: FRAXIS - 發表於 2010/06/15 21:38(15年前)

1^F推kill2400:恩我覺得也是O(logn) 每次拆都只花O(1) 樹展開06/15 23:13

2^F→kill2400:高度O(logn)06/15 23:14

5^F推kill2400:看錯應該是O(n)才對= =06/16 01:05

6^F→kill2400:F說對06/16 01:06

7^F推kill2400:對了如果用遞迴樹解解的出O(n)嗎?剛剛突然想到06/16 01:15

8^F推kill2400:恩可以06/16 01:20

11^F推kill2400:我又看錯原PO第一題第一拆花n^0.506/16 12:38

12^F→kill2400:課本題目是T(n)=T(n/3)+T(2n/3)+n ===>O(nlogn)06/16 12:39

13^F推kill2400:可是我用遞迴樹展開第一階成本 n^0.5 第2階成本06/16 13:01

14^F→kill2400:((1+2^0.5)/3^0.5)*n^0.5 依此類推06/16 13:03

15^F→kill2400:每一階成本差(1+2^0.5)/3^0.506/16 13:04

16^F→kill2400:但這棵樹一定會停但是我將式子都相加起來然後06/16 13:05

17^F→kill2400:樹的成本一定<無限06/16 13:06

18^F噓kill2400:公比大於1 = = 不能求06/16 13:18

Re: [理工] [離散]-兩題離散

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

作者: sodas2002 - 發表於 2010/06/15 14:23(15年前)

1^F→kill2400:第二題他說如何鑑驗那就把定義證一次不就好了?06/15 14:38

Re: [理工] [演算法] 遞迴式問題

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

作者: FRAXIS - 發表於 2010/06/15 12:22(15年前)

1^F推kill2400:第一題的答案應該是n^(1/2)log(n):x06/15 14:35

2^F→kill2400:後面:x是多的= =06/15 14:36

5^F推kill2400:請把課本看熟遞回樹每一階的成本加起來剛好是n06/15 17:52

6^F→kill2400:所以是那個答案06/15 17:53

7^F推kill2400:不知道你有沒有"演算法-名校功略秘笈"這一本書06/15 17:56

8^F→kill2400:裡面第2-20頁範例5中的第5題跟此題目一模一樣06/15 17:57

9^F→kill2400:裡面有詳解06/15 17:58

10^F→kill2400:nlogn06/15 17:58

11^F→kill2400:ㄆㄆ06/15 17:59

12^F→kill2400:每一階成本乘上樹高= =06/15 18:00

[理工] [線代]-特徵值

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

作者: EGGELP - 發表於 2010/04/29 08:30(15年前)

1^F→kill2400:因為Ax=ax A有a這個特徵值則A的特徵向量為04/29 13:26

2^F→kill2400:x=[1 1 1 ....]04/29 13:27

3^F→kill2400:怪怪的= =04/29 13:30

Re: [理工] [工數]-線性獨立

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

作者: NTUEO - 發表於 2010/04/25 15:22(15年前)

2^F→kill2400:不可能相依有部分相依不代表全部相依04/25 16:46

4^F→kill2400:我這樣講很奇怪= = 但是獨立加一04/25 17:28

[理工] [工數]-線性獨立

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

作者: horsegogo - 發表於 2010/04/23 15:09(15年前)

3^F→kill2400:畫圖看看= =04/23 18:11

首頁

尾頁