作者查詢 / jeremyyuan

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 電機丙108數學

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

作者: panyasan - 發表於 2020/01/11 21:15(6年前)

3^F推jeremyyuan: 5是false 其他都true01/11 21:43

4^F→jeremyyuan: *e 打錯01/11 21:44

6^F→jeremyyuan: https://i.imgur.com/wAfvmUR.jpg01/11 21:52

7^F→jeremyyuan: https://i.imgur.com/0oisrTA.jpg01/11 21:53

[理工] 資演交大101 第16題

[ Grad-ProbAsk ]31 留言, 推噓總分: +12

作者: ching4562 - 發表於 2020/01/10 14:59(6年前)

16^F推jeremyyuan: 這是minimax path 可用Dijk修改relex function求得=>g01/10 19:02

17^F→jeremyyuan: reedy01/10 19:02

18^F→jeremyyuan: https://reurl.cc/alKe1Y01/10 22:34

25^F推jeremyyuan: 回樓上對的 maximin path 就是 bottleneck path01/11 00:30

29^F推jeremyyuan: 回樓上要用MST也沒錯 minimax path可以在兩點間的MST01/11 21:05

30^F→jeremyyuan: 找到但這題不是在找MST 也不是edge 他是找path01/11 21:05

[理工] 106交大資演

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

作者: zxc78123 - 發表於 2020/01/11 16:01(6年前)

1^F推jeremyyuan: Huffman 的觀念01/11 16:15

2^F→jeremyyuan: https://i.imgur.com/FeBus8K.jpg01/11 16:17

[理工] 104電機丙資結 10 16

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

作者: bochengchen - 發表於 2020/01/09 16:04(6年前)

1^F推jeremyyuan: 1. 不一樣 https://i.imgur.com/c0CzANJ.jpg01/09 16:50

2^F→jeremyyuan: 2. 你算的是edge 他是問path01/09 16:52

6^F推jeremyyuan: 我的方法跟樓上一樣不過應該是2^(n-2) m大最後初值好01/09 19:36

7^F→jeremyyuan: 像帶錯了01/09 19:36

[理工] 107清大離散

[ Grad-ProbAsk ]12 留言, 推噓總分: +7

作者: WendyD - 發表於 2020/01/09 12:13(6年前)

9^F推jeremyyuan: b是 false01/09 13:57

[理工] 108 台大資工資演對答案

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

作者: ccapricorntw - 發表於 2020/01/06 16:41(6年前)

3^F推jeremyyuan: 1. 我是從b1 開始01/06 18:10

4^F→jeremyyuan: 10. 2801/06 18:10

5^F→jeremyyuan: 其他都一樣01/06 18:10

6^F→jeremyyuan: https://i.imgur.com/PtXgo55.jpg01/06 18:17

7^F→jeremyyuan: 我是先看說他平均一個可以扣1 所以最低就是28 然後再01/06 18:35

8^F→jeremyyuan: 從左右往中間換01/06 18:35

Re: [理工] 台大電機丙資結 104/105/106 對答案

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

作者: ccapricorntw - 發表於 2019/12/28 18:11(6年前)

18^F→jeremyyuan: 12A 把上界拿掉就對了12/28 23:33

[理工] 107 電機丙資結幾題問題

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

作者: mistel - 發表於 2019/12/24 16:24(6年前)

1^F推jeremyyuan: 4 我也寫false median用augmented AVL不是可以到logn12/24 16:36

2^F→jeremyyuan: 嗎甚至直接用一個指標指 1by1給不就O(1)? 16E應該錯12/24 16:36

3^F→jeremyyuan: 的 splay會斜取 19我也有選a12/24 16:36

6^F→jeremyyuan: worst case是O(n)12/24 16:56

8^F→jeremyyuan: 沒事 worst case也要用amortized 是我錯了12/24 17:01

9^F→jeremyyuan: https://i.imgur.com/tw0vG9K.jpg12/24 17:13

10^F→jeremyyuan: 不過感覺怪怪的 worst是O(n)然後又amortized ...12/24 17:15

12^F→jeremyyuan: 我看題庫班洪逸也是寫ABCD worst case 還是O(n)啦12/25 12:43

13^F→jeremyyuan: 但維基把他amortized了= =12/25 12:43

[理工] 108電機丙資結對答案

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

作者: mistel - 發表於 2019/12/23 17:02(6年前)

1^F推jeremyyuan: 12 E AVL tree delete rotation 是O(n)12/23 18:42

2^F→jeremyyuan: 14 ABD 都會因為一開始是小到大或大到小而sensitive12/23 18:44

3^F→jeremyyuan: 所以是CE吧12/23 18:44

4^F→jeremyyuan: 其他的我13選BE 15選CE 16選ABD 然後是非都跟你一樣12/23 18:47

5^F→jeremyyuan: 13 14你應該沒錯我看錯了12/23 19:22

6^F→jeremyyuan: 16 AB沒錯12/23 19:41

7^F→jeremyyuan: 目前不一樣的就是 15 D quadratic 會有probe不到的問12/23 19:48

8^F→jeremyyuan: 題 E 我也不確定12/23 19:48

9^F→jeremyyuan: 拍謝剛剛邊吃飯邊看現在才回到家找之前寫的答案所以12/23 19:53

10^F→jeremyyuan: 錯有點多XD 你可以修掉沒關係12/23 19:53

27^F→jeremyyuan: 恩恩 4應該是錯在n/4了 Horner best 是O(logn) worst12/24 14:02

28^F→jeremyyuan: 才是n^212/24 14:02

29^F→jeremyyuan: *O(nlogn)12/24 14:04

[理工] 交大108資演題組15

[ Grad-ProbAsk ]41 留言, 推噓總分: +15

作者: gash55025502 - 發表於 2019/12/16 16:19(6年前)

34^F推jeremyyuan: 第三題我當初的想法是用01取所以是O(mn) 然後因為m=12/17 13:04

35^F→jeremyyuan: a*2^0+b*2^1 所以會是O(c*n)=O(n)12/17 13:04

首頁

尾頁