PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
离散 课本2-23
楼主:
qsc002163
(LZR)
2019-07-17 18:03:22
https://i.imgur.com/j9AjeoL.jpg
https://i.imgur.com/EwQ2VxX.jpg
想请问一下这题的(b)与下面那题的(3)
不是一样都问反对称的关系个数但答案却不同
他们之间有什么观念上的不同吗
https://i.imgur.com/pIP0cEH.jpg
https://i.imgur.com/9WwtRe2.jpg
作者:
Ricestone
(麦饭石)
2019-07-17 18:27:00
这跟7/9那天问的一样,上面那题在问的是relation的size要达到这个最大值,有这个前提下的antisymmetricrelation的size简单来说就是那个集合里面有多少元素以关系矩阵来说就是有多少个1
楼主:
qsc002163
(LZR)
2019-07-17 18:48:00
感谢回答,看了你7/9号的解释就了解了,谢谢所以答案就是对角线固定为1,然后剩下的位置的对角项为一组总共有[n(n-1)]/2,每组有(1,0)与(0,1)这两种选择所以有这个size的relation 有 2^{[n(n-1)]/2} 个,这样理解上有什么错误的地方吗?
作者:
Ricestone
(麦饭石)
2019-07-17 21:21:00
没有
楼主:
qsc002163
(LZR)
2019-07-17 23:39:00
感谢~
继续阅读
[理工] 算法_时间复杂度
fmtshk
[理工] 离散递回
AndrewTsai46
[理工] 离散 指数生成函数
mistel
线代 对角化
AdonisLam
[理工] 作业系统 Banker algo
shinle14
[理工] 计组_p.98_31
fmtshk
[理工] [离散]_关系
chaosJames
[理工] 线代观念!
Aa841018
[理工] 离散 两题
jean20157
线代 特征根与特征向量
AdonisLam
Links
booklink
Contact Us: admin [ a t ] ucptt.com