题目链接戳着里！！ 题目描述 解题思路 显然，多边形滚动的时候，指定的点一定是绕着某一个顶点旋转的，旋转的半径就是点到顶点的距离，角度就是顶点所在脚的外角。 如下图所示： 那么我们的问题就转化成了求dis和θ了。 dis很简单，只要勾股定理就好了。 那θ呢？也很简单喽，只要链接当前顶点的相邻的两个顶 ...
分类：
其他好文 时间：
2018-08-20 20:11:45
阅读次数：
216
前言 上一章我们知道了如何使用几何着色器将顶点通过流输出阶段输出到绑定的顶点缓冲区。接下来我们继续利用它来实现一些新的效果，在这一章，你将了解： 1. 实现公告板效果 2. Alpha To Coverage 3. 对GPU资源进行读/写操作 4. 纹理数组 5. 实现雾效 "DirectX11 W ...
所谓的二分图，就是指图中的所有顶点可以分为两个集合A和B，并且图中的每条边的两个顶点都是一个在A，一个在B，则该图是一个二分图。 下面我们来解释几个关于二分图的一些相关概念。 （1）最大匹配 在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。选择这样的边数最大的子集称 ...
分类：
其他好文 时间：
2018-08-19 00:54:44
阅读次数：
173
Description Wells最近经常做一些有皮神出现的梦。 在这一次梦中Wells把皮神(Pikachu)弄丢了，Wells在一个正 N 边形区域的中心开始自闭，Wells想找回皮神，同时皮神也在尝试找回Wells。 皮神为了确保不会找不到Wells，皮神在正 NN 边形最外围的每个顶点上都放 ...
分类：
其他好文 时间：
2018-08-18 20:11:54
阅读次数：
126
一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础私下如下： 假设图G存在一个从顶点V0出发的哈密尔顿回路V1——V2——V3——...——Vn-1——V0。算法从顶点V0 ...
分类：
编程语言 时间：
2018-08-18 13:06:04
阅读次数：
210
一：定义 二：弗洛伊德的使用介绍 下面我们使用一个有三个顶点的图来进行讲解： （1）我们先定义两个二维数组D0[3][3]和P0[3][3] （2）处理两个数组 注意（重点）： 初始化 处理后 三：弗洛伊德基本思想 核心思想是： D1[v][w] = min{D0[v][k] + D0[k][w], ...
分类：
编程语言 时间：
2018-08-18 11:27:54
阅读次数：
211
POJ1639 顶点度数限制的最小生成树 做法:首先把和顶点相连的X条边全部删掉 得到顶点和 X个连通块 然后求出这X个连通块的MST 再把X条边连接回去这样我们就首先求出了X度MST 知道了X度MST 我们接下来要求X+1度MST 也就是再给顶点一条边 但是加上了这条边就会生成一个环 我们需要删掉 ...
分类：
其他好文 时间：
2018-08-18 10:35:00
阅读次数：
160
一、二叉树介绍点这片文章 二叉树及题目介绍 例题： 有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下， 小球每次经过开关就会把它的状态置反，这个开关为关时，小球左跑，为开时右跑。现在问第k个球下落到d层时的开关编号。输入深度d和小球个数k 思路分析：首先该题最先想到的是模拟，开一个 ...
分类：
编程语言 时间：
2018-08-18 10:26:16
阅读次数：
168
题目描述 这道题可以看出来是最小割的板子题，不过因为这道题的n，m都到了1000，所以总点数是10^6，直接跑最小割会超时。 于是我们要新引入一个概念：对偶图。 我们先说一下什么是平面图。平面图就是所有的边只在顶点处相交。 比如上面的图就是一个平面图。 对于每一个平面图，都有与之对应的对偶图。平面图 ...
分类：
其他好文 时间：
2018-08-17 22:25:22
阅读次数：
159
1.对于判断有向图是否有环 拓扑排序： 拓扑排序原理： 1. 从DAG（有向无环图）中选一个 没有前驱（即入度为0）的顶点并输出。 2. 从图中删除该顶点和所有以它为起点的有向边。 3. 重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 时间复杂度：O ...
分类：
编程语言 时间：
2018-08-17 19:04:20
阅读次数：
151
