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