作者查詢 / skyHuan

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 離散 7-5 Huffman algo

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

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

1^F推skyHuan: 兩個都對，Huffman答案可能不唯一，所以一般都會採stable10/12 16:08

2^F→skyHuan: 的方法，就是遇到值一樣的node會擺前面10/12 16:08

3^F→skyHuan: https://imgur.com/mGBWqVd.jpg10/12 16:08

4^F→skyHuan: 算出來成本都會一樣10/12 16:09

6^F→skyHuan: 是的，老師上課也有說用stable比較好答案會跟出題老師想10/12 16:32

7^F→skyHuan: 的一樣10/12 16:32

10^F推skyHuan: 我記得洪逸沒有特別講stable子嘉才有強調，stable應該是10/13 00:51

11^F→skyHuan: 放前面沒錯，sort的stable也是放前面10/13 00:51

12^F→skyHuan: 實作上應該要看用什麼DS，如果用min heap，好像可能會uns10/13 00:51

13^F→skyHuan: table10/13 00:51

15^F→skyHuan: 你說最後一句嗎？實作會不會stable是看用什麼資料結構決10/13 01:51

16^F→skyHuan: 定，一次要刪兩個min可能會用min heap，如果用heap應該10/13 01:51

17^F→skyHuan: 有可能不stable，就是原本在前面的跑到後面去10/13 01:51

離散遞迴函數

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

作者: o5739201 - 發表於 2018/10/13 01:14(5年前)

5^F推skyHuan: α+β=1, α-β=√5, αβ=-1, α^2=α+110/13 01:26

6^F→skyHuan: 這幾個常常用來化簡，α, β是費氏數列的兩個特徵根10/13 01:26

[理工] 離散組合

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

作者: QoGIVoQ - 發表於 2018/10/12 14:15(5年前)

1^F推skyHuan: a要13!/8!5!也可以答案是一樣的，超過兩項沒辦法取C所以10/12 14:49

2^F→skyHuan: 用排列算10/12 14:49

3^F推skyHuan: C是組合觀點，13個括號中哪8個取x10/12 14:51

4^F→skyHuan: 13!/8!5!是排列觀點，把13個括號列出來每個取x或y，等於810/12 14:51

5^F→skyHuan: 個x 5個y排列的可能數10/12 14:51

離散生成函數

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

作者: o5739201 - 發表於 2018/10/12 01:02(5年前)

3^F推skyHuan: 應該只會考到兩三項拆開而且次方不會太高，像這題只要求510/12 10:49

4^F→skyHuan: 次，太多也沒辦法算，有些是close form的有無限項也沒辦10/12 10:49

5^F→skyHuan: 法求10/12 10:49

6^F推skyHuan: 解答係數好像算錯(?10/12 13:51

7^F推skyHuan: 從小到大一個一個往後看應該就不會漏，怕漏可以畫表，不10/12 13:54

8^F→skyHuan: 然就把其中兩項先乘起來變一項(乘到5次就好如果還有再大10/12 13:54

9^F→skyHuan: 的可以寫...不用理他)，剩下兩項再取x^5係數10/12 13:54

10^F→skyHuan: https://imgur.com/zdAU7fN 我算係數是810/12 13:58

[理工] 離散等價關係

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

作者: silence0925 - 發表於 2018/10/11 20:26(5年前)

1^F推skyHuan: 分割方法數是R可能的個數， |R| 是R裡面的元素個數10/11 20:44

2^F→skyHuan: 用矩陣表示一個是矩陣的可能數一個是矩陣裡面有幾個110/11 20:45

[理工] 離散二元運算表例題

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

作者: befdawn - 發表於 2018/10/11 13:56(5年前)

9^F推skyHuan: for all的正確性要證明，推翻找反例10/11 15:16

10^F→skyHuan: exist的正確性找例子，推翻要證明10/11 15:16

[理工] 計組下冊 P.29

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

作者: jojoboy0115 - 發表於 2018/10/09 09:38(5年前)

1^F推skyHuan: #1EZnwa8Y (Grad-ProbAsk)10/09 12:05

[理工] 張凡下冊147

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

作者: tataTangQQ - 發表於 2018/10/07 02:36(5年前)

1^F推skyHuan: 有喔像3100跟2180的index是1跟8就有置換到前面也有用到10/07 11:04

2^F→skyHuan: 的block10/07 11:04

3^F→skyHuan: 跟前一題一樣是要先把byte addr切成block擺下去再看有沒10/07 11:08

4^F→skyHuan: 有衝突10/07 11:08

[理工] 張凡下冊151-清大98

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

作者: tataTangQQ - 發表於 2018/10/07 02:26(5年前)

1^F推skyHuan: 題目給的是byte addr，要先判斷是第幾個block才知道會被10/07 10:49

2^F→skyHuan: 分到cache的哪個index，解答表格前兩行做的是這件事10/07 10:49

3^F推skyHuan: 有了block addr再來就分進cache裡，一開始cache是空的所10/07 10:52

4^F→skyHuan: 以第一次都miss，前兩個write都是block 0分到index 0，10/07 10:53

5^F→skyHuan: 放進去10/07 10:53

6^F→skyHuan: 再來read 256，是第16個block，也是分到index 0，index 010/07 10:54

7^F→skyHuan: 裡面已經有剛剛的block 0了，但因為是2 way，所以還有一10/07 10:54

8^F→skyHuan: 個位置給block 16放10/07 10:54

9^F→skyHuan: 再來是read 128，是block 8，也是分到index 0，index 0這10/07 10:57

10^F→skyHuan: 時候滿了有衝突，最久沒用到的block 0要被置換，因為有wr10/07 10:57

11^F→skyHuan: ite過dirty bit是1，要WB完block 8才進來10/07 10:57

12^F→skyHuan: 最後read 0，又是block 0，但才剛被WB所以又miss，要再10/07 11:00

13^F→skyHuan: 把最近沒用的block 16置換，因為沒write，dirty bit不是110/07 11:00

14^F→skyHuan: 不用WB，直接置換block 0進來10/07 11:00

[理工] 資結DS-tree 已刪文

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

作者: a0953781935 - 發表於 2018/10/06 12:58(5年前)

2^F推skyHuan: "the" leaf應該只看特定leaf吧，感覺是要問樹高是不是跟n10/06 13:32

3^F→skyHuan: ode數成正比的意思10/06 13:32

4^F推skyHuan: 借版問一下，二元樹的三種遞迴traversal(前/中/後序)的10/06 13:34

5^F→skyHuan: 複雜度為什麼是O(n)10/06 13:34

14^F推skyHuan: 了解了感謝silence大10/06 19:53

15^F推skyHuan: 原po知道答案嗎，題目如果想問成正相關應該是true，如果10/06 22:05

16^F→skyHuan: 是問成正比好像就像befdawn大講的應該是false了10/06 22:05

首頁

尾頁