zoukankan      html  css  js  c++  java
  • C语言之基本算法32—鞍点

    //数组
    /*
    ==================================================================

    题目:求随意矩阵的全部鞍点。并统计个数。(在矩阵中,一个数在所在行中是最大值,

    在所在列中是最小值。则被称为鞍点。)

    如:  
    1   2   3

    4   5   6

    7   8   9

    当中,a[1][3]=3是该矩阵唯一的鞍点。
    ==================================================================
    */
    #include<stdio.h>
    #define N 300
    void main()
    {
    int i,j,k,s=0;
    int c,r,m,n;
    int a[N][N];
    printf("输入方阵大小: 行=");
    scanf("%d",&m);
    printf("列=");
    scanf("%d",&n);
    printf("输入%d*%d矩阵: ",m,n);
    for(i=0;i<m;i++)
    for(j=0;j<n;j++)
    scanf("%d",&a[i][j]);
    printf(" =================== 矩阵形状: ");
    for(i=0;i<m;i++)
    {
    for(j=0;j<n;j++)
    printf("%4d  ",a[i][j]);
    printf(" ");
    }
    printf(" =================== 鞍点: ");
    for(i=0;i<m;i++)
    {
    c=0;
    for(j=0;j<n;j++)
    if(a[i][j]>a[i][c]) c=j;
    r=0;
    for(k=0;k<m;k++)
    if(a[k][c]<a[r][c]) r=k;
       if(r==i)
    {
    s++;
        printf("a[%d][%d]=%2d  ",r+1,c+1,a[r][c]);
    }
    }
    printf(" 共%d个鞍点 ",s);
    }


    /*
    ====================================================================
    评:

    关键点:查找每行中最大的元素。用for循环控制行,相当于求一行中最大的数。仅仅是如今

    通过循环求全部行各自的最大元素!

    并将此数的列数记在c中,此时c是动态的,在列已知

    (已经是c)的情况下,求得该列中最小的元素,将行记在r中。假设正好这个行数与该列最

    小元素所相应的行数相等,那么这就是一个鞍点,然后反复,直到完毕枚举全部的可能点。

    =====================================================================
    */





  • 相关阅读:
    Eclipse使用
    java基础
    js冒泡排序与二分法查找
    js数组
    html练习
    html5表单
    html5标签
    问题总结
    学习目标
    项目总结
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/5302744.html
Copyright © 2011-2022 走看看