作者查詢 / j84255801912
作者 j84255801912 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共48則
限定看板:Grad-ProbAsk
看板排序:
3F推:1,2都可轉換成3顆相同球到6異箱 你想這種問題時04/14 19:04
4F→:可以練習用已學過的方法來解這些問題04/14 19:07
5F推:這題跟你寫很像03/02 20:39
6F→:計組那題感覺是16bits一個指令 配合查表03/02 20:45
9F→:其實超像大一計概的考題 只能說考這樣太突然= =03/02 20:52
11F→:對阿XD 考完了可以好好睡了03/02 20:56
15F→:我像寫be 不知對不對03/03 10:24
16F→:好像03/03 10:24
8F推:第五題大家是怎證的??是不是有點像kn*具hp的證法03/02 13:09
10F→:但他是問length恰3欸 >=3不是他的反面吧03/02 15:39
27F推:我circle和w大一樣 也用disjoint set03/03 01:41
28F→:d大的connected component應該也是disjoint set找的03/03 01:43
29F→:嗎03/03 01:43
8F→:1是reg的集合02/17 12:36
9F→:2 對喔 他重點是在perform jump 3因為stale data 和02/17 12:38
10F→:coherence都可解決02/17 12:38
15F→:太晚問了啦 交大已錯QQ02/16 23:23
11F→:1 b 2 ad02/16 23:19
13F→:我想可能是因為他說高斯喬登消去法 高斯消去是到ref02/17 15:09
14F→:是到rref 所以答案是選a 但若單講ref只要pivot項為102/17 15:10
15F→:==被切 高斯jordan是到rref02/17 15:11
16F→:若單講ref只要非零列首項為1且成階梯狀02/17 15:12
5F→:第五題我是想說有n/m個node02/13 11:23
6F→:所以第一步你要和all node的1st data比02/13 11:24
7F→:然後在一node內用binsearch 所以13選b02/13 11:25
8F→:然後insert /del 是先search到該insert的位置 再作搬02/13 11:27
9F→:動 所以O (m/n+logm+m/2(平均)) 我14 15選c02/13 11:28
10F→:18題 因為prims和dijkstra就差在一個是用從src到02/13 11:36
11F→:一個node的dist來選node 而prims是用 一個node02/13 11:36
12F→:到目前集合的距離來選node 所以改那行就變dijkstra02/13 11:37
13F→:o(n^2+m+n)是用adjacency matrix實作 delete min02/13 11:38
14F→:一次花n 共n次所以n^2 ,然後 m*1是decrease key ,n是02/13 11:40
15F→:initialize step02/13 11:40
7F→:T(n)=T(n-1)+cn 就是qsort的worst case02/06 17:20
8F→:感覺20是不是要問說要區分io bound 或cpu bound02/06 17:49
9F→:但選項寫between batch & interactive, 我只知道02/06 17:50
10F→:interactive是i/o bound02/06 17:50
11F→:另外21 請問d不是正確的嗎??segment和user觀點相同02/06 17:53
18F推:不太懂欸沒聽過 可以解釋一下嗎@@02/08 07:59
7F→:想請問一下working set 不是用來控管sigma(wssi)<=D02/06 17:23
8F→:阿沒事情= =原來是已經假設thrashing了02/06 17:26