作者查詢 / skyHuan

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 資結 binary search

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

作者: befdawn - 發表於 2018/10/25 12:00(5年前)

15^F推skyHuan: BST洪1好像有舉例過有一樣的key的解決方法耶只是並不常10/26 11:43

16^F→skyHuan: 見10/26 11:43

17^F推skyHuan: 4的話像排序data量小用插入排序也不一定比Qsort慢，而且10/26 11:46

18^F→skyHuan: 用的空間還比較少，所以data量少的時候看複雜度不準10/26 11:46

21^F→skyHuan: 回樓上，對BST有可能skew10/26 14:41

22^F→skyHuan: BST != binary search10/26 14:41

[理工] 演算法時間複雜度

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

作者: wilson50101 - 發表於 2018/10/26 10:48(5年前)

4^F推skyHuan: 他說M隨著n變所以就不是常數10/26 14:40

5^F→skyHuan: 但是不知道M是什麼等級(多項式對數指數)所以要跟n分開討10/26 14:40

6^F→skyHuan: 論(?10/26 14:40

[理工] 計組下冊 P.115 26題

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

作者: jojoboy0115 - 發表於 2018/10/24 12:28(5年前)

1^F推skyHuan: 我覺得畫線的地方要改成0.25*0.04*20才對欸10/24 13:11

2^F→skyHuan: 解答是算base CPI再加上IM miss + DM miss的懲罰10/24 13:11

3^F→skyHuan: IM miss是每個指令都有的所以比例是110/24 13:11

4^F→skyHuan: DM miss就是lw/sw%=25%10/24 13:11

5^F→skyHuan: 乘上miss rate*miss penalty就是失誤懲罰10/24 13:11

[理工] 離散 2-49

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

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

1^F推skyHuan: 題目問已知R有對稱性要你證S也有10/22 22:21

2^F→skyHuan: 你知道(a,b)屬於S只知道存在c10/22 22:21

3^F→skyHuan: 使得(a,c)屬於R且(c,b)屬於R [定義]10/22 22:21

4^F→skyHuan: 有ER的是R所以R有對稱性才有解答的推論10/22 22:21

[理工] 時間複雜度

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

作者: gpsmelody07 - 發表於 2018/10/22 15:30(5年前)

4^F推skyHuan: #1Rjqdh3O (Grad-ProbAsk)10/22 17:07

5^F→skyHuan: 345我覺得跟nannnnn大在這篇留言提到的情形一樣，如果把10/22 17:07

6^F→skyHuan: 函數取log(就是你提到的變小)比大小一定要有little-o的10/22 17:07

7^F→skyHuan: 關係，就是分得出絕對等級大小的關係，才能保證原函數的10/22 17:07

8^F→skyHuan: 大小關係是一樣的10/22 17:07

9^F→skyHuan: 反過來想，所以變大之後的關係不一定會跟原來關係一樣10/22 17:09

[理工] 生成函數求和林緯6-16

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

作者: silence0925 - 發表於 2018/10/21 21:28(5年前)

2^F推skyHuan: 求和是乘1-x怎麼跟1-3x併在一起的10/21 22:08

3^F推skyHuan: 你這樣算出來1/(1-x)跟1/(1-3x)^2都會有好幾項要加很多10/21 22:11

4^F→skyHuan: 次10/21 22:11

6^F推skyHuan: 而且你微分那裡係數也是錯的乘回來也乘錯，只是兩個錯剛10/21 22:28

7^F→skyHuan: 好變對的10/21 22:28

13^F→skyHuan: 你的右式沒有連鎖律XD10/21 22:33

19^F→skyHuan: XD 其實還有一點，微分之後sigma的下底是1，再乘x回到0，10/21 22:42

20^F→skyHuan: 這時候要減掉x=0那項，這題因為剛好那項是0所以沒減沒影10/21 22:43

21^F→skyHuan: 響10/21 22:43

24^F→skyHuan: 更動是因為sigma的x變n-1次方，如果有注意到要減就沒有10/21 22:58

25^F→skyHuan: 問題了！10/21 22:58

31^F→skyHuan: 像e小題那樣，用有限等比公式10/21 23:09

36^F→skyHuan: [(3x)^n]'=[(3^n)x^n]'=(3^n)‧n‧x^(n-1)10/22 16:32

[理工] 離散 propostition

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

作者: befdawn - 發表於 2018/10/22 12:05(5年前)

1^F→skyHuan: p對就選q，p錯就選r10/22 12:46

[理工] 線代行空間問題

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

作者: AAQ8 - 發表於 2018/10/20 22:55(5年前)

12^F推skyHuan: https://imgur.com/ywknWCi.jpg10/21 00:35

離散遞迴5-40

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

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

1^F推skyHuan: 直接帶特徵方程式會有四個虛根，分別是張的平方根，我試10/20 14:51

2^F→skyHuan: 另外這題用生成函數會不會比較好做(?10/20 14:51

3^F→skyHuan: 上面是 넠i 不知道為什麼自己變成張...10/20 14:52

4^F→skyHuan: 正負i 啦10/20 14:53

6^F→skyHuan: 上面漏了「我試了一下不太知道怎麼帶，看看有沒有高手會10/20 15:04

7^F→skyHuan: 」app怪怪的沒出來...10/20 15:04

8^F→skyHuan: 我的分子分母都四次欸但還是不會分解，分母一樣有兩組共10/20 15:05

9^F→skyHuan: 軛虛根><10/20 15:05

13^F推skyHuan: 上面根解錯了是正負i重根...10/20 15:23

14^F→skyHuan: 因為兩項兩項跳，設奇偶就能讓他變連續項，特徵方程式就10/20 15:23

15^F→skyHuan: 只有二次而且又變實根，可是沒看過想得到要這樣設嗎10/20 15:23

16^F推skyHuan: https://imgur.com/TH9wOEd.jpg10/20 15:41

17^F→skyHuan: 用重根+共軛令齊次解可以算10/20 15:41

18^F推skyHuan: 他角度剛好是nπ/2，所以n是奇/偶的時候cos/sin那項也分10/20 15:44

19^F→skyHuan: 別會是010/20 15:44

28^F推skyHuan: 剛好可以因式分解他是完全平方式10/21 00:28

29^F→skyHuan: α^4+α^2+1=(α^2+1)^210/21 00:28

[理工] OS fork()類型題目

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

作者: silence0925 - 發表於 2018/10/19 21:52(5年前)

1^F推skyHuan: if( fork() == 0 ){} 就是10/19 21:58

2^F→skyHuan: int pid = fork(); if( pid == 0 ){}10/19 21:58

5^F→skyHuan: 我看起來沒錯捏是我誤會了什麼嗎10/20 10:31

8^F推skyHuan: 喔喔喔XD沒看到i打成j10/20 11:16

首頁

尾頁