作者查詢 / bbhands

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

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

限定看板：全部

首頁

尾頁

[理工] [algo]中央96

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

作者: Eggchun - 發表於 2012/02/03 17:11(12年前)

1^F推bbhands:這樣只有算shortest path的長度而已要另外記路徑02/03 18:32

3^F推bbhands:你在建立BFS tree的過程要把parent記下來最後倒著走回去02/03 18:38

[商管] [計概] 交大100 n的n次方相加

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

作者: davi0129 - 發表於 2012/02/02 21:47(12年前)

1^F推bbhands:12^12個位數是6，每20個才一循環02/02 23:10

[問題] 一題排列組合

[ SENIORHIGH ]16 留言, 推噓總分: +5

作者: same60710 - 發表於 2012/02/02 21:24(12年前)

4^F→bbhands:C(7,4)02/02 21:53

[理工][DS] 台大電機98 第12題

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

作者: DiLegend - 發表於 2012/01/31 20:43(12年前)

3^F推bbhands:加上connected的條件才會對02/01 00:54

[理工] [演算] graph algotithm

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

作者: metalalive - 發表於 2012/01/31 17:27(12年前)

11^F推bbhands:先找出graph的center，再以center為起點找BFS tree即可02/01 00:01

12^F→bbhands:至於center的找法，就完全照定義計算02/01 00:01

13^F推bbhands:抱歉 center還不夠必須是absolute-1-center才行02/01 00:23

14^F→bbhands:可搜尋MDST(Minimum Diameter Spanning Tree)Hassin&Tamir02/01 00:24

17^F推bbhands:就是把center的定義放寬到允許在邊上的某處(不見得是頂點)02/01 02:13

18^F推bbhands:以本題來說absolute 1-center可能是某頂點或是某邊的中點02/01 02:16

19^F推bbhands:例如P_4(長度3的path)，離心率最小的地方在中間邊的中點02/01 02:23

[理工] [algo] complexity

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

作者: wheels - 發表於 2012/01/22 11:55(12年前)

24^F推bbhands:可利用 lg*(lg n) = lg*(n)-1 得知lg*(lg n)~lg*(n)01/25 20:52

25^F→bbhands:而lg(lg*(n))比lg*(n)慢所以lg(lg*(n))比lg*(lg(n))慢01/25 20:54

32^F推bbhands:你講的結論跟我講的是一樣的01/26 00:21

33^F→bbhands:「lg(lg*(n))比lg*(lg(n))慢」vs「lg*(lg n)比較大」01/26 00:23

34^F推bbhands:另外lg*(n)遞增無上界，因此lg(lg*(n))>θ(1)是一定的01/26 00:31

42^F推bbhands:剛才確認了一下這個答案跟Cormen官方提供的解答一樣(2ed)01/27 12:35

[理工] [algo/演算法] 兩個已排序的陣列找中間值

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

作者: mozzan - 發表於 2012/01/21 10:55(12年前)

7^F→bbhands:Cormen的習題01/21 17:39

[理工] [離散] 一階邏輯

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

作者: a613204 - 發表於 2012/01/18 18:22(12年前)

3^F→bbhands:first-order logic是沒有彐! 這個量詞的01/18 23:31

Re: [理工] [DS] Subtree

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

作者: r596twy - 發表於 2012/01/10 00:40(12年前)

1^F推bbhands:在圖論裡 T的subtree的root 可以是任意T中的node01/12 16:34

2^F→bbhands:不見得要是root[T]的鄰居01/12 16:35

[機統] coefficient of determination跟correlation有差嗎?

[ Math ]1 留言, 推噓總分: 0

作者: dr2915 - 發表於 2011/12/16 21:11(12年前)

1^F→bbhands:前者=R^2 後者=r12/16 21:56

首頁

尾頁