作者查詢 / Rioronja

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

徵戰友找今年一起奮鬥的考生

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

作者: mintQQQ - 發表於 2019/03/02 10:51(5年前)

3^F推Rioronja: 大神也不需要戰友，而且找人一起唸書，有點浪費時間。03/02 12:13

9^F推Rioronja: 樓上在幫SKY冥燈嗎XD03/02 12:48

[理工] 資結 Inplace

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

作者: Rioronja - 發表於 2019/02/27 13:24(5年前)

2^F→Rioronja: Dora大可是我看有人寫說QuickSort不是in place的02/27 13:33

9^F→Rioronja: 可是他是實作SWAP來排序的啊02/27 13:34

12^F→Rioronja: 了解！！所以可以定義說如果是用SWAP來SORTING的02/27 13:36

13^F→Rioronja: 都是inplace的吧ㄥ02/27 13:36

17^F→Rioronja: https://reurl.cc/RzMl902/27 13:43

18^F→Rioronja: 我考前看維基百科裡面，確實把Quick定義成非inplace02/27 13:43

19^F→Rioronja: 對！Dora大跟我看得一樣，所以Quicksort怎麼分類啊！！02/27 13:44

22^F→Rioronja: 看來要去看原文書了不過我那時候翻原文書怎麼沒看到02/27 13:47

23^F→Rioronja: inplace的定義啊02/27 13:47

27^F→Rioronja: 照百科上的定義，只要要用到遞迴的演算法，因為至少要用02/27 13:58

28^F→Rioronja: 一個Stack來追蹤，所以就不是inplace。02/27 13:58

29^F→Rioronja: 看很多人則是在意在排序過程中，有沒有使用額外空間02/27 13:59

34^F→Rioronja: 樓上大大們我看各個網路上的分類，有的是以上面說的空02/27 22:31

35^F→Rioronja: 間複雜度去做判別的，也有是說因為quick一定會用到遞迴02/27 22:31

36^F→Rioronja: ，遞迴使用額外的資料結構也就是stack來協助運作，所以02/27 22:31

37^F→Rioronja: 非in place。癥結點應該在是在sorting 的中間來看，還是02/27 22:31

38^F→Rioronja: 以整個實作面來看。說實在的，討論這個很無聊，又不會因02/27 22:31

39^F→Rioronja: 為我們定義他是不是in place實作上會有差異，也沒有in p02/27 22:31

40^F→Rioronja: lace額外會附帶什麼性質，純粹是考題考出來一翻兩瞪眼，02/27 22:31

41^F→Rioronja: 事前有做準備也會因為個人觀點不同而相左。純粹碎念～02/27 22:31

[理工] 成大計組

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

作者: AAQ8 - 發表於 2019/02/22 19:48(5年前)

2^F推Rioronja: 第一題：他是說在記憶體裡面一個程式最大能多大，那就是02/22 19:59

3^F→Rioronja: 頂多把所有記憶體空間2^32都給他，所以跟你page多大沒02/22 20:00

4^F→Rioronja: 關係02/22 20:00

5^F推Rioronja: 第二題我也不太清楚他給一個PA的Bit跟給你實體記憶體大02/22 20:04

6^F→Rioronja: 小，為什麼兩個會不一樣，但是還是要以實體記憶體大小下02/22 20:04

9^F→Rioronja: 去做分割，我猜兩個對不起來可不可能是在Vitual Machine02/22 20:05

[理工] 成大計組作答方式

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

作者: AAQ8 - 發表於 2019/02/22 19:15(5年前)

10^F推Rioronja: 今年台大也是這樣考，考卷上也沒寫要寫出過程。答案就好02/22 19:40

[理工] 104成大計系 data dependency

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

作者: denycyc - 發表於 2019/02/22 16:46(5年前)

3^F推Rioronja: Hazard就是需要額外手段處理的02/22 17:32

4^F→Rioronja: 用stall或者forward02/22 17:32

106成大資結(7) （9）求詳解

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

作者: ccmvic - 發表於 2019/02/22 08:14(5年前)

21^F推Rioronja: 同意樓上雖然dfs是O(V+E) 但實際運作頂多O(V)02/22 11:00

106成大資結（6）

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

作者: ccmvic - 發表於 2019/02/22 00:15(5年前)

2^F推Rioronja: o的定義是：f(n)=o(g(n)) <=> for all c>002/22 00:20

3^F→Rioronja: c*f(n) < g(n) when n>n0. 這個例子下c代9就錯了因為02/22 00:21

4^F→Rioronja: 要For all c>002/22 00:21

13^F推Rioronja: 對 w跟o都要for all02/22 09:34

106 成大電通資結

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

作者: alily86 - 發表於 2019/02/22 00:06(5年前)

1^F→Rioronja: 這題最後給一個數字就好，他除了重新規劃優先權，也改變02/22 00:22

2^F→Rioronja: 計算順序，如3+4+5我們一般直覺要(3+4)+5但是規定要4+502/22 00:24

4^F→Rioronja: (5*((2+(30-(20-80)))/5))=9202/22 00:26

5^F→Rioronja: 應該是但是對於浮點數運算來說結果好像沒差，整數運算02/22 00:27

6^F→Rioronja: 才有差別02/22 00:27

[理工] 105成大線代是非題

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

作者: q5332159 - 發表於 2019/02/21 10:55(5年前)

9^F推Rioronja: 你可能要把正定的若且唯若條件放上去看你會比較清楚02/21 12:30

10^F→Rioronja: 如果一個實矩陣正定 <=> for all 特徵根值>002/21 12:31

11^F→Rioronja: 因為Ａ矩陣是正定，所以他的特徵根值全部>0，又A^-1的特02/21 12:32

12^F→Rioronja: 徵根是原本矩陣的特徵根的倒數，而任意>0的實數倒數之後02/21 12:33

13^F→Rioronja: 仍是>0的實數，所以A^-1必定也是正定，至於對稱就用你上02/21 12:34

14^F→Rioronja: 面寫的就足夠證明了02/21 12:34

21^F推Rioronja: 可是a是對稱矩陣必可以對角化啊02/21 12:43

29^F推Rioronja: https://i.imgur.com/YXMbnS8.jpg02/21 14:00

30^F推Rioronja: 這樣推不知道有沒有錯02/21 14:04

105成大資演第7題

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

作者: ccmvic - 發表於 2019/02/21 13:34(5年前)

1^F推Rioronja: 這個用Dijkstra但是relax的條件從相加變相乘02/21 13:38

2^F推Rioronja: 好像要用bellmond-ford relax的條件從相加變相乘，而且02/21 13:40

3^F→Rioronja: 要選比較大的 O(VE)下完成02/21 13:42

首頁

尾頁