作者查詢 / BusterButter
作者 BusterButter 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共99則
限定看板:Grad-ProbAsk
看板排序:
全部Gossiping372NTHU_Talk169WesternMusic135SENIORHIGH134Grad-ProbAsk99WomenTalk88movie59ToS52C_Chat41Chemistry40MobileComm31NTHU_Course24graduate13MuscleBeach13gay9FITNESS6TaylorSwift5Lifeismoney4Soft_Job4studyabroad4NTU3Fantasy2Hsinchu2Physics2AvrilLavigne1CareerPlan1HomeTeach1hypermall1joke1Kaohsiung1LoL1MAC1Mix_Match1PttFamous1SouthPark1Tech_Job1ToS_Match1YOLO1<< 收起看板(38)
1F→: 題目問basis,答案不就也給basis01/31 21:56
2F→: 像是第二小題因為W = span(N(A) U N(B)),所以就求N01/31 21:56
3F→: (A)和N(B)各自的basis再把他們union起來就是答案,01/31 21:56
4F→: 看起來沒有問題呀01/31 21:56
5F→: 喔喔 我懂你的意思了,這樣我也覺得應該是要取交集01/31 23:20
6F→: ,畢竟他說了both...and01/31 23:20
1F→: 用induction,跟演算法的substitution method一樣的01/12 15:58
2F→: 算法01/12 15:58
1F→: 需要花三個cycle計算branch,到下一個cycle的時候,01/12 15:55
2F→: branch指令進入MEM階段,這時候他才能告訴前面的sta01/12 15:55
3F→: ge把指令flush掉,這時候已經有三個指令在前面,所01/12 15:55
4F→: 以一個misprediction會造成3個cycle的stall01/12 15:55
18F推: 14的(a)應該是要寫出generating func (像V大那樣寫01/03 23:43
19F→: 的)01/03 23:43
20F→: 列出GF後,(b)就是用binomial theorem去解z^r的係數01/03 23:44
21F→: ,得到係數是(n+r-1, r)就證明完畢01/03 23:44
18F→: http://i.imgur.com/jWN9JGX.jpg12/23 21:45
19F→: 第四題方向大概是這樣,有一些細節我沒寫很詳細12/23 21:45
21F推: 你的問題應該是你取了n進位,你的bucket數應該是n而12/23 21:56
22F→: 不是2^(lglgn*lgn), 改掉你就得到O(nlglgn)了12/23 21:56
24F→: 我覺得樓上N大把prime那題弄得有點複雜XD, 令x為我12/23 22:20
25F→: 們要test的prime, 設定n = 2, 看他的最小兩數和是不12/23 22:20
26F→: 是x+1。因為我們一定找得到兩個數相乘是x(x和1),12/23 22:20
27F→: 假如最小兩數和是x+1,那他就是質數12/23 22:20
28F→: (理由是,譬如說觀察12=1*12=2*6=3*4,兩數和是不12/23 22:20
29F→: 是越來越小,如果是質數那他找到的兩數和只能有x+112/23 22:20
30F→: )相反如果最小總數和小於x+1,那x就不是prime12/23 22:20
1F→: 怎麼會google不到12/23 21:33
2F→: https://math.stackexchange.com/questions/108098712/23 21:33
3F→: /meaning-of-the-backslash-operator-on-sets12/23 21:33
1F推: 用這個potential function的話, 當你其中一個stack12/23 01:11
2F→: 是空的時候,你做pop的 還會是O(1)嗎12/23 01:11
3F→: 用3個stack的話deque可以達到amortized O(1),但是12/23 01:13
4F→: 只有兩個的話我就不確定了,我覺得這題感覺是不行12/23 01:13
1F推: 15.b的parallelizable的時間取決於最慢的那個處理器12/12 16:46
2F→: 喔(i.e. workload最重的那顆) 兩個小題算出來的數12/12 16:46
3F→: 字應該都要很漂亮12/12 16:46
4F推: 這題的第一小題教授應該不打算給分吧XD12/10 16:24
1F→: 他要你求每個A_i的聯集與交集11/30 11:30
2F→: *應該是所有A_i的聯集 與 所有A_i的交集11/30 11:30