作者查詢 / bbhands

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

Re: [理工][離散]生成函數相關問題

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

作者: st900501 - 發表於 2013/01/12 08:06(11年前)

3^F推bbhands:排容原理01/12 10:30

[理工] 一題資料結構

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

作者: lwhs - 發表於 2012/05/01 14:05(12年前)

7^F推bbhands:這題的意思應該是當這個資料結構分別用(1)和(2)去實作時05/01 23:22

8^F→bbhands:三種operation的時間複雜度各是多少05/01 23:22

9^F→bbhands:若是(1) 則複雜度依序為O(n), O(n), O(log n)05/01 23:24

10^F→bbhands:若是(2) 則複雜度依序為 O(1), O(n), O(n)05/01 23:24

[理工] [os] TOKEN PASSING

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

作者: DADADODO - 發表於 2012/03/18 22:56(12年前)

7^F推bbhands:在分散式環境裡有相當多的演算法是透過token來達成的03/19 01:55

8^F→bbhands:這類我們通常稱為token-based algorithms03/19 01:55

9^F→bbhands:演算法的範圍相當廣，mutually exclusive,leader election03/19 01:56

10^F推bbhands:atomic broadcast…等等03/19 01:58

Re: [理工] 離散 101台大電機

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

作者: bbhands - 發表於 2012/03/18 22:53(12年前)

1^F→bbhands:這個claim可推廣到任意n 進而得到K_n同色三角形的一個下界03/18 22:54

[理工] [離散]graph

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

作者: blackgray - 發表於 2012/03/11 14:01(12年前)

6^F推bbhands:如果只是要造de bruijn seq的話可以用Ford's algo03/12 21:11

7^F→bbhands:從0000開始，每一個bit優先設成1，如果pattern出現過就設003/12 21:11

8^F→bbhands:因此 00001111011000101 即為所求03/12 21:12

[理工] [資結]-台大101-電機(丙組)

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

作者: dunkjames - 發表於 2012/02/23 10:56(12年前)

1^F推bbhands:sum_{i=0~n-1}( O(i) + O(i/2) + O(i/4) + ... )02/23 14:14

3^F→bbhands:<= sum_{i=0~n-1}( O(2i) ), by 無窮等比級數02/23 14:16

Re: [理工] [離散]-成大電通97-電通甲

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

作者: Byzantin - 發表於 2012/02/20 23:22(12年前)

2^F→bbhands:when n=2, 3*3(without 0,1)+2*2(only 0,1)=13=(5^2+1)/202/20 23:55

[理工][離散]遞迴

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

作者: undefeated11 - 發表於 2012/02/19 21:42(12年前)

3^F推bbhands:Fibonacci02/19 22:04

Re: [理工] 交大101 離散

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

作者: shihfeng - 發表於 2012/02/17 07:18(12年前)

4^F推bbhands:最後一題可以把所有格子點以modulo 3做分類02/18 00:25

5^F→bbhands:一共會有27類，例如(7,8,9) mod 3 = (1,2,0)02/18 00:27

6^F→bbhands:因此當我們取27*2+1=55個格子點的話必有某一類出現三次02/18 00:27

7^F→bbhands:而那三個點的重心也會是格子點02/18 00:28

8^F→bbhands:不知道有沒有更省的分類法但答案應該就<=5502/18 00:29

[理工] [DS] GRAPH and TREE

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

作者: dunkjames - 發表於 2012/02/16 12:52(12年前)

1^F推bbhands:|E(G')| = n(n-1)-|E(G)|，不是n^2-|E(G)|，沒有self-loop02/16 22:17

2^F→bbhands:以上為simple graph的情況02/16 22:18

5^F推bbhands:你是在講你附的連結嗎？右邊並不是左邊的補圖02/17 03:12

6^F→bbhands:V(G)=V(G')且E(G)∪E(G')=E(K_n) 這樣才是互為complement02/17 03:15

7^F→bbhands:其中的∪為disjoint union02/17 03:15

首頁

尾頁