作者查詢 / skyHuan

總覽項目: 發文 | 留言 | 暱稱
作者 skyHuan 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共1384則
限定看板:Grad-ProbAsk
[理工] 離散 鴿籠 2-92 範例9
[ Grad-ProbAsk ]10 留言, 推噓總分: +4
作者: QoGIVoQ - 發表於 2018/10/01 18:38(5年前)
2FskyHuan: https://imgur.com/hQpszRX.jpg10/01 19:48
8FskyHuan: https://imgur.com/1L88vi7.jpg10/02 00:11
9FskyHuan: 一個是值,一個是個數,鴿子跟籠小心不要弄錯10/02 00:15
[理工] 線代 第一章 1-54 row-echlon form
[ Grad-ProbAsk ]12 留言, 推噓總分: +6
作者: yunghan15 - 發表於 2018/09/25 21:52(5年前)
10FskyHuan: 其實有些原文書的定義ref的pivot也不一定要是1,這樣acde09/27 13:11
11FskyHuan: 都可以,這題應該是想考rref題目打錯了,子嘉有說過遇到09/27 13:11
12FskyHuan: 這種情況又是單選優先選rref09/27 13:11
[理工] 線代2-39!
[ Grad-ProbAsk ]7 留言, 推噓總分: +3
作者: Aa841018 - 發表於 2018/09/26 23:41(5年前)
6FskyHuan: https://imgur.com/MVR1Im2.jpg09/27 13:03
7FskyHuan: 子嘉的筆記2-3前半部分都在證明這件事09/27 13:03
[理工] 離散 3-1
[ Grad-ProbAsk ]7 留言, 推噓總分: +2
作者: u0424064 - 發表於 2018/09/27 12:37(5年前)
1FskyHuan: https://imgur.com/vdCL36p.jpg09/27 12:54
2FskyHuan: 對每個element來說可以有三種可能,(1)在A必在B (2)在B09/27 12:56
3FskyHuan: 不在A (3)都不在AB中09/27 12:56
4FskyHuan: 所有元素就有3^n種可能,沒種可能對應一個pair09/27 12:57
5FskyHuan: *每種可能對應一種A,B集合分別含什麼元素09/27 12:59
演算法 時間複雜度問題
[ Grad-ProbAsk ]8 留言, 推噓總分: +6
作者: for0423 - 發表於 2018/09/25 20:10(5年前)
7FskyHuan: 打錯吧 不是b-k極限算出來是a^b不是109/25 23:37
[理工] 資結 解時間複雜度問題
[ Grad-ProbAsk ]15 留言, 推噓總分: +4
作者: SIGNAL2017 - 發表於 2018/09/25 00:59(5年前)
12FskyHuan: T(n-1) //求f(n-1)的時間09/25 15:15
13FskyHuan: T(n-2) //求f(n-2)的時間09/25 15:16
14FskyHuan: +c //retern做加法跟除法O(1的時間)09/25 15:16
[理工] 演算法 時間複雜度
[ Grad-ProbAsk ]5 留言, 推噓總分: +3
作者: for0423 - 發表於 2018/09/24 20:48(5年前)
2FskyHuan: O(g(n))是一個蒐集「最多複雜度到g(n)的實數倍」之集合,09/24 21:45
3FskyHuan: 所以正確來說應該用屬於,但因為很多人都會直接寫等於,09/24 21:45
4FskyHuan: 後來也變可以接受的慣用法09/24 21:45
數論 解模同餘方程式
[ Grad-ProbAsk ]19 留言, 推噓總分: +4
作者: silence0925 - 發表於 2018/09/23 20:00(5年前)
3FskyHuan: 因為有公因數,要除掉公因數才是所有解集合09/23 21:55
4FskyHuan: https://imgur.com/611X4jO.jpg09/23 22:13
5FskyHuan: 8*81=27*24. 才是最小公倍數09/23 22:14
6FskyHuan: 所以x跟-20+54k同餘,代k=0, 1, 209/23 22:17
9FskyHuan: k=0, 1, 2分別是-20, 34, 88 (mod 81)=61, 34, 709/23 22:31
10FskyHuan: 等價可以看成第一步81k=24x-6就除掉公因數了09/23 22:33
11FskyHuan: 除掉公因數就互質了,用歐幾里得演算法每次就是加27,但09/23 22:35
12FskyHuan: 原題是mod 81所以超過81才進位09/23 22:35
15FskyHuan: 你把一開始先除掉做完的結果寫出來跟直接做再除掉公因式09/23 22:45
16FskyHuan: 的結果會一樣,其實是同一件事,只是要小心一開始先除的09/23 22:45
17FskyHuan: 話做完結果是mod 27,但題目是mod 81,所以不要看算出來09/23 22:45
18FskyHuan: 超過27就把他縮到27以內09/23 22:45
[理工] 離散 生成函數
[ Grad-ProbAsk ]13 留言, 推噓總分: +5
作者: muski - 發表於 2018/09/20 18:53(5年前)
1FskyHuan: 打錯吧 他下面答案也寫4+r-109/20 19:50
3FskyHuan: 用排組算是4+r-1沒錯,過程打錯少乘一個(1-x)^(-1)吧09/20 20:57
7FskyHuan: 把原po圈起來的往後乘不就變(1-x)^(-4)了09/20 21:14
8FskyHuan: https://imgur.com/hrLRbdh.jpg09/20 21:18
10FskyHuan: 你分開的話那項是1+x+x^2+...要討論超多項XD09/20 21:25
[理工] 離散 遞迴應用 Tower of Hanoi
[ Grad-ProbAsk ]3 留言, 推噓總分: +1
作者: befdawn - 發表於 2018/09/20 20:20(5年前)
1FskyHuan: https://imgur.com/eCxB2jx.jpg09/20 20:59