C++基础：简单鞍点问题的两种实现方式

本资源是一份C++代码，用于解决鞍点问题（Saddle Point Problem），这是一个在多维数组（矩阵）中寻找局部最小值和最大值的优化问题。在这个实例中，作者定义了一个名为`Array`的类，它包含私有成员`int** array`来存储二维整数数组，以及三个公共方法：构造函数、设置数组元素和查找鞍点。 1. **构造函数**：`Array(int m, int n)`接收两个参数，`m`表示行数，`n`表示列数。它动态分配了`m`行`n`列的二维数组，并将所有元素初始化为`NULL`。 2. **set() 方法**：这个方法用于输入二维数组的元素。通过嵌套循环读取用户输入的值，填充到`array`中。 3. **Found() 方法**：这是核心部分，实现了寻找鞍点的过程。首先，它定义了四个变量：`i`、`j`、`max`和`l`，其中`l`用来遍历数组的列。方法通过两层循环找到当前行的最大值`max`和该行对应的索引`k`，以及当前列的最小值`max`和对应的索引`h`。当`h`等于`l`时，说明找到了一个鞍点，输出索引`k`和`h`以及它们对应的最大值`max`。每次循环结束后，`l`自增，继续搜索下一行。 4. **Free() 方法**：为了解决内存管理问题，该方法用于释放之前动态分配的二维数组，避免内存泄漏。 在`main()`函数中，首先读取矩阵的行数`m`和列数`n`，然后创建`Array`对象`a`，调用`set()`方法输入数据，最后调用`Found()`方法寻找鞍点并输出结果。这个实现非常基础且直观，适合初学者理解二维数组操作和鞍点问题的算法。 总结来说，这份C++代码展示了如何利用面向对象的方法来解决鞍点问题，通过实例化类并调用其方法，将抽象的数学概念转化为可执行的程序代码。学习者可以通过阅读和实践这段代码，理解如何在实际编程中处理此类优化问题。