原创 裸一篇图的BFS遍历，直接来图： 简单介绍一下BFS遍历的过程： 以上图为例子，从0开始遍历，访问0，按大小顺序访问与0相邻的所有顶点，即先访问1，再访问2； 至此顶点0已经没有作用了，因为其本身和与其所有相邻的顶点都已被访问，将其出队列，我们用队列 存储已访问过的顶点；然后顺着队列，访问顶点 ...
分类：
其他好文 时间：
2018-07-22 23:43:23
阅读次数：
321
原创 图的遍历有DFS和BFS两种，现选用DFS遍历图。 存储图用邻接矩阵，图有v个顶点，e条边，邻接矩阵就是一个VxV的矩阵； 若顶点1和顶点5之间有连线，则矩阵元素[1,5]置1，若是无向图[5,1]也 置1，两顶点之间无连线则置无穷，顶点到顶点本身置0。 例如： 邻接矩阵为： 遍历思路： 随便 ...
分类：
其他好文 时间：
2018-07-22 18:41:22
阅读次数：
165
http://poj.org/problem?id=1113 题意 求能包围城堡的最小周长，其中必须与城堡每个点相隔L。 分析 答案是凸包周长加上一个圆周长，即包围凸包的一个圆角多边形。 但那些圆角加起来为什么恰好是一个圆呢？每个圆角是以凸包对应的顶点为圆心，给定的L为半径，与相邻两条边的切点之间的 ...
分类：
其他好文 时间：
2018-07-22 17:12:17
阅读次数：
145
http://poj.org/problem?id=1584 题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n边形内部。 分析 1.判断给出了多边形是不是凸多边形。 2.判断圆包含在凸多边形中：一定要保证圆 ...
分类：
其他好文 时间：
2018-07-22 16:54:30
阅读次数：
204
http://poj.org/problem?id=1039 题意 有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最远能传播到哪里(取x坐标 ...
分类：
其他好文 时间：
2018-07-22 15:22:02
阅读次数：
167
Unity Shader 学习之旅-初探unity shader 图形图像 美丽的梦和美丽的诗一样 都是可遇而不可求的——席慕蓉 最简单的顶点片元着色器 顶点片元着色器基本结构Unity Shader基本结构：Shader ,Properties,SubShder,Fallback等。 结构 Sha... ...
分类：
编程语言 时间：
2018-07-22 13:01:50
阅读次数：
227
嗯mm 现在到算法阶段了，比较多的代码，建议有时间自己在电脑上敲一下，加深理解。 那么，现在以问题来带入： 1、什么是拓朴排序？ 对一个有向无环图进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 一个网应该是一个有向 ...
分类：
编程语言 时间：
2018-07-21 22:49:35
阅读次数：
210
[题目链接] http://poj.org/problem?id=1737 [算法] 首先，问题可以转化为 ： N个顶点的无向图总数 - N个顶点不连通的无向图总数 显然，N个顶点的无向图总数为2^(N(N - 1) / 2)个 那么，N个顶点不连通的无向图总数怎么求呢？ 既然不连通，说明这个无向图 ...
分类：
其他好文 时间：
2018-07-21 18:52:03
阅读次数：
132
广度优先搜索： 策略： 从起点开始遍历其相邻接的节点，由此向外不断扩散 深度优先遍历 策略是： 从一个顶点v出发，首先将v标记为已遍历的顶点，然后选择一个邻接于v的尚未遍历的顶点u，如果u不存在，本次搜素终止。如果u存在，那么从u又开始一次DFS。如此循环直到不存在这样的顶点。 具体参考 https ...
分类：
其他好文 时间：
2018-07-21 14:40:22
阅读次数：
116
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 拓扑排序常用的两个方法 1、减治技术 所以拓扑排 ...
分类：
编程语言 时间：
2018-07-20 23:36:01
阅读次数：
231
