1、细分着色器(Tessellation shader)有两个阶段来生成几何图元的模型网格。 1)在顶点着色阶段，需要设置所有线段、三角形构成处理的网格，使用有序顶点列表生成新的目标图元，。 2)将新生成的图元顶点放置到指定的位置上后进入下一阶段。 2、tessellation shader 处理一 ...
分类：
其他好文 时间：
2020-03-06 17:18:42
阅读次数：
86
Pencil Sketch Shader 特点 此素描渲染风格的Shader是顶点片元Shader，由本人手动编写完成. 此素描渲染风格的Shader已经在移动设备真机上进行过测试，可以直接应用到您的 所支持的Unity的版本 5.6.6 或 更高 下载地址 您可以从Unity Asset Stor ...
分类：
编程语言 时间：
2020-03-05 15:28:44
阅读次数：
87
SwordMaster Ghost Shader 特点 此Shader是顶点片元Shader，由本人手动编写完成 此Shader已经在移动设备真机上进行过测试，可以直接应用到您的项目中 所支持的Unity的版本 5.6.6 或 更高 下载地址 您可以从Unity Asset Store上进行下载: ...
分类：
编程语言 时间：
2020-03-05 15:13:16
阅读次数：
87
本文参考以下文章 "Maximum flow" Flow Networks基本性质 在图论中，网络流被定义为一个有向图，其中包含一个起点 S ource和一个终点 T arget，以及几条连接各顶点的边。每条边都有各自的容量 C apacity，这是边所能允许的最大流量 网络流中的流量$f$应满足如 ...
分类：
其他好文 时间：
2020-03-04 23:05:40
阅读次数：
69
题目大意：给定三角形三个顶点的坐标，判断是否可形成三角形，如果可形成三角形，求三角形内切圆面积与外接圆面积。 输入格式第一行一个整数 T，表示数据的组数。接下来 T 行，每行 6 个整数 x1,y1,x2,y2,x3,y3 表示三个点的坐标 输出格式对于每组数据，如果不能组成三角形，输出"NO SO ...
分类：
其他好文 时间：
2020-03-04 21:07:00
阅读次数：
86
[CQOI2012]交换棋子（luogu） Description 题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子， 最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入格式 第一行包含两个整数n，m（1<=n, m<=20）。 ...
分类：
其他好文 时间：
2020-03-04 10:00:53
阅读次数：
72
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 这个题贪心+dijkstra 我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列 ...
分类：
其他好文 时间：
2020-03-03 22:15:35
阅读次数：
68
Floyd： 问题：Floyd算法求解下图各个顶点的最短距离 解析： 从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，算法检查Dis(i,k) + Dis(k,j) < ...
分类：
其他好文 时间：
2020-03-03 19:12:15
阅读次数：
75
? 重点：dijkstra算法按层计算其余点到源点的最短距离，层层扩展。 1. dijkstra算法 求解目标：找到图中源点到其余点的最短距离，是单源点最短距离算法。 整体思路：每一步都寻找到与源点 最近的点 ，层层扩展，是贪心算法。 具体实现： 输入：给定一个图的邻接表M，源点u。 辅助变量：存储 ...
分类：
编程语言 时间：
2020-03-02 22:25:27
阅读次数：
86
两个指定顶点之间的最短路径： 两个指定顶点之间最短路问题的数学规划模型： 每对顶点之间的最短路径： 最小生成树问题： Prim算法： Prim算法类似病毒感染的过程，其中P中存放的是已经计算出的顶点（即前一顶点与后一顶点构成的边在最短路径上），然后遍历P中所有的顶点，找出与V-P中所构成的边的最小值 ...
分类：
编程语言 时间：
2020-03-01 18:22:11
阅读次数：
146
