作者查詢 / bbhands

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

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

限定看板：全部

首頁

尾頁

Re: [問題] 一題排列組合

[ SENIORHIGH ]7 留言, 推噓總分: +4

作者: newacc - 發表於 2012/02/12 22:59(12年前)

1^F推bbhands:沒有用到190這個條件？02/12 23:34

4^F推bbhands:但實際上邊沒有全連(只有190條)，所以上界應該會更小02/12 23:42

6^F推bbhands:抱歉我算錯了 Orz02/12 23:44

[理工] [離散] 二元關係計數

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

作者: askaleroux - 發表於 2012/02/12 11:04(12年前)

14^F推bbhands:關係一定都是「有」或「沒有」跟幾元沒關吧02/13 00:14

15^F→bbhands:二元關係是AxB的一個子集三元關係是AxBxC的一個子集02/13 00:15

16^F→bbhands:並不是說三元關係就是指元素跟元素之間是0,1,202/13 00:16

17^F→bbhands:三元關係寫下來也是一個三維的0-1陣列02/13 00:17

23^F推bbhands:你所提到的R跟S都是二元關係合成以後也還是二元關係02/13 00:23

25^F→bbhands:為什麼合成以後矩陣要用0,1,2？02/13 00:24

31^F推bbhands:Let T = R。S,(a,c)in T<=>存在b s.t (a,b)in R,(b,c)in S02/13 00:30

32^F→bbhands:你講的合成是這個定義下的合成嗎@@02/13 00:31

33^F→bbhands:看起來你的合成矩陣只是原先兩個矩陣相加02/13 00:32

39^F推bbhands:相乘的話 (a,b)in R且(b,c)in S應該只會對乘法結果貢獻102/13 00:38

40^F→bbhands:ok我了解你的意思了但這樣子乘出來的矩陣會是0~n不只0~202/13 00:40

41^F→bbhands:因為T矩陣裡 (a,c)=k 代表a跟c之間有k個不同的走法02/13 00:41

[理工] [離散]101暨大資工(題目我憑印象打的XD)

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

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

12^F推bbhands:令S_i = (a_1 + ... + a_i) mod 5, for i=1~502/12 23:52

13^F→bbhands:假設S_i in {1, 2, 3, 4}，則根據鴿籠原理02/12 23:53

14^F→bbhands:必有S_i = S_j (i<j)，因此S_j - S_i = a_{i+1}+..+a_j02/12 23:54

15^F→bbhands:即為5的倍數 QED02/12 23:54

16^F→bbhands:這個題目可推廣到任意n個正整數必有非空子集和為n的倍數02/12 23:55

[理工] [DS] 台大電機100

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

作者: LADMCODS - 發表於 2012/02/11 11:29(12年前)

7^F推bbhands:以台大電機丙來說，通常要選最適合的答案02/11 21:35

[理工] 計概

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

作者: frank73 - 發表於 2012/02/08 22:36(12年前)

9^F推bbhands:2. 691+365+651+493 我是mod 11以後湊一下02/08 23:34

[理工] [DS] 台大電機

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

作者: metalalive - 發表於 2012/02/06 20:52(12年前)

3^F推bbhands:2. Yes02/08 23:39

4^F→bbhands:3.(pK*O(n)+(1-p)K*O(log n))/K=O(pn+(1-p)logn)=O(pn)02/08 23:42

5^F→bbhands:7. 題目這樣寫通常代表k是某個和n無關的值02/08 23:44

6^F→bbhands:8. 我想是一樣的都沒辦法direct access02/08 23:46

7^F推bbhands:12. (D)interface function應該要能讓user使用不該隱藏02/08 23:52

8^F推bbhands:11. CD都對02/08 23:56

9^F推bbhands:9. D的話，你寫O(2^h)和O(2^n)意思是一樣的因為h=O(n)02/08 23:58

10^F→bbhands: 比較好的答案我覺得是O(n)02/08 23:59

[理工] [離散]98台大資工

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

作者: jim055006 - 發表於 2012/02/04 18:00(12年前)

6^F推bbhands:要注意 principle of duality對"boolean ring"是成立的02/04 18:29

[理工] 99電機丙 11 複雜度

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

作者: DiLegend - 發表於 2012/02/03 23:45(12年前)

6^F推bbhands:(lg n)^n > 2^n > ... 所以應該是最大的02/04 03:51

[理工] 100清大計算機科學

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

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

1^F推bbhands:a. n/k * O(k^2) + O(n*lg(n/k)) = O(nk+nlg(n/k))02/03 20:36

2^F→bbhands:b. n/k * O(klg(k)) + O(nlg(n/k)) = O(nlg(n))02/03 20:37

3^F→bbhands:Cormen的習題02/03 20:38

[核對] [軟設] 93台大資工

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

作者: mqazz1 - 發表於 2012/02/03 19:29(12年前)

1^F推bbhands:Yes, 但最後講到的degree和edges均不區分方向02/03 20:46

首頁

尾頁