https://i.imgur.com/w0YHphr.jpg
想問第3題要怎麼解
非同構的無根樹是什麼概念

有唸過但忘記了QQ怒噴5分

我寫3個 不知道對不對@@覺得是類似找化學鍵的感覺

我有印象子嘉講過 就畫圖硬幹了 畫一畫三個

3個+1

先從鏈開始，然後拔點貼回去，五個點3種~

真不知道圖論考同構算不算佛XD

還是有難的題目，有一年補圖有同構，有寫過應該知道~

用degree思考比較快@@因為是tree,每個點degree至少是1

3個++

大家不記得怎麼還能畫對= =沒有人和我一樣多畫第三排第一個的那個圖嗎為什麼那個圖不行阿?阿靠 沒事 和第一排第一個是一樣的...

我也寫三個 感動

借問第一題b小題係數各位寫啥

偉倫～

乾認親

b.C(8,6)*3^6

對了借串問 數學的答案需要算出最後結果嗎?我的意思是 例如排組或對角化PDP 需要乘開ㄇ

我有算出來 2萬多也還好啦

今天排組還好 可是昨天交大對角化乘開超怕算錯又花時間QQ哦等等今天是不是沒考排組 頭腦不清醒zzz

耶我也算2萬多

我比較想問有些簡單問個數或TF什麼的問答題要寫過程嗎

把3種都畫上去算過程吧

我有寫耶 一到兩行敘述過程

交大昨天的對角化不用計算就能乘開吧 出來的數字很美耶

感恩感恩 目前有問到的我都算對

第三個寫成4個幹

我指的是從PDP型式算成一個矩陣耶 最後寫答案的時候

比較有趣的是背包最後一題吧？，他沒給上限，我可以自己亂掰嗎

沒乘開會被扣一點點分數

沒啥好掰的吧 林立宇講義有寫啊 簡單七分

3個

幹 我部份取物那題太基本直接寫nlogn 感覺會扣應該要說明一下的 幹幹幹

部分取物 如果已知範圍是不是可以再壓縮排序時間阿

不可以啊好奇怪啊 為什麼我直接寫答案R

題目沒說要過程啊 只問時間而已 沒寫沒差吧

簡答題就是要寫過程啊…

我是想說問個數什麼的說不定有機會猜對 不看過程的話啦

第一題b沒算成數字...會扣分嗎QQ

好奇一下部分取物已知範圍的話為何不能O(N) ? 用 bucket sort

兩個吧 unrooted