蓝桥杯_算法训练_关联矩阵

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯_算法训练_关联矩阵相关的知识,希望对你有一定的参考价值。

技术分享

技术分享

这个题目首先我们要知道关联矩阵是什么:

技术分享

这个是网上找到的关联矩阵的定义,个人感觉还是比较清楚的。

好,那接下来就是根据所给的数据进行矩阵的输出。

题目中给的是有向图,定义中的是无向图。二者的区别大家应该可以想的到,有向图有起始坐标和终止坐标,二者顺序不可颠倒,这一点在题目中也有说明。其次就是,从起点指出去的箭头,矩阵中反映为1,被指向的点,在矩阵中反映为-1。理解了这个我们就好操作了:

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,m;
 6     int a[100][1000]={0};
 7     int x1,x2;
 8     cin>>n>>m;
 9     for(int i = 0; i < m; i++)
10     {
11         cin>>x1>>x2; 
12         x1--;
13         x2--;
14         a[x1][i] = 1;
15         a[x2][i] = -1;
16     } 
17     for(int i = 0; i < n; i++)
18     {
19         for(int j = 0; j < m; j++)
20         {
21             cout<<a[i][j]<<" ";
22         }
23         cout<<endl;
24     }
25     
26     return 0;
27 } 

代码中间的x1--和x2--,是因为我们的数组是从0开始的,但是结点是没有0的,这个要注意一下。

以上是关于蓝桥杯_算法训练_关联矩阵的主要内容,如果未能解决你的问题,请参考以下文章

ALGO-39_蓝桥杯_算法训练_数组排序去重

ALGO-145_蓝桥杯_算法训练_4-1打印下述图形

ALGO-139_蓝桥杯_算法训练_s01串(递归)

蓝桥杯_算法训练_字串统计

ALGO-123_蓝桥杯_算法训练_A+B problem

ALGO-143_蓝桥杯_算法训练_字符串变换