题目描述
离散数学中,如果n阶方阵对角线元素均为1,称这种方阵满足自反性规则,如果方阵除去对角线元素外,其余元素均满足aij=aji(i,j分别为行、列数),称这种方阵满足对称性规则,现根据如上规则,统计所有n阶方阵(n>0)中既满足自反性规则又满足对称性规则的方阵数量(注:矩阵元素的值仅为0或1)。
下面通过一个具体事例进行矩阵性质的说明,
1 1 1
1 1 1
0 1 1
例如如上三阶方阵(n=3),由于对角线元素均为1,所以满足自反性,其次由于a13!=a31,则不满足对称性。文章来源:https://www.toymoban.com/news/detail-724127.html
解题思路
题目的意思是给你一个数n
,让你求出在所有可能的n
阶方阵(元素值要么为0
,要么为1
)中,有多少个方阵既满足自反性规则又满足对称性规则。
这题可以直接通过数学推导出
直接用代码算出来答案就行文章来源地址https://www.toymoban.com/news/detail-724127.html
代码
//核心代码模式
//rank:矩阵的阶
public int findAllArray(int rank)
{
int index=rank*rank-rank;
index=index/2;
return (int)Math.pow(2,index);
}
到了这里,关于统计所有n阶方阵(n>0)中既满足自反性规则又满足对称性规则的方阵数量(注:矩阵元素值仅为0或1)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!