向场景中添加光照的4个步骤：
1）为每个物体的每个顶点计算法向量，法线确定了物体相对于光源的指向
法线的计算：设向量a（x1,y1,z1），向量b（x2,y2,z2）
则a×b=(x2·y3-x3·y2，x3·y1-x1·y3，x1·y2-x2·y1)
2）创建、选择并定位所有的光源
光源的创建：
glLight*()函数可以定义光的一些属性——颜色、位置、方向
定义光时，此族函数最...
分类：
其他好文 时间：
2014-07-12 23:53:22
阅读次数：
381
F - MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph...
分类：
其他好文 时间：
2014-07-12 17:42:21
阅读次数：
199
题目来源：Light OJ 1406 Assassin`s Creed
题意：有向图 派出最少的人经过所有的城市 并且每个人不能走别人走过的地方
思路：最少的的人可以走完全图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 但是看样例又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩
将全图分成一个个子状态 每个子状态缩点 求最小路径覆盖 这样就解决了一个强连通分量拆分的问题...
分类：
其他好文 时间：
2014-07-12 20:42:34
阅读次数：
265
多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
1、子类方法的名称、参数签名和返回类型必须与父类方法的名称、参数签名和返回类型一致
2、子类方法不能缩小父类方法的访问权限
3、子类方法不能抛出比父类方法更多的异常
4、方法覆盖只存在于子类和父类之间。在同一个类中方法只能被重载，不能被覆盖
5、父类的静态方法不能被子类覆盖为非静态方法
6、子类可以定义与父类的静态方法同名的静态方法，以便在子类中隐藏父类的静态方法
...
分类：
其他好文 时间：
2014-07-12 20:55:26
阅读次数：
159
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-07-12 19:55:45
阅读次数：
347
用tarjan解hdu2586，稍微谈了这个算法的实现，欢迎讨论...
分类：
其他好文 时间：
2014-07-12 22:09:04
阅读次数：
178
组合设计模式，就是可以把多个类组合在一个大类中，形成一个树形结构。
#include
#include
#include
using namespace std;
class Coporate
{
protected:
string name;
set coporate;
public:
explicit Coporate(string n = "", string d...
分类：
其他好文 时间：
2014-07-12 19:12:55
阅读次数：
156
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
Dynamics CRM 自带语言切换功能，在官网下载所需语言包安装后，在设置语言中就能看到你所添加的语言，勾选要启用的语言应用即可，再打开系统设置——语言就能看到可更改用户界面语言的显示了。...
分类：
其他好文 时间：
2014-07-12 16:28:07
阅读次数：
219
n个骰子的点数(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.采用递归的方法, 可以假设只有一个骰子, 然后骰子数递增相加.代码:/*
* main.cpp
*
* Created on: 2014.7.12
* Au...
分类：
其他好文 时间：
2014-07-12 23:25:30
阅读次数：
224
很多时候都会用到combox的联动效果，选择上一个combox的值就自动带出这个值对应的其它信息，比如省市联动，最近我也刚好遇到了类似的要求，是用EasyUI combobox 控件完成的，如果是ASP.NET 里面的DropDownList的话，那就很简单了，一个SelectIndexChange事件再加一个AutoPostBack就行了，下面就是我实现的功能，其实很简单，但是对于像我这样刚接...
分类：
其他好文 时间：
2014-07-12 17:21:11
阅读次数：
215
n个骰子的点数(非递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.每次骰子的循环过程中, 本次等于上一次n-1, n-2, n-3, n-4, n-5, n-6的次数的总和.代码:/*
* main.cpp
*
* Created ...
分类：
其他好文 时间：
2014-07-12 22:49:18
阅读次数：
269
会计总论读书笔记...
分类：
其他好文 时间：
2014-07-12 20:14:37
阅读次数：
266
点击打开链接
bfs,需要自己构图
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 100005;
int dep[ maxn ];
int vis[ maxn ];
int pre[ maxn ];
vectormapp[ maxn ];
void Bfs( int...
分类：
其他好文 时间：
2014-07-12 17:20:26
阅读次数：
139
个人收藏了很多香港大学、香港科技大学以及香港中文大学里专门搞图像研究一些博士的个人网站，一般会不定期的浏览他们的作品，最近在看杨庆雄的网点时，发现他又写了一篇双边滤波的文章，并且配有源代码，于是下载下来研读了一番。...
分类：
其他好文 时间：
2014-07-12 19:14:15
阅读次数：
338
扑克牌的顺子 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 从扑克牌中随机抽取5张牌, 判断是不是一个顺子, 即这5张牌是不是连续的.2~10为数字本身, A为1, J为11, Q为12, K为13, 而大小王可以看成任意数字.排序, 判断字符串之间的间隔数, 如果小于等于大小王的数量, 则是连续, 否则不是.代码:/*
* main.cpp...
分类：
其他好文 时间：
2014-07-12 22:48:42
阅读次数：
425
