資料結構
網路
關係資料庫管理系統 (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 次瀏覽
廣告