[理工] 108清大离散 AAQ8 PTT批踢踢实业坊

[理工] 108清大离散

楼主: AAQ8 (不要就是要) 2019-02-14 21:12:53

https://i.imgur.com/w0YHphr.jpg
想问第3题要怎么解
非同构的无根树是什么概念

作者: eric131204 (暗女巫) 2019-02-14 21:14:00

https://i.imgur.com/BA1L1CF.jpg

楼主: AAQ8 (不要就是要) 2019-02-14 21:16:00

有唸过但忘记了QQ怒喷5分

作者: Faker0613 (月巴月巴) 2019-02-14 21:17:00

我写3个不知道对不对@@觉得是类似找化学键的感觉

作者: maple205 (è‰¾ç‘žå…‹) 2019-02-14 21:20:00

我有印象子嘉讲过就画图硬干了画一画三个

作者: yp195126 (我睡故我在) 2019-02-14 21:21:00

3个+1

作者: mage594088 (mage594088) 2019-02-14 21:21:00

先从链开始，然后拔点贴回去，五个点3种~

作者: rockieloser (友善大队长) 2019-02-14 21:23:00

真不知道图论考同构算不算佛XD

作者: mage594088 (mage594088) 2019-02-14 21:23:00

还是有难的题目，有一年补图有同构，有写过应该知道~

作者: chieya (chieya) 2019-02-14 21:24:00

用degree思考比较快@@因为是tree,每个点degree至少是1

作者: yunghan15 (Cleo) 2019-02-14 21:39:00

3个++

作者: sooge (老衲) 2019-02-14 21:43:00

大家不记得怎么还能画对= =没有人和我一样多画第三排第一个的那个图吗为什么那个图不行阿?阿靠没事和第一排第一个是一样的...

作者: kaidi620 (万能屎哥) 2019-02-14 21:52:00

我也写三个感动

作者: Faker0613 (月巴月巴) 2019-02-14 21:54:00

借问第一题b小题系数各位写啥

作者: oscar3212tw 2019-02-14 21:58:00

伟伦～

作者: Faker0613 (月巴月巴) 2019-02-14 21:59:00

干认亲

作者: ghost1025 (剁手指QQ) 2019-02-14 22:04:00

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

作者: imadog (凹呜) 2019-02-14 22:07:00

对了借串问数学的答案需要算出最后结果吗?我的意思是例如排组或对角化PDP 需要乘开ㄇ

作者: eric131204 (暗女巫) 2019-02-14 22:08:00

我有算出来 2万多也还好啦

作者: imadog (凹呜) 2019-02-14 22:10:00

今天排组还好可是昨天交大对角化乘开超怕算错又花时间QQ哦等等今天是不是没考排组头脑不清醒zzz

作者: Faker0613 (月巴月巴) 2019-02-14 22:16:00

耶我也算2万多

作者: eric131204 (暗女巫) 2019-02-14 22:21:00

我比较想问有些简单问个数或TF什么的问答题要写过程吗

作者: rrrr01012 2019-02-14 22:31:00

把3种都画上去算过程吧

作者: yukina (Hiiragi Yukina) 2019-02-14 22:32:00

我有写耶一到两行叙述过程

作者: yp195126 (我睡故我在) 2019-02-14 22:33:00

交大昨天的对角化不用计算就能乘开吧出来的数字很美耶

作者: nchuAM37 (应数37) 2019-02-14 22:35:00

感恩感恩目前有问到的我都算对

作者: ILYY (毅力) 2019-02-14 22:36:00

第三个写成4个干

作者: imadog (凹呜) 2019-02-14 22:42:00

我指的是从PDP型式算成一个矩阵耶最后写答案的时候

作者: cvn21 (你是中国人) 2019-02-14 23:09:00

比较有趣的是背包最后一题吧？，他没给上限，我可以自己乱掰吗

作者: ChunagMT (muting) 2019-02-14 23:10:00

没乘开会被扣一点点分数

作者: maple205 (è‰¾ç‘žå…‹) 2019-02-14 23:15:00

没啥好掰的吧林立宇讲义有写啊简单七分

作者: gaowei16 (啾啾人) 2019-02-14 23:18:00

3个

作者: Dora5566 (咩休干某) 2019-02-14 23:19:00

干我部份取物那题太基本直接写nlogn 感觉会扣应该要说明一下的干干干

作者: olen0622 (hong) 2019-02-14 23:20:00

部分取物如果已知范围是不是可以再压缩排序时间阿

作者: Dora5566 (咩休干某) 2019-02-14 23:25:00

不可以啊好奇怪啊为什么我直接写答案R

作者: yp195126 (我睡故我在) 2019-02-14 23:31:00

题目没说要过程啊只问时间而已没写没差吧

作者: mage594088 (mage594088) 2019-02-14 23:47:00

简答题就是要写过程啊…

作者: eric131204 (暗女巫) 2019-02-14 23:48:00

我是想说问个数什么的说不定有机会猜对不看过程的话啦

作者: akkevin00 (小铠) 2019-02-14 23:59:00

第一题b没算成数字...会扣分吗QQ

作者: ekids1234 (∵:☆星痕╭☆) 2019-02-15 18:24:00

好奇一下部分取物已知范围的话为何不能O(N) ? 用 bucket sort

作者: Rioronja (想show干话组) 2019-02-19 16:21:00

两个吧 unrooted

继续阅读

AVL Treekaidi620 [理工] 台大计系请问 NUMAFlakizK [心得] 108 清大计算机科学Rioronja [理工] 资结判断切点问题AAQ8 [理工] 106台科OS RAGtataTangQQ [理工] 107台科OSMarcolod [理工] 电子学 CS Cascode放大器Rexasto [理工] 108交大资演reductionmagic83v [理工] 108 交大资工离散线代 (有雷)cschenptt [商管] 104交大资管SQLnestling99