题目链接题意 ： 庄园有很多房间，编号从0到n-1,能否找到一条路径经过所有开着的门，并且使得通过门之后就把门关上，关上的再也不打开，最后能回到编号为0的房间。思路 ： 这就是一个赤裸裸的判断欧拉通路的问题了，但实际上，就只有两种情况能够输出YES，以房间为顶点，连接房间之间的门为边构造图，这两种情...
分类：
其他好文 时间：
2014-07-30 11:39:53
阅读次数：
293
【Uniform & Attribute & Varying】 顶点着色器的输入变量用关键字“attribute”来限定。 片段着色器的输入变量（它和顶点着色器的输出变量相对应）用关键字"varying"来限定。 uniform指定这个值从应用程序传递给着色器，并在一个特定的图元中保持为常量值...
分类：
其他好文 时间：
2014-07-29 21:41:32
阅读次数：
325
首先我们需要熟悉Dijkstra算法的原理：从某个源点到其余各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。该算法的基本思想是：（1）设置两个顶点的集...
分类：
其他好文 时间：
2014-07-29 21:15:52
阅读次数：
283
Bezier曲线的原理Bezier曲线是应用于二维图形的曲线。曲线由顶点和控制点组成，通过改变控制点坐标可以改变曲线的形状。一次Bezier曲线公式：一次Bezier曲线是由P0至P1的连续点，描述的一条线段二次Bezier曲线公式：二次Bezier曲线是 P0至P1 的连续点Q0和P1至P2 的连...
分类：
其他好文 时间：
2014-07-29 16:59:02
阅读次数：
268
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格...
分类：
其他好文 时间：
2014-07-29 14:49:08
阅读次数：
160
状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。
包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。
由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。
然后就是状压dp了。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-29 14:29:58
阅读次数：
217
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1516 Accepted Submission(s): 818
Problem Description
On Octorber 21st,...
分类：
其他好文 时间：
2014-07-29 13:09:57
阅读次数：
291
Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接...
分类：
其他好文 时间：
2014-07-29 12:31:36
阅读次数：
217
欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，...
分类：
其他好文 时间：
2014-07-29 12:22:06
阅读次数：
204
凸包直径旋转卡壳凸包直径详解//计算凸包直径，输入凸包ch，顶点个数为n，按逆时针排列，输出直径的平方int rotating_calipers(int n){ int q = 1; int ans = 0; ch[n] = ch[0]; for(int i = 0 ; i ...
分类：
其他好文 时间：
2014-07-29 11:17:17
阅读次数：
351
