标题:矩阵的行列化零,学过运筹学的都知道,用来解指派问题的。自己编的觉得不错 ...
只看楼主
JerryChen
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2006-8-14
 问题点数:0 回复次数:2 
矩阵的行列化零,学过运筹学的都知道,用来解指派问题的。自己编的觉得不错,拿出来

/*矩阵的行列化零*/
# include <stdio.h>
# include <math.h>
main()
{int i,j,N;
float a[30][30],m[30],n[30];
clrscr();
printf("\nInput the sky of array:\n");
scanf("%d",&N);
/* 数据读入*/
printf("\nplease input array:\n");
for(i=0;i<N;i++)
for(j=0;j<N;j++)
scanf("%f",&a[i][j]);
/* 找出每行最小的,行化零 */
for(i=0;i<N;i++)
{m[i]=a[i][0];
for(j=1;j<N;j++)
if(m[i]>a[i][j])
m[i]=a[i][j];
}
for(i=0;i<N;i++)
for(j=0;j<N;j++)
a[i][j]-=m[i];
/* 找出每列最小的,列化零 */
for(j=0;j<N;j++)
{n[j]=a[0][j];
for(i=1;i<N;i++)
if(n[j]>a[i][j])
n[j]=a[i][j];
}
for(j=0;j<N;j++)
for(i=0;i<N;i++)
a[i][j]-=n[j];
/* 数据输出 */
printf("New is:"); /*特别去掉 \n*/
for(i=0;i<N;i++)
{if(j==N) printf("\n");
for(j=0;j<N;j++)
printf("%f ",a[i][j]);
}
}

搜索更多相关主题的帖子: 运筹学 矩阵 行列 指派 include 
2006-08-14 21:10
走火
Rank: 1
等 级:新手上路
帖 子:426
专家分:0
注 册:2005-12-28
得分:0 

我是一只小菜鸟,请大家多多照顾! QQ 87135637
2006-08-15 09:04
wjz168
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-6-14
得分:0 
大哥 在吗
2011-06-20 14:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-83973-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.325143 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved