作者查詢 / Transfat

總覽項目: 發文 | 留言 | 暱稱
作者 Transfat 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共799則
限定看板:Grad-ProbAsk
[理工] 102交大計系 數題
[ Grad-ProbAsk ]7 留言, 推噓總分: +3
作者: newpuma - 發表於 2017/01/10 00:04(7年前)
1FTransfat: 13(a)interpreter translate one instruction at a time01/10 10:10
2FTransfat: 這也是interpreter和compiler的差別所在,compiler會一01/10 10:11
3FTransfat: 次把所有translation都做完01/10 10:11
[理工] 103 清大資科
[ Grad-ProbAsk ]3 留言, 推噓總分: +2
作者: jch660tw - 發表於 2017/01/09 22:30(7年前)
1FTransfat: Hn=H(n-1)*H(n-1)+2[sigma[(Hk)*H(n)], k=0~n]?01/09 22:33
2FTransfat: 爭議是什麼呀01/09 22:33
[理工] 103交大數學
[ Grad-ProbAsk ]51 留言, 推噓總分: +8
作者: joeboy - 發表於 2017/01/09 20:53(7年前)
6FTransfat: 4d.就去解normal equation:A(T)Ax=A(T)b的x01/09 21:18
12FTransfat: 是啊解x就=[A(T)A](-1)A(T)b01/09 21:42
13FTransfat: 4c的話你說的那樣合理,我也會這樣算,只不過我記得不用01/09 21:43
14FTransfat: 找orthonormal basis,直接帶A進去也可以(吧?)01/09 21:43
19FTransfat: 第6題我在想他的incomparability應該是total ordering和01/09 21:51
20FTransfat: partial ordering那個comparable和incomparable的概念吧01/09 21:51
36FTransfat: A(T)Ax=A(T)b不會很難算ㄚ>< 還不到硬算啦01/09 22:48
40FTransfat: 你那是求minimal solution吧,他是問least-square solut01/10 10:29
41FTransfat: ion,是要帶A(T)Ax=A(T)b01/10 10:29
[理工] 98 交大資工 DS
[ Grad-ProbAsk ]32 留言, 推噓總分: +8
作者: jch660tw - 發表於 2017/01/09 17:19(7年前)
10FTransfat: (a)的語義想表達什麼呀,merge sort不是就會使用compari01/09 17:37
11FTransfat: son了嗎01/09 17:38
23FTransfat: 不太懂F大你說的,一個演算法在worst case下的lower bou01/09 22:51
24FTransfat: nd不行代表整個問題的lower bound嗎?01/09 22:52
32FTransfat: 我看懂了,感謝01/10 23:03
[理工] 中央103 離散第16題、OS第13、20題
[ Grad-ProbAsk ]29 留言, 推噓總分: +2
作者: kk8850tw - 發表於 2017/01/08 21:44(7年前)
1FTransfat: 離散16.因為gcd(a,b)=gcd(b,r),每次在算的時候都是除法01/08 21:48
2FTransfat: 所以是log(n)等級吧,有點像假如每次把n除以2除幾次會到01/08 21:49
3FTransfat: 1一樣01/08 21:49
4FTransfat: 以上是不負責任的猜法01/08 21:50
Re: [理工] 101 台大電機丙 計系
[ Grad-ProbAsk ]3 留言, 推噓總分: +1
作者: tzutengweng - 發表於 2017/01/08 19:39(7年前)
1FTransfat: (a)as well as 是“也”的意思,一個東西都要有兩種功能01/08 19:51
2FTransfat: 才算, (d)不是register,是accmulator01/08 19:52
[理工] 交大103 作業系統
[ Grad-ProbAsk ]17 留言, 推噓總分: +2
作者: yellow60127 - 發表於 2017/01/08 14:59(7年前)
15FTransfat: 想問你鉛筆畫的(7-2)是什麼意思啊01/08 16:23
[理工] 成大 資演1
[ Grad-ProbAsk ]42 留言, 推噓總分: +14
作者: Astar5566 - 發表於 2017/01/08 13:37(7年前)
1FTransfat: 就是叫我們寫一個演算法想辦法讓複雜度低一點吧,應該01/08 13:46
2FTransfat: 有很多種做法,我會把每一個neighbor的編號除以總node數01/08 13:46
3FTransfat: 這樣得到的餘數一定就是node編號,再依序放到bucket裡面01/08 13:47
4FTransfat: bucket個數就是編號個數(有點像bucket sort), 每丟一個01/08 13:47
5FTransfat: 就記錄一次bukcet內點的個數,最後如果A和B都丟完了,如01/08 13:47
6FTransfat: ,再去check每個bucket內count的數字,如果是2的話那就是01/08 13:48
7FTransfat: 共同neighbor,這樣複雜度應該O(n)就行了01/08 13:48
10FTransfat: 是的,我剛剛畫一下也是3,1,0,101/08 14:35
16FTransfat: 我算96,18,40欸,前面兩個應該沒問題,delete-max刪掉2501/08 16:41
17FTransfat: 說錯,刪掉96後,把25拿上來,再去比較40和50誰比較大,01/08 16:42
18FTransfat: 50>40,所以50搬到T[3],T[5]是40不是嗎01/08 16:43
19FTransfat: 然後T[7]是2501/08 16:43
20FTransfat: 又打錯了,T[6]才是25,忘記左右交換了01/08 16:45
31FTransfat: 你們畫還沒delete之前是13,96,16,40,30,50,18,22,19,2501/08 17:58
32FTransfat: 嗎01/08 17:58
35FTransfat: 啊啊我剛剛檢查了一下是我insert時候畫錯了,delete-max01/08 18:07
36FTransfat: 完是25沒錯><01/08 18:07
Re: [理工] 100&101台大電機丙-DS
[ Grad-ProbAsk ]11 留言, 推噓總分: +4
作者: tzutengweng - 發表於 2017/01/08 10:03(7年前)
1FTransfat: 101第七題,可是已經sorted好了,即使你要找到第k個,要01/08 11:07
2FTransfat: sequential search的時間也頂多是O(k), 移除linked時間01/08 11:07
3FTransfat: 是O(1), 也不會到O(n)吧01/08 11:07
6FTransfat: 第九題我覺得沒E01/08 11:55
[理工]成大103數學 生成樹
[ Grad-ProbAsk ]23 留言, 推噓總分: +4
作者: h9638512 - 發表於 2017/01/07 22:17(7年前)
13FTransfat: y大講的那個我記得課本叫做matrix-tree theorem01/07 23:15