刷刷笔试题~~[矩阵]
来源:互联网 发布:数据重复怎么筛选出来 编辑:程序博客网 时间:2024/04/30 08:25
1.关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()
- power(2,n)
- power(2,n*n/2)
- power(2,(n*n+n)/2)
- power(2,(n*n-n)/2)
解析:
对称矩阵可以根据对角线下方的元素推断出上方的元素,因此只需要存储对角线及其以下的元素,
第一行1个元素,第二行2个元...第N行有N个元素,加起来有 n(n+1)/2个元素。
此外,每个数字是0或1两种肯能,一次一共有power(2,n(n+1)/2)个不同的对角矩阵
0 0
- 刷刷笔试题~~[矩阵]
- 刷刷笔试题~~[递归]
- 刷刷笔试题~~[概率]
- 刷刷笔试题~~[数组]
- 刷刷笔试题~~[sql]
- 刷刷笔试题~~ [Java]
- 刷刷笔试题~~[操作系统!!!]
- 刷刷笔试题~(1)
- 刷刷笔试题~(2)
- 刷刷笔试题~~(3)
- 刷刷笔试题~~~[动态规划!!!!]
- 刷刷笔试题~!![二叉树]
- 刷刷笔试题--贪心算法
- 刷刷笔试题--[链表类编程]
- 刷刷笔试题~~[回溯法]
- 刷刷笔试题~~[迷宫问题!!]
- 刷刷笔试题--[位运算编程题]
- 刷刷笔试题~(4)编程
- 关于string,stringBuilder,stringBuffer
- [leetcode]15. 3Sum
- maven+springMVC+mysql+mybatis+velocity+事务整合
- 《自己动手写操作系统》学习笔记(五)
- mysql5.7安装和使用--CentOS操作系统
- 刷刷笔试题~~[矩阵]
- hive on spark VS SparkSQL VS hive on tez
- 创建和准备Oracle样例数据库
- 在mac中搭建asp.net环境并开发第一个程序
- 《自己动手写操作系统》学习笔记(四)
- LeetCode 41 First Missing Positive(丢失的第一个正数)
- Oracle 单行函数练习
- 《自己动手写操作系统》学习笔记(六)
- 第一篇博客