|||
http://bbs.sciencenet.cn/thread-1161327-1-1.html
参考书籍
《数学模型及其应用(第2版)》第18页例2-9。
陈汝栋,于延荣编著
国防工业出版社,2009年。
C语言程序
#include<stdio.h>
#define Max 100
void main( )
{
int zf[Max][Max];
int flag;
int Ad,Ad_col;
int m,n;
int i,j,k;
printf("请输入所要支付矩阵的行数和列数:");
scanf("%d%d",&m,&n);
printf("请输入支付矩阵:n");
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&zf[i][j]);
for(i=0;i<m;i++)
{
Ad=zf[i][0];
Ad_col=0;
for(j=1;j<n;j++)
if(zf[i][j]>Ad)
{
Ad=zf[i][j];
Ad_col=j;
}
flag=1;
for(k=0;k<m;k++)
if(Ad>zf[k][Ad_col])
{
flag=0;
break;
}
if(flag)
{
printf("该支付矩阵有鞍点 %d, 位于第 %d 行第 %d 列.n",Ad,i+1,Ad_col+1);
break;
}
}
if(!flag)
{
printf("该支付矩阵没有鞍点.n");
}
}
程序运行结果
请输入所要支付矩阵的行数和列数:3 3
请输入支付矩阵:
-3 -1 -2
-6 0 3
5 1 -4
该支付矩阵有鞍点 -1, 位于第 1 行第 2 列.
Press any key to continue
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-10-19 23:22
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社