打印魔方阵，所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为： 8 1 6 3 5 7 4 9 2 要求打印出由1到n2的自然数构成的魔方阵（n为奇数）。 魔方阵中各数的排列规律如下： （1）将1放在第一行中间一列； （2）从2开始直到n×n，各数依次按下列规律存放 ...
分类：
编程语言 时间：
2021-06-20 17:36:36
阅读次数：
0
题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做$Burnside$引理的题目（其实是因为不会$Polya$） 这道题的置换群比较直观，每个操作都是一个置换。 ...
分类：
其他好文 时间：
2021-03-04 13:26:48
阅读次数：
0
托普利茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是托普利茨矩阵 。 示例1 输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5 ...
分类：
其他好文 时间：
2021-02-23 14:07:50
阅读次数：
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类：
其他好文 时间：
2021-01-25 11:35:38
阅读次数：
0
【题目链接】 题意分析 这道题感觉应做的话可以 但是巧法锻炼思维 首先 我们枚举正方形的左上角坐标 然后依次扫描四条边的长度 注意这里扫描有两种方式 平行于边以及平行于对角线 判断四条边的长度是否相等 这是第一个指标 然后 我们还需要判断这是否是一个独立的正方形 这里 我们可以使用搜索判断联通的1的 ...
分类：
其他好文 时间：
2021-01-22 12:02:13
阅读次数：
0
原地交换： 思路很简单先对角线对称交换，再左右对称交换就可以得到旋转90度。 线性代数证明方法：等我复习完orz class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); fo ...
分类：
其他好文 时间：
2020-12-24 11:57:41
阅读次数：
0
import time """ N 皇后问题，不同皇后不能放置在同一直线或对角线上 """ def Nqueen(n): # arr[i] 表示每行皇后放置的第几列 arr = [0 for i in range(n)] cnt = 0 i = 0 resume_flag = False # 回溯标 ...
分类：
编程语言 时间：
2020-12-21 11:17:30
阅读次数：
0
源程序： /*//1、二维矩阵原样输出//2、转90度输出//3、每行最后增加一个元素，变成正方形矩阵输出//4、求矩阵中的最大值和最小值//5、求主对角线和副对角线之和*/#include <stdio.h>int main(){ int Numbers[4][3]={1,1,1, 2,4,8, ...
分类：
编程语言 时间：
2020-12-18 12:28:27
阅读次数：
2
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
LeetCode 面试题4 二维数组中的查找 问题描述: 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 递归 矩阵反对角线 (右上到左下) 上的元素将矩阵中 ...
分类：
编程语言 时间：
2020-11-01 10:36:42
阅读次数：
12
