看板 [ Grad-ProbAsk ]
討論串[理工] 離散 Antisymmetric Relations 個數
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] 離散 Antisymmetric Relations 個數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Honor1984 (希望願望成真)時間9年前 (2016/09/14 13:33), 編輯資訊
0
4
0
內容預覽:
你說的是(3). 反對角項組(M_ij,M_ji)可為(0,0), (1,0), (0,1). 對角項M_ii可為1或者0. 所以可以有2^n * 3^((n-1)+(n-2)+...1)). = 2^n * 3^(n(n-1)/2)個. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自:
#2
Re: [理工] 離散 Antisymmetric Relations 個數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Honor1984 (希望願望成真)時間9年前 (2016/09/14 13:25), 編輯資訊
0
4
0
內容預覽:
antisymmetric relation的定義. If R(a,b) and R(b,a), then a = b. 或者. If R(a.b) with a =/= b, them R(b,a) must not hold.. 所以對角線項不受限制，既然問題問|R|最大的情況. 就給所有的對角
(還有281個字)
#1
[理工] 離散 Antisymmetric Relations 個數
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者brad84622 (brad84622)時間9年前 (2016/09/14 11:59), 9年前編輯資訊
0
4
0
內容預覽:
http://i.imgur.com/fZIj2wF.jpg. 主要是b選項. http://i.imgur.com/iDtJKET.jpg. 不太明白為何對角線一定是1. 而且反對稱部分算在一起. 跟前面的算法不太一樣. http://i.imgur.com/C7BRzjZ.jpg. http:/
(還有108個字)
首頁
上一頁
1
下一頁
尾頁