bzoj 4887 传送门 水题啊...... 把原地不动看成是自环，把自爆看作是走到了0点就行了。 所有点都能走到0点，而0点只能走到自己。 然后邻接矩阵自乘即可。 ...
分类：
其他好文 时间：
2018-11-19 13:36:31
阅读次数：
145
一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示 ...
分类：
编程语言 时间：
2018-11-14 22:39:00
阅读次数：
301
使用编译器 CodeBlock17.12 算法实验课根据课本Java代码写的C语言代码 #include "stdio.h"int n,m;//顶点数，可用颜色数int a[100][100];//图的邻接矩阵int x[100];//当前解int sum=0;//找到的找色方案void input ...
分类：
编程语言 时间：
2018-11-14 22:35:26
阅读次数：
481
Graph.h (图的结构, 遍历, 常规操作接口) Graph.c (图的接口实现) ...
分类：
其他好文 时间：
2018-11-11 11:41:14
阅读次数：
210
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
图论常用模板： ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 图的建立 1.邻接矩阵建图。 无向图： 有向图： 2.链式前向星建图： 无向图： 有向图 ~~~~~~~~~~~~~~ ...
分类：
其他好文 时间：
2018-11-08 18:27:21
阅读次数：
221
/*旅行售货员问题回溯法*/ #include #define N 4 int cc,//当前路径费用 bestc;//当前最优解费用 int a[N+1][N+1];//邻接矩阵，存放图的信息 int bestx[N+1];//当前最优解 int x[N+1];//当前解 void inputAj... ...
分类：
其他好文 时间：
2018-11-05 00:13:49
阅读次数：
285
邻接表顾名思义，就是与邻接矩阵差不多的东西啦。 基本写法： 当然，这只是单向边。 双向边只需这样： 对，就这么简单。 QWQ ...
分类：
其他好文 时间：
2018-11-04 14:12:10
阅读次数：
161
题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行 ...
分类：
其他好文 时间：
2018-10-24 01:20:10
阅读次数：
249
题意：一个正方形棋盘，三种棋子，knight：像中国象棋中的马一样走；bishop：斜着走；rook：中国象棋中的车。棋盘中每个格子中标着1--n*n的互不相同的数字，从1开始任选一种棋子开始走，在每个格子，要么移动棋子，要么更换一种棋子，每个格子可以重复走，移动或更换都算作一步。问从1按增序走到n ...
分类：
其他好文 时间：
2018-10-19 00:04:38
阅读次数：
202
