C语言求鞍点

我们先在第一行中找出最大的值,然后在该列中找出最小值看这两个是否相等。

若是相等,那么这个数就是鞍点跳出循环

若是不相等,则继续在下一行寻找,若是一直到整体的循环都结束了还是没有,那么不存在鞍点。

 运行结果:

 

 

鞍点是指矩阵中一个元素,它在该行中是最大值,在该列中是最小值。以下是用 C 语言鞍点的一种基本方法: 1. 定义一个二维数组并输入矩阵元素。 2. 使用两个 for 循环分别遍历矩阵的行和列。 3. 在行循环中找到该行中的最大值,并记录其列下标。 4. 在列循环中找到该列中的最小值,并记录其行下标。 5. 如果最大值所在列的下标等于最小值所在行的下标,则该元素为鞍点。 6. 输出所有鞍点的位置。 以下是一个简单的 C 语言程序来实现上述步骤: ```c #include <stdio.h> #define ROWS 3 #define COLS 3 int main() { int matrix[ROWS][COLS]; int rowMax, colMin, isSaddlePoint; int i, j, k; // 输入矩阵元素 printf("Enter matrix elements:\n"); for (i = 0; i < ROWS; i++) { for (j = 0; j < COLS; j++) { scanf("%d", &matrix[i][j]); } } // 寻找鞍点 for (i = 0; i < ROWS; i++) { rowMax = matrix[i][0]; k = 0; for (j = 1; j < COLS; j++) { if (matrix[i][j] > rowMax) { rowMax = matrix[i][j]; k = j; } } colMin = matrix[0][k]; for (j = 1; j < ROWS; j++) { if (matrix[j][k] < colMin) { colMin = matrix[j][k]; } } if (rowMax == colMin) { printf("Saddle point found at (%d, %d)\n", i, k); isSaddlePoint = 1; } } if (!isSaddlePoint) { printf("No saddle point found.\n"); } return 0; } ``` 注意,在上面的程序中,我们假设矩阵的大小为 3x3。如果你想处理更大的矩阵,你需要相应地更改程序中的行和列的值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值