数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学在C++中将N^2个数放入矩阵，使得每一行的和相等
在这个问题中，我们给定一个整数N。我们的任务是用一种方式将(1, N2)范围内的数字打印到大小为NxN的二维矩阵中，使得每一行的元素之和相等。
让我们来看一个例子来理解这个问题：
输入 − N = 4
输出 −
1 6 11 16 2 7 12 13 3 8 9 14 4 5 10 15
每一行的元素和为34
为了解决这个问题，我们需要将每个元素放置在矩阵中，使得每一行的总和相等。为此，我们将使用贪婪算法，逐行放置正确的元素，使总和相等。
为此，我们将首先将所有元素放入矩阵中，然后使用以下公式创建一个包含先前矩阵元素的新矩阵：
resultMat[i][j] = prevMat[j][(i+j)%n]
示例
下面的代码展示了我们解决方案的实现：
#include<iostream>
using namespace std;
int main(){
int n = 4,i,j;
cout<<"Matrix of size : "<<n<<" in which sum of elements of all rows is equal is :\n";
int prevMat[n][n], resultMat[n][n] ;
int c = 1;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
prevMat[i][j] = c++;
}
for (i = 0; i < n; i++) {
for (<) {
resultMat[i][j] = prevMat[j][((i+j)%n)];
}
}
for (i = 0;i<n;i++) {
for (j=0; j<n; j++) {
cout<<resultMat[i][j]<<"\t";
}
cout<<endl;
}
}输出
Matrix of size : 4 in which sum of elements of all rows is equal is : 1 6 11 16 2 7 12 13 3 8 9 14 4 5 10 15
更新于：2020年4月17日
147 次浏览
广告