作者查詢 / bbhands

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

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

限定看板：全部

首頁

尾頁

[理工] [os] TOKEN PASSING

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

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

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(14年前)

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

[理工] [離散]graph

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

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

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(14年前)

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(14年前)

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(14年前)

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

Re: [理工] 交大101 離散

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

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

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(14年前)

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

Re: [其他] 台大離散一題

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

作者: ilcic - 發表於 2012/02/14 21:17(14年前)

1^F推bbhands:我算的結果是 n不等於2,3,5時均有解02/15 00:16

2^F→bbhands:以題目所給的n=6和8為例02/15 00:18

3^F→bbhands:1/4*(題目所給的級數) + 1/4 + 1/4 + 1/4 = 102/15 00:19

4^F→bbhands:可推導出n=9和11的解02/15 00:19

5^F→bbhands:同理若已知n=k的解則n=k+3的解也可得到02/15 00:21

6^F→bbhands:而n=1顯然有解因此1+3k,6+3k,8+3k (k>=0)均有解02/15 00:22

[中學] 空間座標求PA+PB的最小值(難題)

[ Math ]9 留言, 推噓總分: +3

作者: justin0602 - 發表於 2012/02/14 17:29(14年前)

1^F推bbhands:考慮x軸上的投影點A',B'，取P使得A'P:B'P=AA':BB'02/14 18:15

3^F推bbhands:首先觀察到如果A,B和x軸共平面的話 P點的取法同上02/14 18:29

4^F→bbhands:因此我們可以將B對x軸旋轉到由A和x軸所決定的平面02/14 18:31

5^F→bbhands:令旋轉後的點為B*，則對於x軸上任一點P均有B*P = BP02/14 18:32

6^F→bbhands:因此當P使得PA+PB*最小時，PA+PB也最小02/14 18:33

首頁

尾頁