作者查詢 / anonimo

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

作者 anonimo 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共76則

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 104台大資演 Prim's

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

作者: cschenptt - 發表於 2019/01/05 22:37(5年前)

1^F推anonimo: adjacency list實作的時候應該就有用到array了01/05 23:57

2^F→anonimo: 答案應該是O(V^2) 吧？01/06 00:14

11^F→anonimo: decrease key應該只要O(V)吧?01/06 02:13

12^F→anonimo: 這題不可能不用額外的空間存不然根本不知道哪個點visit01/06 02:14

13^F→anonimo: 過了01/06 02:15

14^F→anonimo: 抱歉打錯 decrease key應該是O(1) find min才是O(V)01/06 02:16

15^F→anonimo: 這題就算直接在整個adj list找min 也是需要一個array01/06 02:34

16^F→anonimo: 來存哪個點visit過了總之我覺得因為adj list實做時已經01/06 02:36

17^F→anonimo: 用到array了所以使用array不算額外的DS 再者退一步來說01/06 02:36

18^F→anonimo: 我也可以直接再用一條adj list來當array01/06 02:37

22^F→anonimo: 就算刪掉還是需要知道哪些點已經被找過了吧@@01/06 12:20

23^F→anonimo: 我不同意你的說法明明有更快的時間為什麼不寫?01/07 11:25

24^F→anonimo: 補習班答案不一定是對的吧這樣感覺根本是在湊補習班的01/07 11:26

25^F→anonimo: 答案是說我這裡剛好有一份補習班答案(講義)就是寫O(V^2)01/07 11:27

45^F→anonimo: Prim並不是在找最小"邊"權重而是每次找距離樹最小的"點"01/07 21:30

46^F→anonimo: 所以find_min是O(V)01/07 21:30

47^F→anonimo: http://www.csie.ntnu.edu.tw/~u91029/Algorithm.html01/07 21:35

48^F→anonimo: https://i.imgur.com/0b3iEJP.jpg01/07 21:37

49^F→anonimo: R大不好意思看了你後面的推文感覺好像是kruskal的算法01/07 22:08

50^F→anonimo: 我們是不是在討論不同的東西才會互相覺得奇怪@@01/07 22:09

53^F→anonimo: Prim怎麼會有union, find_set,驗證acyclic 和kruskal有901/08 12:58

54^F→anonimo: 成像01/08 12:58

[理工] 107中央資結線代

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

作者: yulintsai - 發表於 2019/01/05 01:54(5年前)

26^F→anonimo: 不好意思問一下第一題傳array不是pass by reference嗎01/06 02:52

27^F→anonimo: 為何為需要額外的空間? 我覺得是O(1)欸01/06 02:53

32^F→anonimo: 瞭解了我好像誤會前面S大的意思了感謝樓上大大解釋01/06 12:14

[理工] 離散證明題

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

作者: triumphant10 - 發表於 2018/12/18 20:59(5年前)

11^F→anonimo: G應該是connect 不然題目不會給min vertex cut=512/19 10:15

16^F→anonimo: 如果有一點deg<=4 那把他連出去的vertex都拿掉即形成一個12/19 23:13

17^F→anonimo: cut 與題目條件矛盾所以一定>=512/19 23:13

[理工] forwarding的問題

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

作者: wacheck - 發表於 2018/12/15 15:20(5年前)

8^F推anonimo: 在C.C.(clock cycle) 3時 forwardA=00 forwardB=10 此時12/15 16:17

9^F→anonimo: and的$3傳給or的$3 在C.C.4時 forwardA=01 forwardB=1012/15 16:17

10^F→anonimo: 此時and的$3傳給or的$3且or的$0傳給xor的$012/15 16:17

11^F→anonimo: 然後你的例子舉的不太好因為$0不會做forwarding12/15 16:22

16^F→anonimo: Yes12/15 18:34

[理工] 兩題計組

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

作者: AAQ8 - 發表於 2018/12/15 17:40(5年前)

2^F→anonimo: Computer organization會影響CPI應該是指single/multi cy12/15 18:33

3^F→anonimo: cle之類的 cache和Dram應該不會影響CPI12/15 18:33

[理工] unrolling問題交大

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

作者: wacheck - 發表於 2018/12/14 19:21(5年前)

1^F推anonimo: 因為總共9個iteration 但unroll只有3個所以9/3 嗎12/14 19:48

11^F→anonimo: 我覺得比較像是因為右邊程式要執行3次才會有總共9個迴圈12/15 01:44

12^F→anonimo: 至於b大說的我也有同樣疑問12/15 01:44

13^F→anonimo: 如果照n大說的那題目沒必要給9iteration這個條件12/15 01:46

14^F→anonimo: 呃看了一下d選項的敘述好像n大的解釋也通12/15 01:53

21^F→anonimo: Loop unrolling 應該是compiler(software)處理的12/15 16:23

[理工]計組上冊503！

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

作者: Aa841018 - 發表於 2018/12/13 21:08(5年前)

7^F→anonimo: 他的意思應該是說iteration間沒有相依吧12/14 20:14

8^F→anonimo: 更正一下應該說是iteration間的相依可以用renaming解決12/14 20:29

9^F→anonimo: 不是true dependency12/14 20:29

[理工] 107 成大考古第一題 SVD

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

作者: ENGneweu - 發表於 2018/12/14 19:23(5年前)

2^F推anonimo: 你沒拍到題目不過應該是因為R(A)和N(AT)orthogonal12/14 19:40

4^F→anonimo: SVD就包含4個space的資訊了課本應該有寫12/14 20:10

首頁

尾頁