首页 > 编程语言 > 详细

算法训练 关联矩阵

时间:2016-01-19 00:09:58      阅读:226      评论:0      收藏:0      [点我收藏+]
技术分享
 1 #include <cstdio>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int s[110][1010];
 8     int n,m,a,b,i,j;
 9     while(~scanf("%d%d",&n,&m))
10     {
11         for(i=1;i<=m;i++)
12         {
13             scanf("%d%d",&a,&b);
14             s[a][i]=1;
15             s[b][i]=-1;
16         }
17         for(i=1;i<=n;i++)
18         {
19             printf("%d",s[i][1]);
20             for(j=2;j<=m;j++)
21             {
22                 printf(" %d",s[i][j]);
23             }
24             printf("\n");
25         }
26     }
27     return 0;
28 }
View Code

 对于有向图,若bij=1,表示边j离开点i。若bij=-1,表示边j进入点i。若bij=0,表示边j和点i不相关联。

  应用关联矩阵法的关键,在于确定每个评价指标的相对重要度(即权重Wj)以及根据评价主体给定的评价指标的评价尺度,确定方案关于评价指标的价值评定量(Vij)。

 

                                                ------摘自百度百科

算法训练 关联矩阵

原文:http://www.cnblogs.com/WDKER/p/5140749.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!