码迷,mamicode.com
首页 >  
搜索关键字:顶点    ( 4827个结果
Geeks : Dijkstra’s Algorithm for Adjacency List Representation 最短路径
最短路径的O(ElgV)的解法。 使用邻接表存储图,使用堆操作选取下一个最小路径点。 本题的难度并不在最短路径本身这个算法,而是在于堆的操作: 1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。 2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:其他好文   时间:2014-06-07 02:03:17    阅读次数:214
算法与数据结构--图的实现、基本操作及应用
#include #include #include using namespace std; #define INFINITY DBL_MAX //无穷大 #define MAX_VERTEX_NUM 20 //最大顶点个数 enum GraphKind //图的类型 { DG,DN,UDG,UDN//有向图、有向网、无向图、无向网 }; //弧结构 typedef struct...
分类:其他好文   时间:2014-06-07 01:52:18    阅读次数:214
树形DP经典题
本文出自   http://blog.csdn.net/shuangde800 题目传送门 题意: 给出一棵树,求离每个节点最远的点的距离 思路: 把无根树转化成有根树分析, 对于上面那棵树,要求距结点2的最长距离,那么,就需要知道以2为顶点的子树(蓝色圈起的部分,我们叫它Tree(2)),距顶点2的最远距离L1...
分类:其他好文   时间:2014-06-05 06:56:39    阅读次数:226
Codeforces Beta Round #1 C. Ancient Berland Circus
果然Java还是不靠谱啊,一个NaN把我整了半天~~ 题目大意: 有一个正多边形,给出任意三个顶点的坐标,求这个正多边形的最小面积。 解题思路: 首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。 用过计算出三角形的三边长,可以计算出三角型面积,进而推出外接圆半径。 可以得到三个圆心角,找出最大公约数,那就是最大角度。 就可以计算出多边形面积了~~ ...
分类:其他好文   时间:2014-06-05 01:10:27    阅读次数:300
OpenGL顶点数组
【OpenGL顶点数组】 在OpenGL中,所有的几何图元都是由顶点定义的,而每个顶点又有很多属性,如:坐标,颜色,法向量等。如果对每个顶点逐个的调用函数来描述,那么,开销是非常大的。而且不方便对复杂几何体顶点的管理。这里采用了顶点数组的方法,不但便于数据的管理,而且大大减少了函数的调用。使用顶点....
分类:其他好文   时间:2014-06-03 09:41:31    阅读次数:310
OpenGL顶点缓冲区对象
【OpenGL顶点缓冲区对象】 显示列表可以快速简单地优化立即模式(glBegin/glEnd)的代码。在最坏的情况下,显示列表的命令被预编译存到命令缓冲区中,然后发送给图形硬件。在最好的情况下,是编译后放在图形硬件中以减少传输的带宽。显示列表的优化根据实现的不同而有所不同,而且显示列表一旦被创建....
分类:其他好文   时间:2014-06-03 07:37:03    阅读次数:341
《DirectX 9.0 3D游戏开发编程基础》 第二章 绘制流水线 读书笔记
模型的表示 场景:物品或模型的集合 任何物品都可以用三角形网络逼近表示。我们经常用以下术语描述三角形网络:多边形(polygons)、图元(primitives)、网络几何单元(mesh geometry)。 描述三角形:指定三个顶点 描述物品:三角形单元列表 顶点格式 可以创建我们所希望包含的顶点...
分类:其他好文   时间:2014-06-02 01:16:30    阅读次数:427
欧拉回路总结
一:一般欧拉回路的判定。注意:判断欧拉回路之前要先判断图的连通性,只有满足图是连通的前提下,才进行以下判断。 无向图:统计每个点的度数,若图中没有度数为奇数的顶点,则存在欧拉回路,否则不存在。 有向图:统计每个点的初度和入度,若每个点的初度和入度都相等则存在欧拉回路,否则不存在。二:一般欧拉通路的判...
分类:其他好文   时间:2014-05-30 22:01:44    阅读次数:436
【算法与数据结构】图 -- 数组表示法
图的数组表示法借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]:无向图(网):是否有边 / 权值,arr[i][j] == arr[j][i],无向图(网)的特性,矩阵关于对角线对称。有向图(网):是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类:其他好文   时间:2014-05-30 21:56:24    阅读次数:394
D3D11 Debug Layer的bug
在开发D3D应用程序时,我们会使用Debug Layer来调试应用程序,以确保我们的程序在最终发布时没有warnings和errors。不过最近在开发应用程序时遇到了这样的问题,就是我把多个网格模型的顶点数据放在一个vertex buffer中,与此同时也把它们的索引数据放在一个index buff...
分类:其他好文   时间:2014-05-30 21:17:41    阅读次数:480
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!