幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,.....N x N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K (K=2,3,...,N x N) :1.若 ...
分类：
其他好文 时间：
2020-01-16 23:35:29
阅读次数：
86
题目 杨辉三角形是(a+b)^n展开后各项的系数。如(a+b)^4展开后各项的系数为1,4,6,4,1。 输出杨辉三角形为: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 特点：0列和对角线元素都是1。其他元素均为上一行的同列元素与前一列元素之和。 思路： ①C语言定义二维数组时，它的 ...
分类：
编程语言 时间：
2020-01-09 20:41:56
阅读次数：
68
上三角行列式 正对角线，主轴上各元素的乘积 副对角线，副对角线各元素乘积，带正负号 要乘上 (-1)1/2 * n(n-1) 行列互换，行列式的值不变 某行（列）有公因数k，可以把k提出 对换两行（列）的位置，行列式变号 两行相同，D=0 两行成比例，D=0 某行所有元素都是两个数的和，可把行列式写 ...
分类：
其他好文 时间：
2020-01-04 20:31:35
阅读次数：
99
平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组 ...
分类：
其他好文 时间：
2019-12-30 09:18:47
阅读次数：
56
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice ...
分类：
其他好文 时间：
2019-12-27 23:48:46
阅读次数：
101
题目内容 n*n的矩阵，作为棋盘，放置n个皇后，且它们都无法攻击其他皇后，求出放置方法 皇后的攻击方式，沿行、列、对角线都可以攻击其它皇后 基本思想 使用回溯法（穷举法） 所有的回溯问题都是由三个步骤组成：choose、explore、unchoose 因此对每个问题需要知道： choose wha ...
分类：
其他好文 时间：
2019-12-26 09:53:52
阅读次数：
95
一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
因为 是协方差矩阵，只有对角线上有元素，所以转置对它没有影响，即 其实递推最小二乘法：就是想使方差之和最小，然后发现，方差之和就是估计误差的协方差矩阵的迹，迹里面又包含了K，所以也就是求K使得迹最小，即对K求导。 参考链接：https://zhuanlan.zhihu.com/p/59532437 ...
分类：
其他好文 时间：
2019-12-20 20:40:34
阅读次数：
85
一、魔方介绍 魔方（这里是简称，也可以叫幻方、魔术矩阵，Magic Square）是 n×n 正方形网格（n 为每侧的单元数），里面每个单元格填充了不同的正整数 1, 2, 3, ... , n2，并且每一行、每一列和对角线中的正整数之和相等。每行、每列以及对角线上的单元格里的正整数之和又叫做魔术常 ...
分类：
编程语言 时间：
2019-12-19 23:45:47
阅读次数：
244
题目：7 2【基础编程题_随堂练习3】【习题７ 三 ３】【必须用二维数组】 判断上三角矩阵 (15分) 上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 输入格式： 输入第一行给出一个正整数T，为待测矩阵的个数 ...
分类：
其他好文 时间：
2019-12-16 13:06:40
阅读次数：
1144
