码迷,mamicode.com
首页 > 编程语言 > 详细

算法训练 关联矩阵

时间:2016-01-19 00:13:09      阅读:237      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!