作者查詢 / bbhands
作者 bbhands 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共94則
限定看板:Grad-ProbAsk
看板排序:
全部FuHo17th347169Grad-ProbAsk94Japan_Travel21Math16MusouOnline11fashion10SkiSnowboard10Gossiping9Soft_Job8Starbucks7EAseries6Anti-Fake5BuyTogether5SENIORHIGH5Digitalhome4CCF3NHSH13th3053Nintendo3Shu-Lin3ShuangHe3SuperIdol3Aviation2Depstore2San-X2Brand1Broad_Band1C_Chat1CCSH_87_3161Celtics1ckbc1CTSH923011gift1graduate1Hong_Kong1HSNU_10081Jeans1joke1kartrider1LinkinPark1Mind1MobileComm1NailSalon1NCCULifeTell1NDHU-dc951NDHU-phy971NIUECE911NLHS-1st-3031NTNUCH94A1NTOU-EBFS921NY-Yankees1Prison_break1Realityshow1stationery1Stock1Storage_Zone1Tech_Job1TTU-US941YP88-3111<< 收起看板(58)
14F推:try this sequence: 1, 2, 3, 4, 5, 602/14 16:10
7F推:單講clique的話是complete subgraph,不用maximum02/14 03:06
14F推:關係一定都是「有」或「沒有」 跟幾元沒關吧02/13 00:14
15F→:二元關係是AxB的一個子集 三元關係是AxBxC的一個子集02/13 00:15
16F→:並不是說三元關係就是指元素跟元素之間是0,1,202/13 00:16
17F→:三元關係寫下來也是一個三維的0-1陣列02/13 00:17
23F推:你所提到的R跟S都是二元關係 合成以後也還是二元關係02/13 00:23
25F→:為什麼合成以後矩陣要用0,1,2?02/13 00:24
31F推:Let T = R。S,(a,c)in T<=>存在b s.t (a,b)in R,(b,c)in S02/13 00:30
32F→:你講的合成是這個定義下的合成嗎@@02/13 00:31
33F→:看起來你的合成矩陣只是原先兩個矩陣相加02/13 00:32
39F推:相乘的話 (a,b)in R且(b,c)in S應該只會對乘法結果貢獻102/13 00:38
40F→:ok我了解你的意思了 但這樣子乘出來的矩陣會是0~n不只0~202/13 00:40
41F→:因為T矩陣裡 (a,c)=k 代表a跟c之間有k個不同的走法02/13 00:41
12F推:令S_i = (a_1 + ... + a_i) mod 5, for i=1~502/12 23:52
13F→:假設S_i in {1, 2, 3, 4},則根據鴿籠原理02/12 23:53
14F→:必有S_i = S_j (i<j),因此S_j - S_i = a_{i+1}+..+a_j02/12 23:54
15F→:即為5的倍數 QED02/12 23:54
16F→:這個題目可推廣到任意n個正整數必有非空子集 和為n的倍數02/12 23:55
7F推:以台大電機丙來說,通常要選最適合的答案02/11 21:35
9F推:2. 691+365+651+493 我是mod 11以後湊一下02/08 23:34
3F推:2. Yes02/08 23:39
4F→:3.(pK*O(n)+(1-p)K*O(log n))/K=O(pn+(1-p)logn)=O(pn)02/08 23:42
5F→:7. 題目這樣寫通常代表k是某個和n無關的值02/08 23:44
6F→:8. 我想是一樣的 都沒辦法direct access02/08 23:46
7F推:12. (D)interface function應該要能讓user使用 不該隱藏02/08 23:52
8F推:11. CD都對02/08 23:56
9F推:9. D的話,你寫O(2^h)和O(2^n)意思是一樣的 因為h=O(n)02/08 23:58
10F→: 比較好的答案我覺得是O(n)02/08 23:59
6F推:要注意 principle of duality對"boolean ring"是成立的02/04 18:29
6F推:(lg n)^n > 2^n > ... 所以應該是最大的02/04 03:51
1F推:a. n/k * O(k^2) + O(n*lg(n/k)) = O(nk+nlg(n/k))02/03 20:36
2F→:b. n/k * O(klg(k)) + O(nlg(n/k)) = O(nlg(n))02/03 20:37
3F→:Cormen的習題02/03 20:38