将矩阵（二维数组）旋转90° 如果只是要求旋转后输出，非常简单： 如果要求存回去，再开个数组倒腾一下就好。 但如果要求空间复杂度O(1)，就得这样做了： 正方形、长方形矩阵 给定左上角、右下角坐标，作为基准，给全局数组赋值。 因为是正方形矩阵，对角线上，横纵坐标是一样的，给两个数就够了。 方法和正方 ...
分类：
其他好文 时间：
2019-02-01 16:23:51
阅读次数：
183
回溯 八皇后 题意 棋子不能在同一行，同一列，以及同一对角线。 输出所有符合要求的情况。 步骤 :用计数器统计次数，按列写出全排列，再枚举任意两个棋子，如果不符合条件，则计数器不变。与直接递归不同的是，用到了剪枝技巧，如果不符合要求，则立即开始下一个状况 include include const ...
分类：
其他好文 时间：
2019-01-30 01:30:02
阅读次数：
158
递归 八皇后 题意 棋子不能在同一行，同一列，以及同一对角线。 输出所有符合要求的情况。 步骤 :用计数器统计次数，按列写出全排列，再枚举任意两个棋子，如果不符合条件，则计数器不变。 include include const int maxn = 100; int n, p[maxn], hash ...
分类：
其他好文 时间：
2019-01-30 01:21:34
阅读次数：
109
对角矩阵(diagonal matrix)：只在主对角线上含有非零元素，其它位置都是零，对角线上的元素可以为0或其它值。形式上，矩阵D是对角矩阵，当且仅当对于所有的i≠j, Di,j= 0. 单位矩阵就是对角矩阵，对角元素全部是1。我们用diag(v)表示一个对角元素由向量v中元素给定的对角方阵。对 ...
分类：
编程语言 时间：
2019-01-25 15:17:57
阅读次数：
234
第一个是左上角开始计算， 第二个是右上角开始计算， 第三个是右上角反向计算（从最长边计算到顶点） ...
分类：
其他好文 时间：
2019-01-25 12:51:26
阅读次数：
150
一、向量的卷积运算 给定两个n维向量α=(a0, a1, ..., an-1)T，β=(b0, b1, ..., bn-1)T，则α与β的卷积运算定义为： α*β=(c0, c1, ..., c2n-2)T，其中 事实上，“卷积”的含义从矩阵αβT的表示即可以看出：不难发现，ck即为第k列副对角线元 ...
分类：
其他好文 时间：
2019-01-24 21:10:04
阅读次数：
165
传纸条 时间限制: 1Sec 内存限制: 128MB 提交: 36 解决: 16 题目描述小渊和小轩是好朋友也是同班同学，他们在一起 总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运 的是，他们可以通过传 ...
分类：
编程语言 时间：
2019-01-24 16:27:46
阅读次数：
219
UVa 167 题意：八行八列的棋盘每行每列都要有一个皇后，每个对角线上最多放一个皇后，让你放八个，使摆放位置上的数字加起来最大。 参考：https://blog.csdn.net/xiaoxiede_wo/article/details/79973171 POJ2258 题意：给你点和边的数量，再 ...
分类：
其他好文 时间：
2019-01-21 23:21:39
阅读次数：
178
torch.eye torch.eye(n, m=None, out=None) 返回一个2维张量，对角线位置全1，其它位置全0 n (int ) – 行数 m (int, optional) – 列数.如果为None,则默认为n out (Tensor, optinal) - Output ten... ...
分类：
其他好文 时间：
2019-01-21 21:06:36
阅读次数：
193
引入问题：给定一个对角线非零的上三角矩阵$M$，求$M^k$，满足$M$的阶$\le 500$，$k\le 10^9$。 对998244353取模。 一个显而易见的算法是矩阵快速幂，然而是$O(N^3\log k)$的，无法通过本题。 ~~一开始我想，既然是上三角矩阵，那么特征多项式一定不难求，那么 ...
分类：
其他好文 时间：
2019-01-19 21:15:02
阅读次数：
139
