"传送门" 首先可以把约束条件看成一条直线，然后每个巧克力看成一个点，求给定区域内的点权和 用KDTree，每次判断一下当前矩形是否整个都在里面或都在外面，是的话直接返回，否则的话递归 注意，必须该矩形四个顶点都在里面或外面才能判断 //minamoto include define R regis ...
分类：
其他好文 时间：
2018-12-09 18:54:55
阅读次数：
182
文字描述 用连通网来表示n个城市及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个定点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一个生成树，使总的耗费最少。这个问题就是构造连通网的最小代价生成 ...
分类：
编程语言 时间：
2018-12-09 17:52:11
阅读次数：
221
文字描述 有向图强连通分量的定义：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通 ...
分类：
其他好文 时间：
2018-12-08 19:14:12
阅读次数：
173
1.单源最短路径 函数：返回还未被收录顶点中dist最小者 ...
分类：
编程语言 时间：
2018-12-06 20:37:54
阅读次数：
191
一、理解 顶点数据存储在申请的缓冲区中，其由数据总线传递给着色器（如果是片元着色器，还须将顶点转换成片元），再由着色器最终渲染到涂层上； 二、思路 1.设置涂层； 2.创建上下文； 3.清空缓存区； 4.创建渲染缓存区和帧缓存区； 5.开始绘制； 三、核心代码 //最终渲染 四、效果 GitHub ...
分类：
其他好文 时间：
2018-12-05 12:40:42
阅读次数：
190
启发式函数h(n)告诉A * 估计从任何顶点n到目标的最小成本。选择一个好的启发式函数孙很重要的事情。 用启发式算法的A* 启发式可用于控制A *的行为。 在一个极端，如果 h(n) 是0，那么只 g(n) 起作用，A* 变成 Dijkstra算法，保证找到最短路径。 如果 h(n)总是低于（或等于 ...
分类：
其他好文 时间：
2018-12-04 22:40:27
阅读次数：
1239
知识点 拓扑排序 拓扑排序的+Leapms模型 无圈有向图 一个图G(V,E), 如果边有向且不存在回路，则为无圈有向图。在无圈有向图上可以定义拓扑排序。下图是一个无圈有向图的例子。 拓扑排序 给定一个无圈有向图G(V,E)，对其顶点集合V中的元素进行排序，使得对任何两个顶点v1,v2，如果(v1, ...
分类：
编程语言 时间：
2018-12-03 17:53:15
阅读次数：
367
Long time no see. 拓扑排序 英文名称：Topological-sort 别称：toposort or topsort 拓扑排序是干什么的呢 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶 ...
分类：
其他好文 时间：
2018-12-02 12:29:29
阅读次数：
279
什么是生成树呢？ 一个连通图的生成树是指一个极小连通子图， 它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。 什么是最小生成树？ 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树（MST）， 简称最小生成树。 求最小生成树有两种算法，本文讲prim算法。 ...
分类：
编程语言 时间：
2018-12-01 15:35:23
阅读次数：
236
深度优先搜索(DFS) 【算法入门】 1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 你可以 ...
分类：
编程语言 时间：
2018-12-01 13:01:12
阅读次数：
217
