作者查詢 / NCTUCKCurry

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 基本數學多項式除法

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

作者: u04fup - 發表於 2022/08/21 09:03(1年前)

10^F推NCTUCKCurry: 因為餘式最多為一次式所以你可以令他是cx+d08/22 11:29

11^F→NCTUCKCurry: 這邊的方法只是為了計算方便不失一般性令成a(x-1)+b08/22 11:31

12^F→NCTUCKCurry: 實際上就是a=c, -a+b=d 答案算出來是一樣的08/22 11:31

[理工] 資結 AVLtree問題

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

作者: fightforlive - 發表於 2022/07/03 18:42(1年前)

1^F推NCTUCKCurry: B才是對的 AVL tree可以長得很歪 A就有可能會錯07/04 16:14

3^F推NCTUCKCurry: 因為AVL Tree限制的是左右subtree的高度不是限制lea07/04 18:06

4^F→NCTUCKCurry: f07/04 18:06

5^F→NCTUCKCurry: 隨便畫應該就可以畫出反例了07/04 18:07

9^F推NCTUCKCurry: https://stackoverflow.com/questions/28964971/heig07/04 18:19

10^F→NCTUCKCurry: ht-difference-between-leaves-in-an-avl-tree07/04 18:19

[OS] synchronization和race condition的差別

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

作者: smallcatty - 發表於 2022/05/18 13:51(2年前)

2^F推NCTUCKCurry: shared memory(data) 是處理synchronization的一種方05/19 14:24

3^F→NCTUCKCurry: 法 race condition是shared memory會遇到的一個問題05/19 14:24

[理工] 103清大計科12

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

作者: godjoker87 - 發表於 2022/01/28 22:51(2年前)

3^F推NCTUCKCurry: 應該是HP可以reduce成degree constrained spinning t01/29 09:41

4^F→NCTUCKCurry: ree才對01/29 09:41

5^F推NCTUCKCurry: HP的degree為2 就是degree constrained spanning tre01/29 10:35

6^F→NCTUCKCurry: e的一個instance了啊也就是k=2 這樣就可以了01/29 10:35

[理工] 100 台大資工作業系統 deadlock & thras

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

作者: pipiLUANAIAI - 發表於 2021/12/27 08:40(2年前)

1^F推NCTUCKCurry: shareable的話process之間會互搶資源造成惡性循環12/27 10:32

5^F→NCTUCKCurry: 我也沒有很確定但感覺non shareable講的是不會互搶12/27 15:06

6^F→NCTUCKCurry: 要等到一個process釋放掉才可以讓其他process使用12/27 15:06

[理工] write back cache 問題

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

作者: s567101 - 發表於 2021/12/27 11:50(2年前)

1^F推NCTUCKCurry: write back/write through和write allocate/no write12/27 15:04

2^F→NCTUCKCurry: allocate應該是四種組合都可以用，只是write back通12/27 15:04

3^F→NCTUCKCurry: 常搭配write allocate，write through通常搭配no wri12/27 15:04

4^F→NCTUCKCurry: te allocate12/27 15:04

清大108 同構找法

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

作者: j12345453 - 發表於 2021/12/25 19:34(2年前)

1^F推NCTUCKCurry: 應該是用node degree下去想比較快 5個node的樹node d12/26 08:46

2^F→NCTUCKCurry: egree總和為812/26 08:46

[理工] 清大計科 100(4) 101(14)

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

作者: foogty - 發表於 2021/12/23 20:16(2年前)

1^F推NCTUCKCurry: 第14題我的想法是可以把n-tuple optimization probl12/23 20:32

2^F→NCTUCKCurry: em修改成decision version 也就是一個數x是否存在n個12/23 20:32

3^F→NCTUCKCurry: 正整數相乘=x 且這n個數相加小於等於k12/23 20:32

4^F→NCTUCKCurry: 給定任一個prime number problem 的instance x，可以12/23 20:35

5^F→NCTUCKCurry: reduce成n-tuple的instance，也就是是否存在x等於n個12/23 20:35

6^F→NCTUCKCurry: 正整數相乘，且這n個正整數小於等於K，K取x+n-112/23 20:35

7^F推NCTUCKCurry: 上面講的有點瑕疵抱歉應該是這樣12/23 20:46

8^F→NCTUCKCurry: 給定一個prime number problem的instance x，reduce12/23 20:46

9^F→NCTUCKCurry: 成一個decision version的n-tuple optimization prob12/23 20:46

10^F→NCTUCKCurry: lem，也就是是否存在n個正整數相乘等於x，且這n個數12/23 20:46

11^F→NCTUCKCurry: 相加小於等於K，這邊只要n取2 然後取K取x，這樣reduc12/23 20:46

12^F→NCTUCKCurry: e完以後，如果x是prime的話，一定找不到兩個數相乘等12/23 20:46

13^F→NCTUCKCurry: 於x且相加小於等於x，也就是說n-tuple那邊會是false12/23 20:46

14^F→NCTUCKCurry: ；相反的，如果x不是prime，則必定可以找到兩個數字12/23 20:46

15^F→NCTUCKCurry: 相乘等於x且相加小於x，也就是n-tuple那邊是true12/23 20:46

31^F推NCTUCKCurry: 不是質數的話只要隨便找一個正因數分解x=ab，且a和b12/23 22:27

32^F→NCTUCKCurry: 都不是1的話，相加起來一定小於x，算是蠻直觀的吧，12/23 22:27

33^F→NCTUCKCurry: 剛剛想了一下要怎麼嚴謹的證明這件事都沒有成功QQ12/23 22:27

35^F→NCTUCKCurry: B大跟我的想法一模一樣感謝補充我只是想說要寫的嚴12/23 22:28

36^F→NCTUCKCurry: 謹一點LOL12/23 22:28

[理工] 交大數學 103(5) 104(5)

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

作者: foogty - 發表於 2021/12/23 19:24(2年前)

1^F推NCTUCKCurry: 不是已經算出An=3*(An-1)-(An-2)了嗎螢光筆就只是n=12/23 20:24

2^F→NCTUCKCurry: 2代入然後移項12/23 20:24

[理工] os memory問題

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

作者: camry2009 - 發表於 2021/12/23 14:26(2年前)

1^F推NCTUCKCurry: 有點不知道你想問什麼 page數量多於frame數量不就是v12/23 16:23

2^F→NCTUCKCurry: irtual memory 還是你想問的是page數量少於frame數量12/23 16:23

首頁

尾頁