看板 Grad-ProbAsk 關於我們 聯絡資訊
資結FIB數列遞迴迭代送分題,沒看清楚題目求FIB[5000]的情況,給他選了遞迴解法@@ 選考線代結果一堆證明題,SVD考前明明有看會算,但是時間不夠沒解出來,估計不到50分了 不知道選考離散的難度? 計系前面一題十分的多選題跨謀,聽說是從原文書出出來的,第一題設計一個快取跨謀, 就算了快取的SIZE和ADRESS給他 今年成大電機己錄取分數會多少RRR~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.181.212.85 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1581446929.A.1D7.html
ekids1234: 電機己是電通? 02/12 06:41
xxnnxx: 我也考線代,這次感覺比去年難,早知道就選離散了/_\ 02/12 08:10
statlover: 好奇有沒有考離散的同學能分享一下題目,線代不是很簡 02/12 08:12
statlover: 單 02/12 08:12
panyasan: 有寫完 但是根本沒時間檢查@@ 02/12 08:39
panyasan: 話說線代第二題 你們怎們證的啊?! 特徵多項式那題 02/12 08:46
xxnnxx: 特徵多項式,子嘉第6章有證的樣子 02/12 13:08
panyasan: 看到了 謝謝你 第六章完全沒看啊~ 02/12 13:16
vertebraaa: 同沒看第六章完全不會證 02/12 14:57
E→ vertebraaa: 是說資節那題不是求fib[500]嗎~ 02/12 14:57
beatssola: FIB500用遞迴不行嗎-.-? 02/12 17:08
shawn0522: 離散根本超簡單....不平衡ㄚ 垃圾成大 02/12 17:52 FIB超過40遞迴就爆掉了吧 ※ 編輯: hello123 (175.181.212.85 臺灣), 02/12/2020 18:40:24
beatssola: 遞迴爆掉For迴圈就不會喔0.0 02/12 19:14
beatssola: 你可以補充說明說你的Ram有10T啊-.- 02/12 19:14
vertebraaa: 回樓上 應該是遞迴在n很大時重複項會被算很多次 效率 02/12 21:17
vertebraaa: 不好 02/12 21:17
mathtsai: 不就用dp嗎 02/12 22:15
beatssola: 沒他只是問你想要用什麼Why 02/12 23:00
eefat: 崩潰+++ 02/13 00:33
有沒有考離散的同學能講一下考了甚麼,還有難度啊? ※ 編輯: hello123 (42.74.172.182 臺灣), 02/13/2020 01:25:56 ※ 編輯: hello123 (42.74.172.182 臺灣), 02/13/2020 01:27:07
statlover: 你要不要轉到graduate版啊,那裡人比較多 : ) 02/13 07:46
eefat: 我考離散 有一題鴿籠10分我想不到 02/13 10:20
eefat: 有一題給敘述寫跟算遞迴20分 02/13 10:20
eefat: 其他都算基本 02/13 10:20
eefat: 任選7不同的數 必存在兩數和或差是10的倍數 02/13 10:24
Ricestone: 考慮mod10,如果有兩個數餘數相同,那就是差為10的倍數 02/13 10:39
Ricestone: 所以可以假設現在7個所有餘數都不同,所以現在問題變成 02/13 10:40
Ricestone: 0~9選七個數字,必存在和為10的組合 這用分組鴿籠就好 02/13 10:41
Ricestone: 也就是(0),(1,9),(2,8),...(5)這六組,因為選7個數所以 02/13 10:42
Ricestone: 必定有一組被選到兩個 02/13 10:42
eefat: 嗚嗚 原來只有我不會 02/13 11:22
maple205: 只有遞迴寫不出來 二十分 02/13 11:25
billqwer1687: +1沒看到fib[500] QQ 02/13 13:02
beatssola: 樓上們 第一科硬體40分是單選題知道吧 02/13 15:50
eefat: B大 單選這班車我有搭到 02/13 16:01
eefat: 差點在考試的時候被踢下車 02/13 16:01
twiddlebug: 請問離散有一題四個班級選八個人出來的你們怎麼寫的 02/13 18:41
twiddlebug: 啊?我的數字好大有點怕 02/13 18:41
beatssola: X1+X2+X3+X4=4 扣掉排容 30多一點我忘記多少 02/13 18:49
beatssola: 很大一定下去啊 02/13 18:49
twiddlebug: 請問題目是4個班裡面都有人,每1班至少取1個人,然後 02/13 18:58
twiddlebug: 總共取8個嗎 02/13 18:58
beatssola: 是的 然後X1234有最大多少人我忘了 02/13 18:59
twiddlebug: https://i.imgur.com/z26rp4q.jpg 02/13 19:04
beatssola: 你可以再想想 02/13 19:28
beatssola: 想不通當我錯也行XXXD 02/13 19:28
beatssola: 順便說一下這個是考古題 02/13 19:29
beatssola: 每年必考還有漢斯圖考到爛-.- 02/13 19:30
beatssola: 還是回一下 X1234各出多少人=4這樣 02/13 19:51
panyasan: beat大是直接每個班級先扣一個人下來嗎 02/13 20:20
beatssola: 嗯嗯對 他要每個班級各一人 02/13 20:26
beatssola: 不對啊這不是基本題嗎 02/13 20:37
panyasan: 人都是不一樣的,不能直接扣吧~前面還要乘個每個班級的 02/13 20:46
panyasan: 人數?用來挑每班排除的人(我是考線代,不知道有沒有誤 02/13 20:46
panyasan: 會題意 02/13 20:46
beatssola: 沒有-.-他問每個班級出的人數有幾種-.-X1=AorB也是1 02/13 21:03
beatssola: 考完別想了 3/02就知道誰沒穿褲子-.- 02/13 21:04
beatssola: 我成大資工的同學跟我說線性代數沒有一題是難得耶 樓上 02/13 21:07
beatssola: 們在暗黑? 02/13 21:07
statlover: 樓上同學天生神力,我應該就是沒穿褲子那個 QQ 02/13 23:07
smile12372: 淚流滿面 02/14 00:43
boxianOuO: 那題班級取人數用生成函數去想會比較好解喔~ 02/14 08:32
beatssola: 交大上了 先上岸了 02/21 14:56
beatssola: 各位繼續努力哈 02/21 14:56
beatssola: 備3X 真爽 02/21 14:57
beatssola: 正取啦 真爽褲子沒掉 不過我會等交大 02/26 16:00
statlover: 正取爽我褲子也沒掉 : ) 02/26 17:30
statlover: 正取爽我褲子也沒掉 : ) 02/26 17:30
beatssola: 用生成的哥哥有掉嗎? 02/26 19:52
panyasan: 他正取喔 02/27 00:56
beatssola: Pany呢? 來稽查一下誰褲子不在啊 02/27 01:11
beatssola: 我正取1X 02/27 01:11
panyasan: 前5 02/27 01:20
beatssola: 好猛喔 正前5 66666 02/27 01:24
beatssola: 我乖乖等資甲 02/27 01:24