游戏光源
在3D游戏中，光源是一个非常具有特色的游戏组件。用来提升游戏画面质感的。如果没有加入光源，游戏场景可能就会显得很昏暗。在unity中提供了三种不同的光源类型：点光源，聚光灯，平行光。
点光源
顾名思义，点光源是从一个点向周围散发出光的光源，就像电灯一样。创建点光源在hierarchy视图中点击create——point light：
创建完以后...
分类：
其他好文 时间：
2014-07-08 16:29:44
阅读次数：
221
题意：N个点（0~n-1），M条无向边，问去掉2个点后最多的连通分块有多少。
先去掉一个点求出各个割点，并在dfs过程中求出去掉这个割点有多少个连通分块(将iscut[u]=true改为iscut[u]++），
这样子第二次就可以直接找出最多的连通分块了。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-08 13:06:23
阅读次数：
145
今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
Numerical Optimization Line Search 线性搜索简介数值优化是迭代式的优化方法，从一个初始点x0开始，然后产生一个迭代方向?d0，在这个方向上选择一个步长α0，下一个点就是x0+α0??d0。按照这样的方法不停的迭代下去，直到找到最优点。在这个过程中有两步是非常重要的。...
分类：
其他好文 时间：
2014-07-06 14:17:24
阅读次数：
171
找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 ....
分类：
其他好文 时间：
2014-07-06 14:16:47
阅读次数：
187
给定一个点，除该点之外的其他所有点中，与该点的关系要么是共线，要么就是共点，也就是两点重合。
共线有三种情况：水平共线，垂直共线，倾斜的共线。合并下这三种情况就是斜率存在的共线和斜率不存在的共线。
那么我们的任务就是针对每个点，找出与其共线的这些情况中，共线最多的点的个数。
注意：最终的结果别忘了加上共点的个数。
class Solution:
def maxPoints(self, p...
分类：
编程语言 时间：
2014-07-05 23:52:29
阅读次数：
402
题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
PS：
三角形的费马点：
1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。
2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点...
分类：
其他好文 时间：
2014-07-05 11:00:52
阅读次数：
229
UVA 1425 - Metal
题目链接
题意：给定一个金属板，上面有一些点，现在有一台切割机，要切割出单调四边形，由所有点组成，问有多少种情况。
思路：递推，设dp[i][j]，i为上面点，j为下面点，现在多添加一个点k进来，那么原来的dp[i][j]必然要有一维为k - 1,枚举另外一维就是所有情况。然后再添加点进来的过程中还要考虑能不能加进来，写一个判断函数，把连接线之间...
分类：
其他好文 时间：
2014-07-03 17:41:20
阅读次数：
204
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-02 07:34:59
阅读次数：
237
【题目】
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
【题意】
给定一堆点，要求找出一条之前上的最大点数
【思路】
没什么好的方法，从每个点P出发，遍历所有的情况
从每个点P出发，斜率相同的点即为统一之前上的点
注意两种特殊情况：
1. 两个点重合（即为同一个点）
...
分类：
其他好文 时间：
2014-07-02 06:52:06
阅读次数：
171
