作者查詢 / anonimo

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

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

限定看板：全部

首頁

尾頁

徵求107台大清大的詳解一份800p

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

作者: young60509 - 發表於 2019/01/29 22:50(5年前)

6^F推anonimo: 沒有啊一樓不知道在噓什麼呵呵01/29 23:38

8^F→anonimo: 真的耶錯怪一樓了抱歉因為之前很多人徵都沒人講01/29 23:51

[理工] 107台大電機丙資結對答案

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

作者: ko330 - 發表於 2019/01/29 16:50(5年前)

6^F推anonimo: 第7題他說can be found 所以我覺得應該選最小O(logn)01/29 20:21

7^F→anonimo: 第8題應該不用整顆樹改只要改做ratation的部分就好01/29 20:23

8^F→anonimo: *rotation01/29 20:24

9^F→anonimo: 不太懂你的意思只要把rotation node間的data換過去不就01/29 23:19

10^F→anonimo: 好了嗎 106那題不也是動abc 3點之間嗎？01/29 23:19

11^F→anonimo: 這題其實就是是CLRS第14章可以去看看課本01/29 23:20

[理工] 102台大數學

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

作者: kaidi620 - 發表於 2019/01/22 12:07(5年前)

9^F推anonimo: a你畫的沒有induced 點決定之後邊要長的和原圖完全一樣01/22 16:11

10^F→anonimo: b G為complete graph 因為如果不是的話則選沒相連的兩點01/22 16:13

11^F→anonimo: 為induced subgraph 就不是connected了01/22 16:13

[理工] 103中央數學

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

作者: leekevinming - 發表於 2019/01/20 13:09(5年前)

1^F推anonimo: 0向量和任何向量都orthogonal 所以compliment也會有0向量01/20 13:15

2^F→anonimo: *complement01/20 13:15

5^F→anonimo: 兩題不一樣一個是orthogonal complement 另一個是 V-A01/20 13:40

[理工] 離散題庫消失

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

作者: ANANquenchan - 發表於 2019/01/13 11:49(5年前)

3^F→anonimo: 這題特徵根有3才要修正建議再回去翻一下書01/13 13:52

[理工] 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

[討論] 神腦換電池爆單

[ iOS ]61 留言, 推噓總分: +31

作者: minyann - 發表於 2018/12/24 15:25(5年前)

13^F推anonimo: 14號送寫預估21號會好今天打去說還沒弄傻眼= =12/24 16:17

14^F→anonimo: 問他大概還要多久也說不知道只說會請工程師趕快處理12/24 16:19

[理工] 離散證明題

[ 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

首頁

尾頁