码迷,mamicode.com
首页 >  
搜索关键字:顶点    ( 4827个结果
cocos2D-X源码分析之从cocos2D-X学习OpenGL(2)----QUAD_COMMAND
个人原创,欢迎转载,转载请注明原文地址http://blog.csdn.net/bill_man        上一篇文章介绍了cocos2d-x的基本渲染结构,这篇顺着之前的渲染结构介绍渲染命令QUAD_COMMAND命令的部分,通过这部分的函数,学习opengl处理图片渲染的方法,首先介绍这节需要涉及到的基本概念VAO和VBO。VAO和VBO:    顶点数组对象(Vertex Array O...
分类:其他好文   时间:2014-07-31 13:23:16    阅读次数:285
POJ 1113
求凸包,然后加上一个半径为L的圆周就好了。因为每到一个凸包的顶点时,需要保持最小间距为L,则多个顶点围起来会有360度。在输出时,不要把结果直接转化主INT,因为这个不是四舍五入。#include #include #include #include #include using namespace...
分类:其他好文   时间:2014-07-31 12:55:46    阅读次数:211
二分图的最大匹配、带权最大匹配
给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。Reference:google上搜"ByVoid 二分图"(被墙了T^T)计算二分图的最大匹配:匈牙利算法模板:#include #include #define MAX 102long n,...
分类:其他好文   时间:2014-07-31 09:41:15    阅读次数:270
[WebGL入门]四,渲染准备
使用WebGL进行3D渲染,这次说了下面几个必须要做的准备。 最低限度,需要HTML,canvas标签,处理WebGL的javascript代码,顶点着色器和片段着色器的代码。 另外,比如要描画3D模型的模型数据,图片文件等当然有时候也是需要的,但是根据你用WebGL想要做的东西不同而不同。真要说最新限度的话,只需要一个HTML文件。javascript代码和着色器代码都可以记录在HTML文件中。 基本上,本网站的所有javascript代码都是记录在单独的文件内的,而着色器的代码,也不是必须记录在HTML...
分类:Web程序   时间:2014-07-31 03:04:12    阅读次数:212
HDU 2544 最短路(我的dijkstra算法模板、SPAFA算法模板)
思路:这道题是基础的最短路径算法,可以拿来试一下自己对3种方法的理解 dijkstra主要是从第一个点开始枚举,每次枚举出当当前最小的路径,然后再以那最小的路径点为起点,求出它到其它未标记点的最短距离 bellman-ford 算法则是假设有向网中有n 个顶点、且不存在负权值回路,从顶点v1 和到顶点v2 如果存在最短路径,则此路径最多有n-1 条边。这是因为如果路径上的边数超过了...
分类:其他好文   时间:2014-07-31 00:11:16    阅读次数:464
poj 1724 ROADS 解题报告
题目链接:http://poj.org/problem?id=1724题目意思:给出一个含有N个点(编号从1~N)、R条边的有向图。Bob 有 K 那么多的金钱,需要找一条从顶点1到顶点N的路径(每条边需要一定的花费),前提是这个总花费 2 #include 3 #include 4 usin...
分类:其他好文   时间:2014-07-30 20:19:54    阅读次数:241
CodeForces 52B Right Triangles 矩阵上的计数
题目链接:点击打开链接 题意: 问有多少个与矩阵边平行的直角三角形,且三角形的3个顶点都是* 对于 L形 或者_| 形的三角形,我们只需要知道在_ 上方有多少个*即可,下底边则任取2个 所以用l[i]表示 第i列的*的个数 然后扫完一行,再把这行的*更新到 l[] 里 从上到下扫一遍得到所有 L _| 的三角形 再从下到上扫一遍 得到 ~| 和 |~ 的。。 #in...
分类:其他好文   时间:2014-07-30 17:30:54    阅读次数:173
图的遍历(bfs 和dfs)
BFS的思想:从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn,然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续,找到所要找的顶点或者遍历完整个图。由此可以看出,用BFS进行搜索所搜索的顶点都是按深度进行扩展的,先找到到V0距离为1的所有顶点,....
分类:其他好文   时间:2014-07-30 17:22:44    阅读次数:239
hdu2119Matrix (二分匹配,最小顶点覆盖)
Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1819 Accepted Submission(s): 792 Problem Description Give you a matrix(only contain...
分类:其他好文   时间:2014-07-30 12:21:53    阅读次数:191
欧拉回路基本概念及定理
1. 欧拉通路、欧拉回路、欧拉图无向图:1) 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路;2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit);3) 具有欧拉回路的无向图G称为欧拉图(Euler graph)。有向图:1...
分类:其他好文   时间:2014-07-30 11:59:13    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!