C语言查找鞍点

wangyk,C'est la vie

已于 2023-11-25 08:31:19 修改

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言算法数据结构开发语言学习

于 2023-11-19 20:42:47 首次发布

本文链接：https://blog.csdn.net/Ian1025/article/details/134495224

前言：（百度百科）鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，另一个方向是极小值的点。

代码实现：

#include <stdio.h>  

// 定义找鞍点函数，参数为二维数组和数组行列数  
void findSaddlePoint(int arr[][3], int row, int col) {
	int i, j, k, max, min, saddleValue, saddleRow, saddleCol;

	// 遍历每个元素，找出所在行的最大值和所在列的最小值  
	for (i = 0; i < row; i++) {
		max = arr[i][0];
		for (j = 1; j < col; j++) {
			if (arr[i][j] > max) {
				max = arr[i][j];
				saddleCol = j;
			}
		}
		min = max;
		for (k = 0; k < col; k++) {
			if (arr[k][saddleCol] < min && arr[k][saddleCol] != arr[i][saddleCol]) {
				min = arr[k][saddleCol];
			}
		}
		// 如果该元素同时是所在行的最大值和所在列的最小值，则为鞍点  
		if (max == min) {
			saddleValue = max;
			saddleRow = i;
			printf("鞍点值为：%d，坐标为：(%d, %d)\n", saddleValue, saddleRow, saddleCol);
		}
	}
}

int main() {
	int arr[4][5] = { {1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20} };
	int row = sizeof(arr) / sizeof(arr[0]);
	int col = sizeof(arr[0]) / sizeof(arr[0][0]);
	findSaddlePoint(arr, row, col);
	return 0;
}

C语言查找鞍点

代码实现：

运行结果：