蓝桥杯_算法训练_关联矩阵
来源:互联网 发布:中金智德 知乎 编辑:程序博客网 时间:2024/06/05 11:51
这个题目首先我们要知道关联矩阵是什么:
这个是网上找到的关联矩阵的定义,个人感觉还是比较清楚的。
好,那接下来就是根据所给的数据进行矩阵的输出。
题目中给的是有向图,定义中的是无向图。二者的区别大家应该可以想的到,有向图有起始坐标和终止坐标,二者顺序不可颠倒,这一点在题目中也有说明。其次就是,从起点指出去的箭头,矩阵中反映为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的,这个要注意一下。
阅读全文
0 0
- 蓝桥杯_算法训练_关联矩阵
- 蓝桥杯_算法训练_矩阵乘法
- 蓝桥杯 算法训练 关联矩阵
- 蓝桥杯 算法训练 关联矩阵
- 蓝桥杯 算法训练 关联矩阵
- 蓝桥杯 算法训练 关联矩阵
- 【蓝桥杯训练】--- 算法训练 关联矩阵
- 蓝桥杯_算法训练_ 最大最小公倍数
- 蓝桥杯_算法训练_逆序对
- 蓝桥杯_算法训练_操作格子
- 蓝桥杯_算法训练_数字三角形
- 蓝桥杯_算法训练_大小写转换
- 蓝桥杯_算法训练_表达式计算
- 蓝桥杯_算法训练_字串统计
- 算法训练 关联矩阵
- 算法训练 关联矩阵
- 算法训练 关联矩阵
- 算法训练 关联矩阵
- 怪盗基德的挑战书
- BZOJ 2038 小Z的袜子 (莫队算法)
- JavaScript难点系列(二):this
- 机器学习(四)最邻近规则分类
- 唯一性约束
- 蓝桥杯_算法训练_关联矩阵
- const关键字的使用
- 蓝桥杯_算法训练_Torry的困惑(基本型)
- HDU 4474 Yet Another Multiple Problem BFS
- 【MySQL】20个经典面试题,全部答对月薪10k+
- TensorFlow入门—1
- PM2在ubuntu里面安装后无法运行,解决方案
- dpkg:错误:另外一个进程已经为 dpkg 状态数据库 加锁
- Linux 防火墙开放特定端口(iptables)