作者查詢 / leaving

總覽項目: 發文 | 留言 | 暱稱
作者 leaving 在 PTT 全部看板的留言(推文), 共567則
限定看板:全部
[理工] 106交大計組
[ Grad-ProbAsk ]13 留言, 推噓總分: +3
作者: a80242002 - 發表於 2019/02/11 14:40(5年前)
7FLeaving: "the request for memory block" 所以是block address02/11 16:32
9FLeaving: 樓上的是byte 很明確的說出是access address的一般都是02/11 16:35
10FLeaving: 更正 五樓的02/11 16:36
[理工] 105交大資演
[ Grad-ProbAsk ]12 留言, 推噓總分: +5
作者: AAQ8 - 發表於 2019/02/10 16:39(5年前)
2FLeaving: 21可以想成2n的array做build heap 所以是O(n)02/10 17:58
3FLeaving: 哦看錯題目 沒事02/10 17:59
5FLeaving: 22不用merge 所有動作都在同一條array中完成的02/10 19:04
[理工] 104台大電機丙 DS (2)(6)(7)
[ Grad-ProbAsk ]8 留言, 推噓總分: +2
作者: jojoboy0115 - 發表於 2019/02/09 16:03(5年前)
7FLeaving: 2. rotation完後a的parent是c02/09 22:07
[理工] Dynamic programming
[ Grad-ProbAsk ]11 留言, 推噓總分: +2
作者: haniwang - 發表於 2019/02/07 17:57(5年前)
7FLeaving: 樓上不是哦 DP也有optimal substructure02/07 23:30
8FLeaving: 就是錯在一樓說的地方沒錯02/07 23:31
10FLeaving: 我的意思是 greedy和DP都有optimal substructure02/08 06:54
11FLeaving: 所以並不是因為它沒說是greedy才錯02/08 06:56
[商管] 103交大計概SQL
[ Grad-ProbAsk ]10 留言, 推噓總分: +4
作者: Voicer - 發表於 2019/02/07 18:26(5年前)
4FLeaving: 樓上 可以哦02/07 19:57
[難過] X ! 被鳥屎滴到已刪文
[ WomenTalk ]48 留言, 推噓總分: +33
作者: fengyu118 - 發表於 2019/01/30 22:25(5年前)
38FLeaving: QQ01/31 08:05
交大OS 95成大OS
[ Grad-ProbAsk ]25 留言, 推噓總分: +1
作者: kaidi620 - 發表於 2019/01/29 20:01(5年前)
8FLeaving: 就試試看同一支process有沒有辦法連續進去CS兩次01/30 22:58
9FLeaving: (在另一支process想要進去的前提下)01/30 22:58
10FLeaving: 如果可以就違反01/30 22:59
11FLeaving: 這種題目通常同時只會有一個process在running state01/30 23:02
12FLeaving: 所以釋出lock後另一個process不一定會搶到 可能還在ready01/30 23:04
13FLeaving: 上面在說bounded waiting01/30 23:11
14FLeaving: progress就看 若裡面沒人 是不是可以進去01/30 23:12
15FLeaving: 這時要討論兩種case01/30 23:13
16FLeaving: 1 另一個人沒有要進去 2另一個人也要進去01/30 23:13
17FLeaving: 若都一定有人可以進得去就滿足01/30 23:14
18FLeaving: turn想像成門的鑰匙 turn=j就是i把鑰匙丟給j了01/30 23:23
19FLeaving: 假設現在CS是空的 i想要進去 就開始討論上面兩種情況看會01/30 23:26
20FLeaving: 不會有進不去的狀況01/30 23:26
21FLeaving: (啊現在在說成大的algo 1)01/30 23:27
22FLeaving: 1.j沒有要進去 可是turn可能在j那裡 所以i進不去 就違反01/30 23:28
23FLeaving: 了01/30 23:28
24FLeaving: algo3也是差不多的討論法01/30 23:30
Re: [理工] 106成大 離散
[ Grad-ProbAsk ]9 留言, 推噓總分: +3
作者: Aa841018 - 發表於 2019/01/30 21:22(5年前)
2FLeaving: n>=0 只有在closed form 才這樣限制 在遞迴式沒有這樣說01/30 22:32
3FLeaving: 雖然最後用n=-1代入closed form等式也會成立啦01/30 22:33
[理工] 106成大離散!
[ Grad-ProbAsk ]4 留言, 推噓總分: +3
作者: Aa841018 - 發表於 2019/01/30 21:36(5年前)
2FLeaving: 同時有上下界的要用生成函數01/30 22:23
[理工] 107台大資演對答案
[ Grad-ProbAsk ]26 留言, 推噓總分: +6
作者: qscez - 發表於 2019/01/28 14:45(5年前)
10FLeaving: 1.4是c01/30 12:35
11FLeaving: VI.a是找minimum bottleneck tree01/30 12:37
12FLeaving: bottleneck是整條path中weight最大edge的weight01/30 12:38
13FLeaving: 要把Dijkstra改一點點01/30 12:39
14FLeaving: VI.b.2 應該可以用bfs01/30 12:58
15FLeaving: 啊說錯 VI.b.1才對01/30 12:58
16FLeaving: VI.a 名字講錯了 不是min. bottleneck tree 是應該叫mini01/30 13:03
17FLeaving: max path problem01/30 13:03
18FLeaving: http://i.imgur.com/c7c9W7F.jpg01/30 13:04
22FLeaving: 對,就是因為那句01/30 16:13
23FLeaving: 用在哪我是沒研究過XD01/30 16:13