统计所有n阶方阵（n＞0）中既满足自反性规则又满足对称性规则的方阵数量（注：矩阵元素值仅为0或1）

题目描述

离散数学中，如果n阶方阵对角线元素均为1，称这种方阵满足自反性规则，如果方阵除去对角线元素外，其余元素均满足a_ij=a_ji（i，j分别为行、列数），称这种方阵满足对称性规则，现根据如上规则，统计所有n阶方阵（n>0）中既满足自反性规则又满足对称性规则的方阵数量（注：矩阵元素的值仅为0或1）。
下面通过一个具体事例进行矩阵性质的说明，

1    1   1
1   1   1
0   1   1

例如如上三阶方阵（n=3），由于对角线元素均为1，所以满足自反性，其次由于a₁₃!=a₃₁，则不满足对称性。

解题思路

题目的意思是给你一个数n，让你求出在所有可能的n阶方阵（元素值要么为0，要么为1）中，有多少个方阵既满足自反性规则又满足对称性规则。
这题可以直接通过数学推导出

直接用代码算出来答案就行

代码

//核心代码模式
//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）相关推荐

MySQL8.0中消失又回来的磁盘临时表
* GreatSQL社区原创内容未经授权不得随意使用,转载请联系小编并注明来源. 1.引子 2.发现问题 3.破题 4.总结 1.引子首先,我是一个标题党^_^,写这样的标题就是为了吸引你们来看的. ...
C# 9.0中的新增功能 - 译
https://docs.microsoft.com/en-us/dotnet/csharp/whats-new/csharp-9 What's new in C# 9.0 C# 9.0中的新增功能 ...
在 Anaconda3 5.0.0 中安装 Plot.ly Dash
在 Anaconda3 5.0.0 中安装 Plot.ly Dash 安装包 plotly包可以直接在 Anaconda3 5.0.0 中安装 Anaconda3 5.0.0 中不包含 Dash 相关 ...
webpack5.0中打包css背景图片生成重复，不能显示的问题考究
问题:利用webpack5.0以上版本进行背景图片打包,会出现打包图片重复的问题,并且背景图片无法正常显示. 测试过的正常配置如下: webpack.config.js const { resolve ...
ASP.NET AJAX 4.0 中的数据绑定
代码下载: 围绕该 bush 击退停止:AJAX 是可能仅使用一个强的 JavaScript 引擎,可以在客户端浏览器中运行,并提供更高级和异步功能基础的. JavaScript 库当前包含在 ASP ...
2.0中获取数据库连接统计数据
作者: http://blog.joycode.com/liuhuimiao/ .NET 2.0中的SqlConnection多了一个StatisticsEnabled属性和ResetStatisti ...
mysql 8.0 直方图_MySQL 8.0 中统计信息直方图的尝试
直方图是表上某个字段在按照一定百分比和规律采样后的数据分布的一种描述,最重要的作用之一就是根据查询条件,预估符合条件的数据量,为sql执行计划的生成提供重要的依据在MySQL 8.0之前的版本中,M ...
.Net Framework 4.0 中利用Task实现并行处理、串并行混合处理
我们常常会遇到需要利用并行处理,尽量发挥多核或多CPU的潜能,提高程序运行效率的场景.在.NET环境下,常用的做法是使用Thread,多线程方式进行并行处理.但在.Net4.0中,微软提供一种新的概念 ...
Java 理论与实践: JDK 5.0 中更灵活、更具可伸缩性的锁定机制--转载
多线程和并发性并不是什么新内容,但是 Java 语言设计中的创新之一就是,它是第一个直接把跨平台线程模型和正规的内存模型集成到语言中的主流语言.核心类库包含一个 Thread 类,可以用它来构建.启动 ...

统计所有n阶方阵（n＞0）中既满足自反性规则又满足对称性规则的方阵数量（注：矩阵元素值仅为0或1）

题目描述

解题思路

代码

统计所有n阶方阵（n＞0）中既满足自反性规则又满足对称性规则的方阵数量（注：矩阵元素值仅为0或1）相关推荐

最新文章

热门文章