作者查詢 / yupog2003

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 106中央離散線代

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

作者: YuxiWen - 發表於 2017/02/07 17:34(7年前)

7^F推yupog2003: 印象中是{1,2,3,4,5,6}中的{1,2,5,6}找next-largest...02/07 17:41

9^F→yupog2003: 我想說應該{1,2,6,3}，然後選了E02/07 17:42

13^F→yupog2003: 可是我其實根本不知道他是不是在問這個...02/07 17:43

15^F→yupog2003: 問combination我只能刪掉1266那個選項02/07 17:45

18^F→yupog2003: 是拉，可是什麼叫做最大？02/07 17:45

22^F→yupog2003: 下一個也不知道是什麼意思XD02/07 17:46

26^F→yupog2003: 突然覺得四個加總好像有可能02/07 17:49

27^F→yupog2003: 就算不是，也可以穩定軍心，高招02/07 17:49

33^F推yupog2003: 真的耶！原來是這個意思02/07 17:57

39^F推yupog2003: 讀原文書的也許會知道？02/07 18:08

46^F推yupog2003: 找不到網址喔02/07 19:15

47^F→yupog2003: 是這篇嗎？https://goo.gl/0p4pSh02/07 19:24

48^F→yupog2003: 剛好2014/06/03只有一篇文章02/07 19:25

49^F→yupog2003: 在討論covariance matrix，本文的閱讀等級：初級...02/07 19:26

[理工] 106中央計組

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

作者: Dust2080 - 發表於 2017/02/07 16:19(7年前)

9^F→yupog2003: 我是先把100ns和20ns轉成CPI，分別是200和4002/07 16:40

10^F→yupog2003: 4+0.08*40+0.02*200=4+3.2+4=11.202/07 16:40

11^F→yupog2003: 講錯，把100ns和20ns轉成cycle數02/07 16:41

15^F→yupog2003: 各種殊途同歸阿02/07 16:44

16^F→yupog2003: 各位，我們今天就只討論這題可以嗎？QQ02/07 16:45

18^F→yupog2003: 2GHz*100ns=2*10^9*100*10^-9=200cycles02/07 16:47

19^F→yupog2003: cycle time應該是0.5ns?02/07 16:47

22^F→yupog2003: 張凡好像有講過這種題目有少給東西，他還說什麼因為出02/07 16:50

23^F→yupog2003: 題老師自己觀念也不清楚...等等之類的，但是就硬算02/07 16:51

24^F→yupog2003: 至於少給什麼我忘記了QQ02/07 16:51

31^F→yupog2003: 完蛋，我沒注意到這些...02/07 16:53

37^F→yupog2003: 3.多應該是問speedup，印象中不是這題02/07 16:58

38^F→yupog2003: 嗯嗯我也算3.58302/07 16:58

42^F推yupog2003: 我單選有倒扣不確定的一律不寫02/07 17:05

[理工] 106中央資工-硬體

[ Grad-ProbAsk ]109 留言, 推噓總分: +37

作者: m666666m - 發表於 2017/02/07 16:06(7年前)

15^F推yupog2003: 我也空一題02/07 16:31

19^F→yupog2003: 我是說我單選題只空一題，多選題...超多選項不會QQ02/07 16:39

26^F→yupog2003: 布林不是放在數學嗎？02/07 16:48

27^F→yupog2003: 模同餘讓我們怎麼算都有答案，就沒辦法猜，算高招02/07 16:49

31^F→yupog2003: 我已經忘記布林在哪張考卷了XD放計組、離散都沒問題02/07 16:52

32^F→yupog2003: 模同餘應該是說算出一個答案後還要mod 5可以放選項吧02/07 16:52

35^F→yupog2003: 喔喔對耶！第一題算很久02/07 16:55

38^F→yupog2003: 有拉你一定有，不然選不出答案02/07 16:56

50^F→yupog2003: 我也發現沒答案就打星號了，勇敢選E02/07 17:15

52^F→yupog2003: 我也算802/07 17:15

54^F→yupog2003: 阿對吼，那就是7 XD02/07 17:15

56^F→yupog2003: 竟然錯在這邊QQ02/07 17:15

60^F→yupog2003: 哈可是選項有Non of above02/07 17:16

64^F→yupog2003: 沒關係，不是只有這題錯而已02/07 17:18

65^F→yupog2003: q大說的有道理，學起來02/07 17:18

68^F→yupog2003: gogogo~02/07 17:30

83^F推yupog2003: 4個dual-core processor(4個雙核心處理器)，有一個job:02/08 07:20

84^F→yupog2003: input a file -> process -> output that file02/08 07:20

85^F→yupog2003: input output時會全開(翻譯出來是這樣，英文我忘了)02/08 07:21

86^F→yupog2003: process時為CPU-intensive，問你在input output時會給02/08 07:22

87^F→yupog2003: 幾個thread?還有在process時會給幾個thread?02/08 07:22

89^F推yupog2003: 這樣一講我有可能記錯了，但dual-core是確定的02/08 07:26

90^F→yupog2003: 是processor還是process看有沒有其他人有印象02/08 07:27

93^F推yupog2003: 嗯嗯對，有這個條件沒錯02/08 07:30

97^F→yupog2003: CPU-bound我也是寫兩個thread02/08 07:31

98^F→yupog2003: 開到4個thread也只是讓他們在那邊switch而已，雖然02/08 07:33

99^F→yupog2003: thread的switch cost很低，但還是能避免就避免02/08 07:33

102^F→yupog2003: 我input output也寫1，我想說disk只有一個，你開一堆02/08 07:41

103^F→yupog2003: thread也沒用，想到之間開發APP的時候異想天開想要加速02/08 07:41

104^F→yupog2003: file的讀寫速率開一堆thread，結果沒比較快02/08 07:42

106^F→yupog2003: 這這這個我也不知道QQ印象中英文是on All input,output02/08 07:49

107^F→yupog2003: 什麼的02/08 07:49

[理工] 樹的觀念

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

作者: jjjjjjjk92 - 發表於 2017/02/06 23:12(7年前)

10^F推yupog2003: 印象中黃子嘉說過，只有Horowitz那本從1開始，其他書都02/07 06:11

11^F→yupog2003: 從0開始，但Horowitz是聖經，所以考資結沒講的話我就從02/07 06:11

12^F→yupog2003: 1開始，但如果是演算法和離散我會傾向從0開始02/07 06:11

13^F→yupog2003: 但演算法和資結在同一張又沒分開的話，就只好自己註明02/07 06:12

14^F→yupog2003: 一下了，選擇題的話...我也不知道該怎麼辦QQ02/07 06:13

[理工] Minimum-cut一問

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

作者: ssssIssss - 發表於 2017/02/06 22:34(7年前)

4^F推yupog2003: 我都是想像從source流出一堆水，流到不能再流，所經過02/07 06:07

5^F→yupog2003: 的點就是min cut的一側，其他點是另一側，然後切下去02/07 06:08

6^F→yupog2003: 就會是min cut02/07 06:08

Re: [理工] [計組]100台聯大電機

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

作者: lawrence022 - 發表於 2017/02/06 20:38(7年前)

3^F推yupog2003: 第三小題有個小疑問，每50個指令中有一個branch02/06 20:53

4^F→yupog2003: missprediction，那兩個branch misspridiction之間應該02/06 20:53

5^F→yupog2003: 只有49個instruction?02/06 20:54

6^F→yupog2003: 感覺自己有點太鑽牛角尖了，先不要理我02/06 20:56

9^F推yupog2003: 嗯嗯，這樣預測錯誤間，而不是那兩個指令之間，了解了02/06 21:03

10^F→yupog2003: 感謝02/06 21:03

[理工] page fault問題消失

[ Grad-ProbAsk ]18 留言, 推噓總分: 0

作者: yellow60127 - 發表於 2017/02/06 17:59(7年前)

1^F→yupog2003: 這兩題沒給row-major或column-major，也沒給一個block02/06 18:04

2^F→yupog2003: 幾個bytes，也沒給int幾個bytes，要怎麼算呢？02/06 18:04

3^F→yupog2003: 不過從答案推回來，雲科那題應該是row-major，1個block02/06 18:06

4^F→yupog2003: 可存1000個int02/06 18:06

5^F→yupog2003: 中興那題應該是column-major，一個block可存200個int02/06 18:07

6^F→yupog2003: 講中興那題好了，左邊：j++的時候因為是column-major，02/06 18:09

7^F→yupog2003: 所以memory address一下子跳了100個，一個block可以存02/06 18:10

8^F→yupog2003: 200個，所以還沒跳出去，再j++的時候就跳200個了，所以02/06 18:10

9^F→yupog2003: 就超出block size，因此要多一個page fault02/06 18:10

10^F→yupog2003: 所以每j++兩次就會產生一個page fault，總共有100*10002/06 18:11

11^F→yupog2003: 個j++，所以page fault的次數就是100*100/2=500002/06 18:12

12^F→yupog2003: 右邊：j++的時候因為是column-major，所以memory addre02/06 18:12

13^F→yupog2003: ss只跳了一個，因為一個block可存200個int，所以j++要02/06 18:13

14^F→yupog2003: 200次才會產生一次page fault，總共有100*100次j++02/06 18:13

15^F→yupog2003: 因此page fault的次數就是100*100/200=5002/06 18:13

16^F→yupog2003: 關鍵就在於判斷一次j++，memory address會跳幾個，這個02/06 18:14

17^F→yupog2003: 建議可以照column-major畫一次memory的內容，就會秒懂02/06 18:15

18^F→yupog2003: 了，當你畫到一半就會懂了02/06 18:15

[理工] 最小負環屬於p嗎？怎麼求?

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

作者: s89162504 - 發表於 2017/02/06 16:55(7年前)

6^F→yupog2003: 就是一個圖裡面可能有好多好多的負環，找出邊數最少的02/06 17:55

7^F→yupog2003: 那一個，請他出列02/06 17:55

8^F→yupog2003: 而不是找出weight最小的那一個02/06 17:56

[理工] 離散代數系統

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

作者: joeboy - 發表於 2017/02/06 16:53(7年前)

15^F推yupog2003: 感覺gary大在講前半段，gouya大在講後半段02/06 17:40

Re: [理工] 104 台大資工線代 OS DS 對答案

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

作者: Kingsword - 發表於 2017/02/06 16:01(7年前)

1^F→yupog2003: 我答案也寫B02/06 16:03

2^F→yupog2003: 因為他給的i是index，還是要花O(n)的時間先找到該node02/06 16:03

首頁

尾頁