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

[理工] OS The sleeping barber problem

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

作者: gpsmelody07 - 發表於 2019/10/08 15:42(4年前)

6^F→gpsmelody07: 謝謝！10/09 10:02

[理工] OS RR排班+Priority

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

作者: YOAOY - 發表於 2018/12/25 01:30(5年前)

1^F推gpsmelody07: 也想知道這個12/25 17:50

[理工] 資結 binary search

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

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

19^F推gpsmelody07: 借問一下第2題，False是因為BST的worst case為O(n)的10/26 14:26

20^F→gpsmelody07: 緣故嗎？10/26 14:26

23^F→gpsmelody07: 謝謝~10/26 15:09

[理工] 時間複雜度

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

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

10^F→gpsmelody07: 瞭解，謝謝10/23 08:32

線代 p8.34

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

作者: EXPCDR - 發表於 2018/10/09 08:42(5年前)

1^F推gpsmelody07: 如果要把P^T當順時針選轉的矩陣，旋轉的角度也應該是10/09 12:01

2^F→gpsmelody07: (2π-θ)，不是θ，也就是不管順時針逆時針，旋轉矩10/09 12:03

3^F→gpsmelody07: 陣都是一樣的10/09 12:04

4^F→gpsmelody07: 再看一次我覺得你說的ok耶，因為你的θ值跟他的不同10/09 12:29

離散代數結構

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

作者: paralyzation - 發表於 2018/10/08 17:26(5年前)

1^F推gpsmelody07: 是semigroup沒錯，因為加法單位元素0不算，所以不能10/08 17:55

2^F→gpsmelody07: 說它是monoid或group。你可以看9-108黄子嘉的定義10/08 17:55

3^F→gpsmelody07: 「具單位元的交換環滿足∀a≠0，a為一個單元，即a具10/08 17:57

4^F→gpsmelody07: 有乘法反元素」10/08 17:58

[理工] 離散 Huffman algo 筆記

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

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

1^F推gpsmelody07: 我手邊的網路筆記是寫將merge後值插入原有數值後方較10/05 14:55

2^F→gpsmelody07: stable。不過Huffman tree本來就不唯一，考試題目沒10/05 14:56

3^F→gpsmelody07: 規定的話，應該都ok吧(?)10/05 14:56

8^F推gpsmelody07: Cormen只寫使用min-priority queue來extract，並沒有10/05 19:07

9^F→gpsmelody07: 特定指是使用何種方法來sort。網路上我查到的case大10/05 19:07

10^F→gpsmelody07: 多也都是將合併後的數值放在前面，也許筆記有誤(?)10/05 19:07

[理工] 離散拓普排序問題

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

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

1^F推gpsmelody07: 你可能要再看一下Hasse diagram的建立方式。是先根據10/03 11:04

2^F→gpsmelody07: 偏序關係決定上下位置才去有向邊的10/03 11:04

3^F→gpsmelody07: http://i.imgur.com/4uvcOjP.jpg10/03 11:06

[理工] 離散 chromatic polynomial 合法問題

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

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

1^F推gpsmelody07: 如果圖包含至少一個邊，則不可能用1個顏色完成proper10/03 10:09

2^F→gpsmelody07: coloring，因此P(G,1)=0，也就是說(λ-1)必為P(G,λ)10/03 10:11

3^F→gpsmelody07: 的因式，也才會有係數和要等於0的說法10/03 10:13

4^F→gpsmelody07: 但如果圖上無邊有3個點，可以用1色proper coloring10/03 10:15

5^F→gpsmelody07: 則P(G,λ)=λ^3，雖(λ-1)不為其因式，但仍是合法的10/03 10:16

[理工] 離散遞迴 5-72

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

作者: gpsmelody07 - 發表於 2018/08/23 08:44(5年前)

4^F→gpsmelody07: 瞭解了，謝謝！08/23 10:54

作者查詢 / gpsmelody07