作者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/cn.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