C语言----求“鞍点”

求 “鞍点”

在 Xcode 上用 C语言实现的:

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[])
{

// 求鞍点
    int array[3][3] = {0};
    //生成数组元素
    for ( int i = 0; i < 3; i++ )
    {
        for ( int j = 0; j < 3; j++ )
        {
            array[i][j] = arc4random() % 30;
            printf( "%2d\t", array[i][j] );
        }
        printf( "\n" );
    }

    int max = 0, min = INT32_MAX;
    int count = 0;//记录当前出现的鞍点的个数

    for ( int i = 0; i < 3; i++ )
    {
        for ( int j = 0; j < 3; j++ )
        {
            max = array[i][j];//假设当前渠道的 i 行 j 列为最大值
            BOOL isMax = YES;//然后开始找当前 i 行,看看给定的数是否真的为最大
            for ( int column = 0; column < 3; column++ )
            {
                if ( array[i][column] > max )
                {
                    isMax = NO;
                    break;
                }
            }
            //用 isMax 控制循环
            if ( !isMax )
            {
                continue;
            }
            min = array[i][j];//假定当前取到的 i 行 j 列维当前列中的最小值
            BOOL isMin = YES;//然后查找本列,看看是否真的为最小值

            for ( int row = 0; row < 3; row++ )
            {
                if ( array[row][j] < min )
                {
                    isMin = NO;
                    break;
                }
            }
            if ( !isMin )
            {
                continue;
            }
            count++;
            printf ( "%d 行,%d 列,鞍点为: %d\n", i, j, array[i][j] );
        }
    }

    if ( count == 0 )
    {
        printf ( "没有找到鞍点!\n" );
    }

    return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
鞍点是指矩阵中一个元素,它在该行中是最大值,在该列中是最小值。以下是用 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、付费专栏及课程。

余额充值