题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选 ...
分类：
其他好文 时间：
2019-12-11 21:54:35
阅读次数：
122
源程序： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 9 /* 存储空间初始分配量 */ const int vnum = 20; typedef struct gp { char vexs[vnum]; /* 顶点表 */ int ...
分类：
其他好文 时间：
2019-12-09 13:45:48
阅读次数：
130
给一个有向图，求最小树形图的权值。 用in存图，用pre记录前驱节点。 1 #include<iostream> 2 using namespace std; 3 #include<cstdio> 4 #include<cstring> 5 #define MAXN 1005 6 #define I ...
分类：
编程语言 时间：
2019-12-09 00:57:44
阅读次数：
78
#include "opencv2/core.hpp" #include "opencv2/highgui.hpp" #include "opencv2/videoio.hpp" #include "opencv2/imgproc.hpp" #include "iostream" #include ...
分类：
其他好文 时间：
2019-12-08 23:28:05
阅读次数：
127
问题描述：给定有向带权图G=（V,E），其中每条边的权是非负实数。此外，给定V中的一个顶点，称为源点。现在要计算从源点到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。 算法设计：这个问题一般采用迪杰斯特拉算法（Dijkstra）算法思想是先求出长度最短的一条路径，再参照该最短路径求出 ...
分类：
编程语言 时间：
2019-12-07 16:00:29
阅读次数：
115
平常我们使用的Shader有顶点着色器、几何着色器、片段着色器，这几个都是为光栅化图形渲染服务的，OpenGL 4.3之后新出了一个Compute Shader，用于通用计算并行加速，现在对其进行介绍。 介绍Compute Shader之前需要先介绍一下ImageTexture： 普通的Textur ...
分类：
其他好文 时间：
2019-12-07 01:12:37
阅读次数：
136
例题： "P1452 " . 题意：找到所有点对的最大距离。 一个凸包可以把所有点给包含进去，很明显最大距离点对是凸包上的点的点对。于是现在求凸包的最长直径。 旋转卡壳 依次按照极角枚举凸包上的边，找出与这条边最远距离的顶点，寻找这个点可以通过叉积算三角形面积实现。很明显顺次枚举边时，顶点也是顺次移 ...
分类：
其他好文 时间：
2019-12-04 13:40:34
阅读次数：
83
为啥闲呢，因为work干完了。 为啥补档呢，因为有新work了。 呃，因为新work让人自闭。 我现在干完了两部分。一是把最近邻的部分迁移过来。 二是求法向。 首先是给三个点，就能确定平面——因为是三角面片，也不太会有三点共线。 法向量垂直于平面，也就垂直于三个顶点之间构成的向量。 (x1-x2,y ...
分类：
其他好文 时间：
2019-12-03 23:44:33
阅读次数：
98
1. 什么是回溯算法 回溯可以看作是一个搜索问题解的过程，这个过程分为很多个阶段，每一个阶段我们都有很多个选择，但我们不知道选择哪一个，所以就随机选择一个继续进行下一个阶段，如果发现找不到解，就回退到上一个阶段采取另外的选择再继续搜索。 比如之前图的深度搜索问题，我们就是沿着起始顶点一直向下搜索，发 ...
分类：
编程语言 时间：
2019-12-03 23:09:50
阅读次数：
90
解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 ...
分类：
其他好文 时间：
2019-11-30 19:17:23
阅读次数：
86
