中文译文基于1996年中国文史出版社《轰炸文明——发往人类未来的死亡通知单》,原译者王小东 INTRODUCTION 介绍 1. The Industrial Revolution and itsconsequences have been a disaster for the human race ...
分类:
其他好文 时间:
2019-01-07 23:10:08
阅读次数:
167
在内存中采用交叉模式存储,向gpu传入顶点数据的方法 GPU: CPU: init() ...
分类:
其他好文 时间:
2019-01-07 01:38:31
阅读次数:
296
未完待续 知道图的存储,DFS,BFS 二分图判定 DFS也可求图的拓扑序。 ...
分类:
其他好文 时间:
2019-01-07 01:37:51
阅读次数:
202
前言 在很早之前的纹理映射中,纹理存放的元素是像素的颜色,通过纹理坐标映射到目标像素以获取其颜色。但是我们的法向量依然只是定义在顶点上,对于三角形面内一点的法向量,也只是通过比较简单的插值法计算出相应的法向量值。这对平整的表面比较有用,但无法表现出内部粗糙的表面。在这一章,你将了解如何获取更高精度的 ...
一、前言 以后尽量每天更新一篇,也是自己的一个学习打卡!加油!今天给大家分享的是,Python里深度/广度优先算法介绍及实现。 二、深度、广度优先算法简介 1. 深度优先搜索(DepthFirstSearch) 深度优先搜索的主要特征就是,假设一个顶点有不少相邻顶点,当我们搜索到该顶点,我们对于它的 ...
分类:
编程语言 时间:
2019-01-06 11:56:05
阅读次数:
205
AOE-网,顶点表示事件,弧表示活动,权表示活动持续的时间。 路径长度最长的路径称为关键路径 步骤:先求最早发生时间然后求最晚发生时间,二者相等的活动为关键路径上的活动 求最早发生时间是用拓扑排序,ve要选较大的,例如图中选到ve(4)时,应该选红线还是黄线呢?ve(1)+1=4 ve(2)+3=7 ...
分类:
其他好文 时间:
2019-01-06 10:41:33
阅读次数:
134
拓扑排序:从某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。 AOV-网,用顶点表示活动,用弧表示活动间的优先关系的有向图,不应该出现有向环,存在有向环意味着某项活动应以自己为先决条件,这是荒谬的。 记住三句话: 1.从有向图中选择一个入度为0的点输出 2.删除1中的顶点,并删除 ...
分类:
编程语言 时间:
2019-01-05 22:45:19
阅读次数:
234
初始化 只有set[0]为1 也就是只有0并入了set中 然后从dist中找到了一条最小的4,其节点为1,将1并入set,并入1以后,更新dist 按这个原理循环,将所有的点都并入set中,最终得到顶点0到其它顶点的最短路径dist[ ],若要得到0到某个顶点i的最短路径,只需找path[i],例如 ...
分类:
其他好文 时间:
2019-01-05 18:26:55
阅读次数:
203
题目描述 根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。) 根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。) 输入 顶点数n n个顶点 边数m m条边信息,格式为:顶点1 顶点 ...
分类:
其他好文 时间:
2019-01-05 12:13:23
阅读次数:
263
顶点数组对象:Vertex Array Object,VAO 顶点缓冲对象:Vertex Buffer Object,VBO 索引缓冲对象:Element Buffer Object,EBO或Index Buffer Object,IBO 渲染管线 在OpenGL中,任何事物都在3D空间中,而屏幕和 ...
分类:
其他好文 时间:
2019-01-04 14:50:10
阅读次数:
262