使用编译器 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
题目链接：路径和树 题意：给定无向带权连通图，求从u开始边权和最小的最短路树，输出最小边权和。 题解：构造出最短路树，把存留下来的边权全部加起来。（跑dijkstra的时候松弛加上$ < $变成$ <= $，因为之后跑到该顶点说明是传递下来的，该情况边权和最小。） 以样例作说明：第一次从顶点3跑到顶 ...
分类：
其他好文 时间：
2018-11-14 20:57:36
阅读次数：
212
你会看到如下图所示: 树状目录结构： linux目录的特点： 1.根是所有目录的顶点 2.linux目录结构象一颗倒挂的树 3.目录和磁盘分区默认是没有关联的（linux中目录和磁盘是分开的） 注意：在Linux中设备如果不挂载是看不到入口的，设备相当于一个没有进出的黑盒子，所以要用设备的话需要一个 ...
分类：
系统相关 时间：
2018-11-14 19:48:59
阅读次数：
224
一个有 n 个顶点的连通图法生成树是原图的极小连通子图，它包含原图中所有的 n 个顶点，并且具有保持图连通的最小的边。 根据生成树的定义，具有 n 个顶点的无向连通图不管它的生成树是怎么样的，它有且仅有 n-1 条边。 如果一个无向连通图是一个带权图，那么在它所有的生成树中必定有一棵树的边的权值最小 ...
分类：
其他好文 时间：
2018-11-14 12:24:52
阅读次数：
250
算法描述 在一个n行的点数值三角形中，寻找从顶点开始每一步可沿着左斜或者右斜向下直到到达底端，使得每个点上的数值之和为最小 右图为一个4行的点数值三角形 算法思路 1. 接收用户输入行数n 1. 使用一个二维数组 来存放各个点上的数值,数值可以由用户输入或者是随机生成 2. 定义一个二维数组（用来存 ...
分类：
编程语言 时间：
2018-11-13 21:45:51
阅读次数：
228
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 题解：我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列BFS，每次把一条边加入 ...
分类：
其他好文 时间：
2018-11-13 15:14:53
阅读次数：
369
Constructing Roads There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e ...
分类：
其他好文 时间：
2018-11-13 02:29:40
阅读次数：
193
N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 输入 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, ...
分类：
其他好文 时间：
2018-11-12 21:45:40
阅读次数：
237
2018-11-05 19:37:25 图是表示一些事物或者状态的关系表达方法。由于许多问题都可以归约为图的问题，人们提出了许多和图相关的算法。因此，在程序设计竞赛中有许多需要直接或者间接对图进行处理或者间接用图解决的问题。 一、图是什么 图由顶点（vertex）和边（edge）组成。一般来说，可以 ...
分类：
其他好文 时间：
2018-11-12 20:26:45
阅读次数：
216
1. 问题： 所以问题的核心是：如何找到最优路径，得到最大的和？ 2. 思路：我一开始的思路是，从顶点开始，比较左右两点的大小，然后取最大值的完事了。 然后结果是28。 为什么呢？原来判断到8的时候，会往右走，但是最大值的路径在最左边的，只要往右走了就无法得到最大值。 3. 算法：最后看了网上的博客 ...
分类：
编程语言 时间：
2018-11-12 00:19:26
阅读次数：
198
