寻找矩阵中最大的元素 c语言 简单易懂~~

#include<stdio.h>//标准的输入输出流
#include<stdlib.h>//system("pause")要用
int main(void)
{
	int a[99][99]; int i, j,n;
	printf("请输入你是几阶矩阵\n");
	scanf_s("%d", &n);
	printf("请分别输入你的矩阵的元素\n");
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)//将利用两层for循环将二阶矩阵的元素读入
		{
			scanf_s("%d", &a[i][j]);
		}
	}//第一个for循环代表行,第二个for循环代表列
	int max = a[0][0];
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (a[i][j] > max)
			{
				max = a[i][j];//利用两层for循环遍历矩阵中所有的元素,如果矩阵中有元素比max大,那么矩阵的max就定义为新的那个更大的元素,一直将矩阵中所有的元素遍历完,就可以找到矩阵中最大的元素了
			}
		}
	}
	//得到矩阵中最大的数就是max了
	printf("最大的数为%d", max);//输出矩阵中最大的数max
	system("pause");将黑色窗口停留,用户按任意键后才会退出
	return 0;//程序正常运行要返回一个0
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
动态规划是一种解决最优化问题的算法思想,适用于解具有最优子结构性质的问题。多段图最短路径就是其一种典型问题。 多段图最短路径问题可以描述为:给定一个有向无环图,每个节点有一个权值,找出从起点到终点的一条路径,路径要经过每个节点恰好一次,且路径权值最小。 下面是使用动态规划解多段图最短路径的基本步骤: 1. 定义状态:设f(i,j)表示从起点到第i层,经过点j的最短路径长度。 2. 状态转移方程:根据多段图的特点,可以将问题划分为若干个阶段,从而可以得到状态转移方程: f(i,j)=min{f(i-1,k)+w(k,j)},其k为第i-1层的点,w(k,j)为第i-1层点k到第i层点j的路径长度。 3. 边界条件:f(1,1)=0,f(i,j)=INF(正无穷),其INF为一个足够大的数。 4. 最终结果:f(n,m),其n为终点所在层数,m为终点的编号。 下面是使用动态规划解多段图最短路径的C语言代码实现: ```c #include <stdio.h> #include <limits.h> #define MAX_N 100 // 最大节点数 #define INF INT_MAX // 无穷大 int g[MAX_N][MAX_N]; // 图的邻接矩阵表示 int f[MAX_N][MAX_N]; // 状态数组 int n; // 节点数 int main() { int m; // 终点所在层数 scanf("%d%d", &n, &m); for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) g[i][j] = INF; // 初始化邻接矩阵 for (int i = 1; i <= m; i++) // 输入终点所在层数的节点权值 { int j, w; scanf("%d%d", &j, &w); g[j][i] = g[i][j] = w; } for (int i = m + 1; i <= n; i++) // 输入其他节点的权值 for (int j = 1; j <= n; j++) scanf("%d", &g[j][i]); // 初始化状态数组 for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) f[i][j] = INF; f[1][1] = 0; // 边界条件 // 状态转移 for (int i = 2; i <= m; i++) for (int j = 1; j <= n; j++) { for (int k = 1; k <= n; k++) { if (g[k][j] != INF && f[i - 1][k] != INF) { if (f[i][j] == INF || f[i][j] > f[i - 1][k] + g[k][j]) f[i][j] = f[i - 1][k] + g[k][j]; } } } // 输出结果 printf("%d\n", f[n][m]); return 0; } ``` 以上就是使用动态规划解多段图最短路径的C语言代码实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值