题目描述
用线性代数的思想
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n;
//对0进行判断
while(cin >> n,n){
int k = 1;
int a[n+1][n+1];
//主对角线
for(int i = 1; i<= n; i++) a[i][i] = 1;
//下三角
for(int i = 2; i <= n; i++){
for(int j = i-1; j>= 1; j--){
//同一行主对角元素 从后往前递增
a[i][j] = a[i][j+1] + 1;
}
}
//上三角
for(int i = 1; i <= n -1 ; i++){
for(int j = i + 1; j <= n; j++){
//同一行主对角元素从前往后递增
a[i][j] = a[i][j-1] + 1;
}
}
//Print
for(int i = 1; i <= n; i++){
for(int j = 1; j<= n; j++){
cout << a[i][j] << ' ';
}
cout << endl;
}
cout << endl;
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla