看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/w0YHphr.jpg 想問第3題要怎麼解 非同構的無根樹是什麼概念 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.74.192 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550149975.A.3D4.html
eric131204: https://i.imgur.com/BA1L1CF.jpg 02/14 21:14
AAQ8: 有唸過但忘記了QQ 02/14 21:16
AAQ8: 怒噴5分 02/14 21:17
Faker0613: 我寫3個 不知道對不對@@ 02/14 21:17
Faker0613: 覺得是類似找化學鍵的感覺 02/14 21:18
maple205: 我有印象子嘉講過 就畫圖硬幹了 畫一畫三個 02/14 21:20
yp195126: 3個+1 02/14 21:21
mage594088: 先從鏈開始,然後拔點貼回去,五個點3種~ 02/14 21:21
rockieloser: 真不知道圖論考同構算不算佛XD 02/14 21:23
mage594088: 還是有難的題目,有一年補圖有同構,有寫過應該知道~ 02/14 21:23
chieya: 用degree思考比較快@@ 02/14 21:24
chieya: 因為是tree,每個點degree至少是1 02/14 21:31
yunghan15: 3個++ 02/14 21:39
sooge: 大家不記得怎麼還能畫對= =沒有人和我一樣多畫第三排第一 02/14 21:43
sooge: 個的那個圖嗎 02/14 21:43
sooge: 為什麼那個圖不行阿? 02/14 21:44
sooge: 阿靠 沒事 和第一排第一個是一樣的... 02/14 21:46
kaidi620: 我也寫三個 感動 02/14 21:52
Faker0613: 借問第一題b小題係數各位寫啥 02/14 21:54
oscar3212tw: 偉倫~ 02/14 21:58
Faker0613: 乾認親 02/14 21:59
ghost1025: b.C(8,6)*3^6 02/14 22:04
imadog: 對了借串問 數學的答案需要算出最後結果嗎? 02/14 22:07
imadog: 我的意思是 例如排組或對角化PDP 需要乘開ㄇ 02/14 22:08
eric131204: 我有算出來 2萬多也還好啦 02/14 22:08
imadog: 今天排組還好 可是昨天交大對角化乘開超怕算錯又花時間QQ 02/14 22:10
imadog: 哦等等今天是不是沒考排組 頭腦不清醒zzz 02/14 22:11
Faker0613: 耶我也算2萬多 02/14 22:16
eric131204: 我比較想問有些簡單問個數或TF什麼的問答題要寫過程嗎 02/14 22:21
rrrr01012: 把3種都畫上去算過程吧 02/14 22:31
yukina: 我有寫耶 一到兩行敘述過程 02/14 22:32
yp195126: 交大昨天的對角化不用計算就能乘開吧 出來的數字很美耶 02/14 22:33
nchuAM37: 感恩感恩 目前有問到的我都算對 02/14 22:35
ILYY: 第三個寫成4個幹 02/14 22:36
imadog: 我指的是從PDP型式算成一個矩陣耶 最後寫答案的時候 02/14 22:42
cvn21: 比較有趣的是背包最後一題吧?,他沒給上限,我可以自己亂 02/14 23:09
cvn21: 掰嗎 02/14 23:09
ChunagMT: 沒乘開會被扣一點點分數 02/14 23:10
maple205: 沒啥好掰的吧 林立宇講義有寫啊 簡單七分 02/14 23:15
gaowei16: 3個 02/14 23:18
Dora5566: 幹 我部份取物那題太基本直接寫nlogn 感覺會扣 02/14 23:19
Dora5566: 應該要說明一下的 幹幹幹 02/14 23:20
olen0622: 部分取物 如果已知範圍是不是可以再壓縮排序時間阿 02/14 23:20
Dora5566: 不可以啊 02/14 23:25
Dora5566: 好奇怪啊 為什麼我直接寫答案R 02/14 23:27
yp195126: 題目沒說要過程啊 只問時間而已 沒寫沒差吧 02/14 23:31
mage594088: 簡答題就是要寫過程啊… 02/14 23:47
eric131204: 我是想說問個數什麼的說不定有機會猜對 不看過程的話 02/14 23:48
eric131204: 啦 02/14 23:48
akkevin00: 第一題b沒算成數字...會扣分嗎QQ 02/14 23:59
ekids1234: 好奇一下部分取物已知範圍的話為何不能O(N) ? 用 bucke 02/15 18:24
ekids1234: t sort 02/15 18:24
Rioronja: 兩個吧 unrooted 02/19 16:21