矩阵算法

2007-12-04 02:49:09 266 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

蛇形矩阵算法及分析 [问题描述]蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 [需求分析]1.输入的形式本题有多组数据，每组数据由一个正整数N组成。输入一个正整数N。2.输入值的范围N不大于100。2.输出形式对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。4.程序所能达到的功能输入一个整数N，计算排列输出N行N列的三角形矩阵。... 阅读详情

输入 n= 3 要求输出矩阵 n*n
1 2 3
8 9 4
7 6 5

输入 n= 4 要求输出
1 2 3 4
14 15 16 5
11 12 13 6
10 9 8 7

...全文

矩阵鞍点算法今天翻看以前的数据结构，练练基本功。这是局长呢鞍点算法。下面先来说说什么是矩阵的鞍点。在一个矩阵中，每一行的最大元素如果是该元素所在列中的最小元素，那么称该元素为矩阵的鞍点，当然，矩阵中不一定存在鞍点。算法设计：对二维数组遍历，拿每一行的第一个元素作为比较的元素，如果该元素大于这一行的所有元素，遍历这一元素所在列中的元素并比较，如果该元素小于所有元素，那么就找到了阅读详情

cy_i_lh

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

Wolf_FienD 2007-12-04

打赏
举报

NND 又见螺旋贴

http://topic.csdn.net/u/20071113/07/ea2188d2-154e-40a8-846c-d2fbff0c95b0.html

Aaron_Jerry 2007-12-04

打赏
举报

看错了不好意思
不过我想思路应该还是差不多的。

Aaron_Jerry 2007-12-04

打赏
举报

1的位置是固定的(0,0),行进方向：右->下->左->上，在每个方向上找出行进步数的规律就可以了。
按照这种思路的代码如下：

#include <stdio.h>

#define N 5 //控制矩阵大小

int matrix[N][N];
int row_num,col_num;
int number;

int way; //行进方向
int right=1; //行进次数
int down=1;
int left=1;
int up=1;

void turn_right();
void turn_down();
void turn_left();
void turn_up();

void main()
{
int i,j;
while(number < N*N)
{
switch(way)
{
case 0:
turn_right();
break;
case 1:
turn_down();
break;
case 2:
turn_left();
break;
case 3:
turn_up();
break;
default:
break;
}
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%-4d",matrix[i][j]);
printf("\n");
}
}

void turn_right()
{
int j;
int col=col_num;
if(row_num==0 && col_num==0)
{
for(j=col;j<=N-right;j++)
matrix[row_num][j]=++number;
col_num=col+N-1;
}
else
{
for(j=col+1;j<=col+N-2*(right-1);j++)
matrix[row_num][j]=++number;
col_num=col+N-2*(right-1);
}
right++;
way=1;
}

void turn_down()
{
int i;
int row=row_num;
for(i=row+1;i<=row+N-(2*down-1);i++)
matrix[i][col_num]=++number;
row_num=row+N-(2*down-1);
down++;
way=2;
}

void turn_left()
{
int j;
int col=col_num;
for(j=col-1;j>=col-(N-(2*left-1));j--)
matrix[row_num][j]=++number;
col_num=col-(N-(2*left-1));
left++;
way=3;
}

void turn_up()
{
int i;
int row=row_num;
for(i=row-1;i>=row-(N-2*up);i--)
matrix[i][col_num]=++number;
row_num=row-(N-2*up);
up++;
way=0;
}

ar_2002 2007-12-04

打赏
举报

规律有点岐义　如当ｎ为５时
1 2 3 4 5
22 23 24 25 6
18 19 20 21 7
14 15 16 17 8
13 12 11 10 9

1 2 3 4 5
25 24 24 22 6
18 19 20 21 7
14 15 16 17 8
13 12 11 10 9
是哪种？

矩阵算法

相关推荐