【编程题】构造两两相邻数之和为奇数的矩阵

构造奇和矩阵算法
原创 于 2022-08-30 14:30:07 发布 · 1.3k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#矩阵 #python #算法 #leetcode #模拟

题目描述

构造一个n行n列的矩阵，矩阵中元素从1到n2n^2n2，每个数只出现一次，矩阵中每相邻两个数之和为奇数。

输入输出描述

输入一个正整数n，1≤n≤1001\le n \le 1001

最低0.47元/天 解锁文章
试题 历届试题 矩阵翻硬币
weixin_44035979的博客
04-13 182
试题 历届试题 翻硬币 1、懒得样式，截图如下 2、思路： 首先，同时翻动两个相邻的硬币，这就意味着不同的硬币的个数一定是偶数个，如果是奇数个永远也达不到目标状态。其次，顺序翻转就是翻转次数最少的，因为如果你优先翻转两个相邻的不是相同状态的硬币（假设它们在中间），那么由于必须翻转两个相邻的硬币，这就导致这两个硬币的前方的硬币必须恰好两两状态不同，否则，必然会多翻转一次到中间两个状态不同的硬币。 （类似冒泡排序，即将前边排序好，不一样的状态后移，移到最后一个不一样的状态，凑成一对，转移完毕。我们知道，冒
北大编程网格【练习题】，北医计算概论课程编程题答案整理，C语言/python/C++
qq_43481435的博客
12-24 1万+
北大编程网格练习题/作业题答案整理 所有题目已经做完且编译通过，在这个过程中我也整理了所有的题目及其答案。 有需要的小伙伴可以留言或者私信我。 目录北大编程网格练习题/作业题答案整理练习题练习1输出连续素数相关月画矩形花纹输出日历问题分数求和不吉利日期整数的质因子细菌的战争练习2程序调试：分数序列求和练习3鸡尾酒疗法求e角谷猜想人民币支付求特殊自然数练习4癌细胞体积寻找三角形凑数美丽编号最后一块石头相似的名字新年晚会最长连号田忌赛马括号闭合问题护林员盖房子练习5就医问题马虎的佩奇多多爱赚零花钱因子问题
N阶魔方阵 奇数阶魔方阵
05-03
魔方阵是指一个N×N矩阵（在本题中N仅为奇数，且N>1），以自然数1，2，..., N2为元素进行填充，每个位置上分别放置一个元素，使每行、每列以及主、副对角线上的元素之和都相等。 如3×3魔方阵，图在每行、每列、主对角线、副对角线上元素之和均为15： 8 1 6 3 5 7 4 9 2 奇数阶魔方阵的生成算法如下，初始矩阵A为空，从1开始依据下面的规则依次放置各个自然数（注意在下面的叙述中各元素行、列下标均以1-N计数）： 1. 将1放在第一行正中的位置，即A[1, (N+1)/2]； 2. 设当前放置的元素是A[i, j]，则将下一个元素放在最后一个插入位置的右上方，即A[i-1, j+1]。但如果该位置已超出方阵的上边界（即如果i<0），则新位置取该列的最下一个位置，即A[N, j+1]；如果该位置已超出方阵的右边界，取新位置取该行的最左一个位置，即A[i-1, 1]。 3. 若最近一个插入元素为N的整倍数，则新位置取最后插入元素下面的位置，即A[i+1, j]。 输入一个奇数N，打印对应的N阶魔方阵。
C语言计算N*N矩阵的转置、平均值、对角线元素之和、周边元素之和
码上言
11-20 1万+
以下是分四个函数来分别处理这四种情况，最后由主函数调用。矩阵是自己从键盘输入或者自己定义好的矩阵。 第一种：矩阵的转置 int transp(int a[N][N]) { int i,j,b[N][N]; for(i = 0; i < N; i++) { for(j = 0; j < N; j++) { b[j][i]=a[i][j]; } } for...
2019牛客暑期多校训练营（第八场）CDMA（思维+构造
nuoyanli的博客
08-22 1461
题目来源： https://ac.nowcoder.com/acm/contest/888/C 题意： 给你一个数字n（n=2kn=2^kn=2k{k=1,2,⋯,10}），让你构造一个n*n的矩阵，矩阵要求每相邻两行内积（对应列乘积和为0） 思路1： 2X2的矩阵确定为{11−11}\left\{ \begin{matrix} 1&amp;1\\ -1&amp;1 \end...
4204. 构造矩阵
weixin_49959220的博客
01-01 365
作者 ： Xia Xinyu 日期 : 2022-1-1 原题链接 请你构造一个 n×n 的整数矩阵。 要求，矩阵满足下列所有条件： 矩阵中的所有元素的取值范围为 [0,n−1]。 矩阵主对角线上的所有元素都为 0。主对角线是指从左上角到右下角这一斜线方向的对角线。 该矩阵是对称矩阵。对称矩阵是指以主对角线为对称轴，各元素对应相等的矩阵。 同一行上的所有元素两两不同。 同一列上的所有元素两两不同。 输入格式 一个整数 n。 输出格式 共 n 行，每行 n 个空格隔开的整数，表示整个矩阵。 如果方案不唯一.
796. 子矩阵的和 Java题解 （前缀和）
深街酒徒的博客
03-22 740
在一维前缀和基础上拓展成二维，思路仍然同一维类似，即用一个二位s[i][j]数组保存每个从a[1][1]到a[i][j]的子矩阵，查询时只需要O(1)的复杂度即可。
【BFS】矩阵“块”问题 | 迷宫的最少步数 | 队列副本
咸鱼夏の翻身观察记录
02-14 599
矩阵“块”问题 给出一个m*n的矩阵，矩阵中的元素为0或1。称位置（x,y）与其上下左右四个位置（x,y+1）、（x,y-1）、（x+1,y）、（x-1,y）是相邻的。如果矩阵中有若干个1是相邻的。如果矩阵中有若干个1是相邻的（不必两两相邻），那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 ...
随机生成二进制矩阵，维度a*b，每一列都有汉明距离为c的约束
最新发布
03-27
例如，在二进制情况下，两个码字的汉明距离的奇偶性可能与它们的重量之和有关。比如，如果两个向量的重量都是奇数，它们的汉明距离可能是偶数，因为差异的位置数为偶数。这可能影响构造方法。 总结可能的步骤： 1....
用java写布尔矩阵奇偶性
vis5333的博客
08-04 618
题目描述 一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。 现请你编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0修改为1，把1修改为0）来使它具有奇偶性...
求一个矩阵中最大的2*2矩阵(元素和最大)的和
aochuang5851的博客
09-25 491
编程题在线编程题30分2/2最大子矩阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription:求一个矩阵中最大的2*2矩阵(元素和最大)的和。如:120342345111530中最大的是:4553和为17输入m*n的...
3762 二进制矩阵（思维题、构造）
二哈
02-28 643
1. 问题描述： 给定一个 n×m 大小的二进制矩阵，矩阵中只包含 0 和 1。现在，你可以进行如下操作：选中一个 2×2 的子矩阵，改变其中 3 个元素的值（0 变为 1，1 变为 0）。你的任务是通过上述操作，将矩阵中的全部元素都变为 0。你的总操作次数不得超过 3nm 次。可以证明，答案一定存在。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含整数 n,m。接下来 n 行，每行包含一个长度为 m 的 01 字符串，表示给定的二进制矩阵。 输出格式 每组数据第一行输
洛谷P1152 欢乐的跳(sort函数排序，abs绝对值c++)
weixin_59268267的博客
02-23 1470
题目描述 一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1423符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。 给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。 输入格式 每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8,10^8]之间的整数。 输出格式 对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。
python求矩阵元素和_python-获取矩阵的相邻元素的总和
weixin_39743722的博客
12-09 634
解决此任务的正确工具似乎是convolution.您只需定义将在每个位置应用的过滤器(“对角线邻居的总和”或“垂直/水平邻居的总和”)就可以了.import numpy as npimport scipy.signalD = np.array([[4,5,0,0,0],[5,1,2,1,0],[0,2,3,2,0],[0,1,2,1,0],[0,0,0,0,0]])h_diag = np.arra...
问题1477：神奇的幻方
qq_45748941的博客
07-14 515
神奇的幻方 描述 【问题描述】 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3, … … , N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K= 2,3, … , N*N )： 1. 若 (K−1) 在第一行但不在最后一列，则将K填在最后一行，(K− 1) 所在列的右一列； 2. 若 (K− 1) 在最后一列但不在...
append函数的用法
热门推荐
dsjfhdwasfhgakjs的博客
03-24 4万+
append()函数类似于尾插 就是给元素后面追加一个字符串 string str ; string str2 =“123”; 1. str.append(str2); 就是给str后面追加一个str2 即输出为123 str.strappend(str2,1,1); 就是给后面追加上str2中从第二个元素开始连续一个元素 1232 str.append(“abc”); 就是给str后面追加上abc 1232abc str.append(“123456”,6); 就是给str后面加上字符串
PTA(每日一题)7-51 判断对称方阵
会写bug的小邓程序员的博客
06-08 2032
输入一个整数n及一个n阶方阵，判断该方阵是否以主对角线对称，输出“Yes”或“No”。
矩阵运算：读入 1 个正整数 n(1≤n≤6),再读入 n 阶方阵 a, 计算该矩阵除副对角线、 最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线
klz
05-30 1万+
文章目录引入分析代码运行测试 引入 矩阵运算：读入 1 个正整数 n(1≤n≤6),再读入 n 阶方阵 a, 计算该矩阵除副对角线、 最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。 分析 看到矩阵运算懵了，什么东西，网上只找到答案看不懂，我有倒推一波，这里就涉及到二维数组了,这里写一个二维数组与矩阵的对应关系 二维数组可以看作一个坐标轴 int a[3][3]; 第一3代表矩阵的横坐标，就是3排，第二个3代表坐标轴，也就是3纵 1 2 3 1的坐标就是a[0][
[HNOI2010] 矩阵 matrix
12-07 208
标签：dfs+剪枝。 题解： 　　这道题看着就像一道dfs题目，没有什么算法可以用来算这个东西，于是想想暴搜。　　如果我们确定因为是2*2的子矩阵的和，如果确定了其中三个，那么就可以确定第四个，发现如果确定了第一行和第一列的话，就可以确定整个矩阵了，于是我们枚举只有399个了。　　因为要求字典序最小，我们先默认第一行和第一列全部是0，求出一个矩阵。我们先搜索第一行，从左到右。发现在（...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值