作者查詢 / kyuudonut

總覽項目: 發文 | 留言 | 暱稱
作者 kyuudonut 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共709則
限定看板:Grad-ProbAsk
[理工] NP問題
[ Grad-ProbAsk ]26 留言, 推噓總分: +8
作者: ssssIssss - 發表於 2017/02/07 12:35(8年前)
8Fkyuudonut: 1. 是跑topological吧......02/07 13:42
9Fkyuudonut: 都可以找cycle, 至於要正的話可以再額外處理一下02/07 13:48
14Fkyuudonut: 抱歉,我要修正一下,topological 可以判斷是否有cycle02/07 14:04
15Fkyuudonut: 無法找。至於找cycle,例如bellmen-ford,可以從pred02/07 14:05
16Fkyuudonut: 去尋找,但也僅限於找到"一個"02/07 14:05
17Fkyuudonut: 也如同你說的,可以用DFS去改良,搭配back edge去找02/07 14:06
18Fkyuudonut: positive cycle02/07 14:06
21Fkyuudonut: 但難的是找到全部的 cycle02/07 14:07
25Fkyuudonut: 兩個是等價的02/07 14:10
26Fkyuudonut: 痾,有點會錯意,但其實我就是這個意思...02/07 14:11
Re: [理工] 105清大資工 計算機科學 對答案
[ Grad-ProbAsk ]3 留言, 推噓總分: +1
作者: PTTleader - 發表於 2017/02/02 00:22(8年前)
2Fkyuudonut: 用生成函數法求遞迴02/02 00:26
[理工] 一些線代的觀念
[ Grad-ProbAsk ]17 留言, 推噓總分: +2
作者: qwer123073 - 發表於 2017/02/02 00:22(8年前)
1Fkyuudonut: 2的反例 , 取 S1 = {(1,0)} S2 = {(1,0), (2,0)}02/02 00:24
2Fkyuudonut: 1. 關鍵字: T: linear operator => T:V->V02/02 00:25
6Fkyuudonut: 那就不保證 T: 1-1 <=> T: onto02/02 00:40
[理工] 101交大OS數題
[ Grad-ProbAsk ]40 留言, 推噓總分: +3
作者: qwer123073 - 發表於 2017/02/01 17:47(8年前)
25Fkyuudonut: 樓上: 這跟回收沒有關係,原因是因為strcpy不會幫妳塞02/01 20:17
26Fkyuudonut: '\0',如果你直接用strcpy,結果後面忘記塞'\0',02/01 20:18
27Fkyuudonut: 會直接掛掉02/01 20:18
32Fkyuudonut: 若字串大於array大小,就不會有'\0'了02/01 22:04
35Fkyuudonut: 因為沒有'\0',可能會無法停止而超出可以存取的位址02/01 22:05
36Fkyuudonut: @qwer 這是同樣的意思。02/01 22:06
37Fkyuudonut: 使用完strcpy,在buffer結尾塞'\0'是較安全的做法02/01 22:07
38Fkyuudonut: 你可以試試02/01 22:07
39Fkyuudonut: 阿,我知道我哪裡出問題了,感謝k2指正 m(_ _)m02/01 22:34
[理工] paging的一點觀念請教
[ Grad-ProbAsk ]11 留言, 推噓總分: +1
作者: newpuma - 發表於 2017/01/26 00:38(8年前)
1Fkyuudonut: d他是指CPU有沒有特殊硬體去處理吧01/26 00:43
[理工] 102交大 計系
[ Grad-ProbAsk ]15 留言, 推噓總分: +2
作者: PTTleader - 發表於 2017/01/25 23:38(8年前)
1Fkyuudonut: server -> throughput, 從consumer角度就是lantency八01/25 23:41
[理工] 101交大資演
[ Grad-ProbAsk ]17 留言, 推噓總分: +4
作者: joeboy - 發表於 2017/01/25 22:54(8年前)
5Fkyuudonut: 你的陳述有矛盾 最大流量僅能滿足min cut01/25 23:27
6Fkyuudonut: 又怎麼能滿足比min cut更大的cut?01/25 23:27
[理工] 交大 104 計系
[ Grad-ProbAsk ]6 留言, 推噓總分: +2
作者: NPUE - 發表於 2017/01/25 22:43(8年前)
4Fkyuudonut: 就是想辦法讓他等待時間最小就是了!01/25 23:21
[理工] 幾題資結請教
[ Grad-ProbAsk ]27 留言, 推噓總分: +6
作者: newpuma - 發表於 2017/01/25 22:30(8年前)
3Fkyuudonut: 第一題若p則q,q的命題恆對,所以true01/25 23:29
4Fkyuudonut: B tree of order 2 定義為 full binary tree01/25 23:30
5Fkyuudonut: 單藍有平衡~01/25 23:30
6Fkyuudonut: 最後一題 radix sort也可以選喔!01/25 23:33
7Fkyuudonut: 第三題你的問題有打完嗎?01/25 23:33
[理工] 線代 實對稱矩陣
[ Grad-ProbAsk ]7 留言, 推噓總分: +1
作者: myandy408 - 發表於 2017/01/22 20:06(9年前)
6Fkyuudonut: 有這麼好的性質就好惹 lol01/22 22:36