码迷,mamicode.com
首页 >  
搜索关键字:顶点    ( 4827个结果
关于java.lang.NoClassDefFoundError: org.achartengine.model.XYMultipleSeriesDataset 错误
解决办法:首选找到 build path - 然后选择 Configure build path项选择 "Order and Export" 栏选中 "achartengine-1.0.0.jar“,然后让它置顶,点击"UP"更新你的项目(Project -> Clean...)碰到包类似的错,也....
分类:编程语言   时间:2014-05-23 10:24:56    阅读次数:311
[BASIC-18] 矩形面积交
基础练习 矩形面积交   时间限制:1.0s   内存限制:512.0MB 问题描述   平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式   输入仅包含两行,每行描述一个矩形。   在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10...
分类:其他好文   时间:2014-05-22 08:58:39    阅读次数:265
[原]unity3d 纹理旋转
纹理旋转实现思路:纹理坐标*平移矩阵*旋转矩阵(类似顶点旋转);矩阵一般要求中心点为(0,0) 而纹理中心点默认(0.5,0.5);所以先得平移到(0,0);可以考虑乘以平移矩阵[1,0,0,0,1,0,-0.5,-0.5,1]也可以直接简化 (texcoord.x-0.5,texcoord.y-0...
分类:其他好文   时间:2014-05-22 02:48:47    阅读次数:243
邻接矩阵和邻接表
图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图,图中边数的多少决定了单链表中的结点数,而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储,因为那样会浪费很多存储空间。
分类:其他好文   时间:2014-05-22 00:40:29    阅读次数:272
Unity3d 镜面反射 vertex and frag Shader源码
Unity3d 镜面反射 网上能找到的基本上是固定管道或表面渲染的shader, 特此翻译为顶点、片段渲染的Shader, 本源码只涉及shader与cs部分, Editor部分使用NGUI绘制的, 请自行下载NGUI unity3d 版本:v4.3.1...
分类:其他好文   时间:2014-05-18 18:32:29    阅读次数:389
dijkstra 两点的最短路径 单源 最短路径
思路以dist数组 来扩充 路径的访问,不断的刷新dist数组 设置一个顶点的集合s,并不断地扩充这个集合,一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点,并且调整非s中点的最短路径长度,找当前最短路径点,将其加入到集合s,直到终点在s中。基本步骤:1、把所有结点分成两组:第...
分类:其他好文   时间:2014-05-17 23:56:54    阅读次数:387
poj1971Parallelogram Counting
题意:给定平面上的n个点,求这n个点中能构成平行四边形的个数。 保证不会有四个点在同一条直线上。解题思路:由于平行四边形的两条对角线交于一点,且该点为两对角线的中点。若两线段的中点是同一个点,则这两条线段的四个顶点一定可以构成一个平行四边形!所以可以求所有线段的中点,然后根据相同中点的个数来判断平....
分类:其他好文   时间:2014-05-17 22:56:28    阅读次数:316
关于Floyd-Warshall算法由前趋矩阵计算出的最短路径反映出了算法的执行过程特性的证明
引言:Floyd-Warshall算法作为经典的动态规划算法,能够在O(n3)复杂度之内计算出所有点对之间的最短路径,且由于其常数较小,对于中等规模数据运行效率依然可观。算法共使用n此迭代,n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度,其中i到j的最短路径要么是...
分类:其他好文   时间:2014-05-17 18:15:49    阅读次数:279
效率相关笔记
简要清单,让你的游戏速度更快:(1)保持顶点数如下:针对iPhone 3GS和更加新的设备(带SGX GPU),每帧40K;针对旧设备(带MBX GPU)每帧10K。(2)物体之间尽可能共享相同的材质,这样有利于进行渲染合批,对于不同贴图同一材质的,可以将多张贴图合成一张,只合并两个物体而没有共享材...
分类:其他好文   时间:2014-05-17 18:00:47    阅读次数:291
PJOI 1024 Hamilton Circles 矩阵快速幂
题意:给定2*2*n的立方体 我们认为1*1*1 的小格子是一个顶点 有公共面的顶点认为有一条无向边 给定n 问有多少条哈密顿回路 结论:a[n] = 4*a[n-1] - a[n-2]; (n>=3) 别问我怎么知道的,我也不知道。。。TAT 然后有注意一点,这里面涉及到了减法,矩阵快速幂后要注意ans可能 #include"cstdio" #include"iostre...
分类:其他好文   时间:2014-05-15 19:38:28    阅读次数:264
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!