作者查詢 / joywilliamjo

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 109台大電信資演兩題

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

作者: gj94jo3a12 - 發表於 2021/01/16 15:07(3年前)

2^F推joywilliamjo: 他worat case amortized cost也是O(logn)啊，我覺得01/16 19:40

3^F→joywilliamjo: 1 BD都對欸01/16 19:40

[理工] 演算法兩題

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

作者: ben4562002 - 發表於 2021/01/15 01:01(3年前)

5^F推joywilliamjo: 第一題也要非遞迴，用第K次移動，K是奇偶數判斷移01/15 08:01

6^F→joywilliamjo: 動的方法，每移動一次count+1直到等於2^n-1，psuedo01/15 08:01

7^F→joywilliamjo: code上網查一下，河內塔非遞迴01/15 08:01

[理工] 計系交大 109 (5)(8)(26)

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

作者: try66889 - 發表於 2021/01/14 09:37(3年前)

17^F推joywilliamjo: 8的C,shared memory可以減少page table entries嗎？01/14 19:47

18^F→joywilliamjo: 我以為是不影響所以不選...01/14 19:47

[理工] 109中央演算法

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

作者: seafoodccu - 發表於 2021/01/09 15:37(3年前)

9^F推joywilliamjo: 用subset problem,subset size = k?01/09 20:41

[理工] 資演交大109 (4)(9)(12)

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

作者: try66889 - 發表於 2021/01/03 12:49(3年前)

11^F推joywilliamjo: 最後一題我算X是22啦，題目有點不太理解意思，但我01/03 16:15

12^F→joywilliamjo: 算是B1B2B3A1，總cost2201/03 16:15

13^F推joywilliamjo: 我是覺得考場第一時間遇到這種題目要是沒想到怎麼01/03 16:50

14^F→joywilliamjo: 解就只能湊一湊了QQ01/03 16:50

15^F→joywilliamjo: 我是直接全a全b加，然後跳號不考慮，從C最小的開始01/03 16:51

16^F→joywilliamjo: 湊01/03 16:51

33^F推joywilliamjo: 可是為什麼最後一題那個答案有給A啊？看不懂01/03 23:09

34^F推joywilliamjo: 可是算出來X不是22嗎@@01/03 23:46

35^F→joywilliamjo: 沒事沒事01/03 23:47

36^F→joywilliamjo: 我看到上面的了01/03 23:47

[理工] 108中央資演

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

作者: lucy35 - 發表於 2020/12/31 21:47(3年前)

2^F推joywilliamjo: 12題我覺得奇怪的地方是，如果第10題的長度13成立代01/01 15:59

3^F→joywilliamjo: 表說倒退也沒關係吧，那沒有一個選項能選欸01/01 15:59

[理工] 105台大資工演算法

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

作者: shashayou - 發表於 2020/12/24 11:29(3年前)

1^F推joywilliamjo: 什麼意思？你說怎麼找出最長的字串嗎？如果是的話就12/24 13:11

2^F→joywilliamjo: 指標是斜的就是了12/24 13:11

4^F推joywilliamjo: 他前面演算法填空那題哦，如果s[i]==s[j],則L(i,j)12/24 17:33

5^F→joywilliamjo: = L[i+1][j-1]+2，如果一樣的話會是現有長度再加212/24 17:33

6^F→joywilliamjo: （左右兩個）所以會是斜的12/24 17:33

7^F→joywilliamjo: 箭頭一定是指向右或右上，所以演算法最後output右上12/24 17:34

8^F→joywilliamjo: 角那個就會是答案12/24 17:34

[理工] 演算法漸進符號已刪文

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

作者: antagonism - 發表於 2020/12/17 06:44(3年前)

4^F推joywilliamjo: 這個是false吧，你從題目看就只能保證f(n)是g(n)的12/17 15:45

5^F→joywilliamjo: 上限而已，不能確定g(n)會不會超過f(n)12/17 15:45

6^F推joywilliamjo: 感覺是題目有點問題或是答案錯了，我自己算怎麼樣12/17 15:47

7^F→joywilliamjo: 都沒法證明g(n)會比f(n)大12/17 15:47

[理工] 105台大電機非選4 參考答案

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

作者: jimmylin1024 - 發表於 2020/12/12 11:38(3年前)

14^F推joywilliamjo: 我是寫建立min-heap欸，這樣找min都是O(1),n個就O(n12/12 14:23

15^F→joywilliamjo: ),insert/delete也是O(nlgn)12/12 14:23

[理工] 資演 101 交大 (47)

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

作者: try66889 - 發表於 2020/11/07 14:47(3年前)

8^F推joywilliamjo: 所以說E選項的optimal其實是2而不是直覺上的4這樣11/07 17:56

9^F→joywilliamjo: 嗎？11/07 17:56

首頁

尾頁