PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 107台大数学 106台联大计组
楼主:
kaidi620
(万能屎哥)
2019-02-05 18:03:21
不好意思 小弟想弱弱的请教一下
先是第一题 107台大数学
https://imgur.com/StvE96v.jpg
他这题是说要寻找n个顶点,简单图的可能性,那我想问大家这题要怎么算呢?
因为简单图的点有可能边连到自己,那我想问一下简单图的定义一定要是连通图吗?
可以有孤立点吗?
第二题 106台联大 计组
https://imgur.com/MKO1T83.jpg
https://imgur.com/Pcnl61L.jpg
https://imgur.com/ixqbFua.jpg
这题我题目完全都不懂他是什么意思,为什么解答要多一个xor,
然后为什么operation信号又多一个4?
大神可以讲得越详细越好吗拜托了 ~~~~
作者:
GeniusPuddin
(GeniusPudding)
2019-02-05 18:21:00
1.简单图跟连通图应该是两件事?adjacency matrix共n平方格 每格代表一条边存在与否
作者:
Heyjeanyo
(世界毁灭理性!)
2019-02-05 18:23:00
题干说要xor gate啊
作者:
GeniusPuddin
(GeniusPudding)
2019-02-05 18:23:00
总共N^2条可能的边 所以总共应该有2^(N^2)可能的图?
作者:
alen0303
(艾伦零参 智商负三)
2019-02-05 23:23:00
一般simple graph的定义是任2点之间最多一条边这题又允许每点有loop 所以最多可有C(n,2)+n条边每边可有可无两种选择 所以可以有2^(C(n,2)+n)种图第二小题问m个边 那就是所有边取m个 C(C(n,2)+n , m)
作者:
GeniusPuddin
(GeniusPudding)
2019-02-06 00:46:00
想错了,C(n,2)+n种才对
楼主:
kaidi620
(万能屎哥)
2019-02-09 09:31:00
好的谢谢 我再去研究一下
继续阅读
[理工] 清大106计系
wacheck
[理工] 107清大计组
AAQ8
[理工] 107 台大 数
haniwang
[理工] 104 电机丙 资结
haniwang
[理工] 103清大 hashing
sdfg014025xx
[理工] 105交大计系
ironkkai
[理工] 两题线代
eigen555
[理工] 101 中兴 OS semaphore
wei12f8158
[理工] 105清大算法
AAQ8
Re: [理工] 103交大计系
uttc
Links
booklink
Contact Us: admin [ a t ] ucptt.com