顶点着色器 |名称|类型|描述| | | | | |gl_Color|vec4|包含主颜色的插值只读输入| |gl_SecondaryColor|vec4|包含辅助颜色的插值只读输入| |gl_TexCoord[]|vec4|包含纹理坐标数组的插值只读输入| |gl_FogFragCoord|flo ...
分类：
Web程序 时间：
2020-03-12 18:55:05
阅读次数：
108
CF Educational 83 A.数学 给定n,m,问你能否用一个正n边形的m个顶点，使之连成一个正m边形 判断n/m m==n即可 B.构造 给定序列A 使得ii 1，或者跳过第i次操作 问你能否在任意次操作后，使得这个全0序列变成给定序列 思路：把给定的n个非零数，按照k进制分解储存，只要 ...
分类：
其他好文 时间：
2020-03-11 12:43:05
阅读次数：
43
本质问题 树 不是线性表，是一种描述非线性 层次关系 的数据结构。描述的是一对多的数据结构。 1. 树的定义 树(Tree)的基本概念 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有 ...
分类：
其他好文 时间：
2020-03-10 12:21:18
阅读次数：
66
1. 图的定义 图（graph） 是由一些 点（vertex） 和这些点之间的连 线（edge） 所组成的；其中，点通常称为 顶点（vertex） ，而点到点之间的连线通常称之为 边 或者 弧（edge） 。通常记为G=（V,E）； 要注意的是：线性表可以是空表，树可以是空树，图不可以是空图，图可以 ...
分类：
其他好文 时间：
2020-03-10 12:08:54
阅读次数：
63
多边形的表示 + 顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可，其他情况不太了解 + 点阵表示。需要判断哪些属于内部点 本文主要讨论点阵表示 其实主要是PPT的copy，但是复制一遍确实印象深刻一点?? 1.逐点判断法 即一个个点判断是不是属于图形内部，主要方法是射线法。 从待 ...
分类：
编程语言 时间：
2020-03-09 17:37:57
阅读次数：
90
题目较难，不能使用 Dijkstra内嵌第二标尺的方法来做这道题，所以改用Dijkstra + DFS。 Dijkstra 部分直接写模版，来获取从起点S到其它各顶点的最短路径。 DFS 部分来遍历所有路径，路径上 判断某顶点 要补给资源，还是要拿走资源，与前一个顶点的判断结果有关。（如果对于这题D ...
分类：
其他好文 时间：
2020-03-09 13:52:03
阅读次数：
51
1、使用glDrawArraysInstanced与glDrawElementsInstanced这类的函数使用gl_InstanceID进行不同变化的实例化，实质上是使用一批顶点数据执行多次整个渲染管线，如果启用细分可能给GPU增加潜在(为啥是潜在？不是直接的吗，还有啥东东没有get到)负担。几何 ...
分类：
其他好文 时间：
2020-03-09 13:45:51
阅读次数：
42
1 export function spheredo($step: Step) { 2 const $solid = $step.$('x-solid') as Solid; 3 4 $solid.addMesh(() => { 5 6 $solid.addPoint([2.3/2.3, -1/2. ...
分类：
其他好文 时间：
2020-03-09 00:47:20
阅读次数：
67
大致题意就是给出一个图、每个顶点的点权、顶点之间的边权、起点和终点。求出从起点到终点的最短路径的数量、以及最短路径上的最大点权之和。 这是一道模板题，要先记住大体流程，然后反复练习，较难头疼。。。 1 #include<iostream> 2 using namespace std; 3 4 con ...
分类：
编程语言 时间：
2020-03-07 21:00:27
阅读次数：
81
``` #include #include #include #include #include const int MAXN= 500000;//最大顶点数 const int MAXM = 11000;//最大边数 const int INF=0x3f3f3f3f; using namespac... ...
分类：
其他好文 时间：
2020-03-06 22:03:25
阅读次数：
62
