今天做到一道最短路的题，原题https://loj.ac/problem/10081 题目大意为给一张有n个顶点的图，点与点之间有m1条道路，m2条航线，道路是双向的，且权值非负，而航线是单向的，权值可能为负，保证两点之间如果有航线就不会有道路。现给定起始点s，求s到每个点的最短路径，如果没有则输出 ...
分类：
编程语言 时间：
2018-08-17 12:50:04
阅读次数：
209
题目描述 H国的国家博物馆最近要展出一颗巨型钻石，当然，为了防止钻石被盗，博物馆对其进行了重重保护。 H国博物馆的结构可以看成一个凸n边形，顶点编号1到n。然后通过若干面墙壁将博物馆分割成多个三角形的房间，每一道墙都会连接n边形的两个顶点。显然我们可以知道H国博物馆的房间一共有n-2个，下图为n=7 ...
分类：
其他好文 时间：
2018-08-16 20:57:23
阅读次数：
170
一：最小生成树 （一）定义 （二）什么是最小生成树？ 1.是一棵树 2.是生成树 3.边的权重和最小 （三）案例说明 二：贪心算法 1.什么是贪？ 2.什么是好？ 3.需要约束 三：普里姆算法（稠密图） （一）定义 （二）算法思路 设图G=(V,E),U是顶点集V的一个非空子集。假设(u,v)是一条 ...
分类：
编程语言 时间：
2018-08-16 19:37:14
阅读次数：
177
1.DFS 深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。 （1）递归实现 （2）也可以用非递归实现，借助于栈的数据结构 其中visited代表着每个节点是否被访问，一般定义成全局的数组。也有将visited定义为局部的数组，作为函数参数引用传递的。 2、BF ...
分类：
其他好文 时间：
2018-08-16 01:09:53
阅读次数：
182
Description 给一个有n个顶点的树，每个边都有一个长度（正整数小于1001）。定义dist（u，v）=节点u和v之间的最小距离。给出一个整数k，当且仅当dist（u，v）不超过k时，每个对（u，v）的顶点都被称为有效。编写一个程序，计算对给定树有效的对数。 给一个有n个顶点的树，每个边都有 ...
分类：
其他好文 时间：
2018-08-15 22:56:47
阅读次数：
346
一：图的抽象数据类型 二：图的存储结构讨论 三：图的存储结构（1） 邻接矩阵 （一）无向图 （二）有向图 （三）网 （四）实现无向网图创建 四：图的存储结构（2） 邻接表 邻接表处理办法 （一）无向图 （二）有向图 （三）带权值的网图 （四）实现无向网图 注意：上面的两种存储结构是针对顶点，下面的三 ...
分类：
其他好文 时间：
2018-08-15 14:50:45
阅读次数：
230
时间计算 pcl中计算程序运行时间有很多函数，其中利用控制台的时间计算 首先必须包含头文件 #include <pcl/console/time.h> pcl::PointCloud::Ptr和pcl::PointCloud的两个类相互转换 查找点云的x，y，z的极值 如果知道需要保存点的索引，如何 ...
分类：
其他好文 时间：
2018-08-14 21:54:21
阅读次数：
689
实验报告4 图的有关操作 无向网的创建、求度、深度遍历、广度遍历 实验报告4 图的有关操作 无向网的创建、求度、深度遍历、广度遍历 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #include <string> ...
分类：
其他好文 时间：
2018-08-14 19:52:31
阅读次数：
129
原文：https://members.loria.fr/SLazard/ARC-Visi3D/Pant-project/files/Line_Triangle.html 给出直线上两点坐标以及三角形三个顶点坐标（v0,v1,v2） 可能的情况为：相交或共面，相交中分为：穿过三角形，穿过三角形边缘，穿 ...
分类：
其他好文 时间：
2018-08-13 22:02:48
阅读次数：
189
适用于有向单源最短路径图： 实质：对集合S进行扩大，直至无法扩大，每收集一个点d至集合S，对与该点d直连的点在dist[]中的路径值进行更新。 S = {源点s + 已经确定了最短路径的顶点vi}； 对任一未收录的顶点vi,定义dist[v]为s到v的最短路径长度，但该路径仅经过S中的顶点。 Q1: ...
分类：
其他好文 时间：
2018-08-12 01:31:54
阅读次数：
146
