题意：在n×m的方格中，‘#’代表iceberg，'*'代表ocean，‘o’代表floating ice。战舰只能放在ocean上，在同一行或者同一列不能放两
个战舰除非它们中间有iceberg，求最多能放多少战舰。
思路：二分匹配。每行中连续为'*'的作为X集合中一个点，同样，将每列中连续为'*'的点作为Y集合中的一个点。对原图中每个'*'，将其对应的X集合和Y集合中的标号建边，便形成...
分类：
其他好文 时间：
2015-02-02 18:19:09
阅读次数：
122
快速对齐摄像机 【选择摄像机-GameObject-Align With View】 Game模板中显示的界面，就是摄像机拍摄后的画面 本次学习案例 添加一个地形，一个点光源，三个Cube 了解摄像机的几个常用属性 选中摄像机，然后在Inspect...
分类：
编程语言 时间：
2015-02-02 00:32:10
阅读次数：
356
1131: [POI2008]StaTime Limit:10 SecMemory Limit:162 MBSubmit:783Solved:235[Submit][Status]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N...
分类：
其他好文 时间：
2015-02-01 23:09:20
阅读次数：
250
并发程序的编程与设计是一个难点，也是程序员必须掌握的一个点。工作之后写的第一个软件里面也有并发编程，当时在设计并发这块感觉好复杂，最后的实现感觉也有点乱。当时就想好好学习一下并发编程的设计，但是一直没有时间。今年看了两本并发编程相关的书，《多线程设计模式》和《Java并发编程与实战》。本想着和设计模...
分类：
编程语言 时间：
2015-02-01 20:24:11
阅读次数：
248
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5001题意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一点i的概率。分析：每次删掉i点去计算d步后到达其他点的概率，加起来的都是没有到达i点的概率。一开始算出x步到达每...
分类：
其他好文 时间：
2015-02-01 17:26:35
阅读次数：
152
题意：
给定n*n的棋盘，
可以在'.'上摆 象棋中的车（X是墙壁）
使得任意两个车都不能互相攻击到
求最多能摆多少个车。
思路：将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X
集合和Y集合中的标号建边，便形成了二分图，对该图求最大匹配。详见代码：
/*****************************...
分类：
其他好文 时间：
2015-02-01 09:38:13
阅读次数：
162
题目大意：给定一个平面图以及一些点，求将1个、2个、3个……点围起来所需要的最小代价
首先平面图转对偶图
枚举每个点的每条没有走过的出边进行DFS，每到达一个点之后向来时的边逆/顺时针转到的第一条边继续深搜，这样可以搜出所有的区域(包括最外层的无限区域)
我们可以用面积的符号来判断出最外层的无限区域
接下来我们需要判断一个点在哪个区域，由于点只有10个，因此暴力枚举即可
判断一个点是否在...
分类：
其他好文 时间：
2015-01-31 12:22:48
阅读次数：
195
其实在前面的文章中我觉得应该给大家介绍一下。我们所讨论的姿态问题是几何中的定向问题，在三维空间中我们如果需要知道一个刚体的具体方位，可以选定一个点这个点相对于刚体本身不会动，但是这不足以了解运动的全貌，我们还需要一个旋转角度来确定。 以上的内容可以这样想象，在我们研究物理问题中常常采用质点的方法。....
分类：
其他好文 时间：
2015-01-31 01:38:25
阅读次数：
160
一、理解UV贴图
UVs是驻留在多边形网格顶点上的两维纹理坐标点，它们定义了一个两维纹理坐标系统，称为UV纹理空间，这个空间用U和V两个字母定义坐标轴。用于确定如何将一个纹理图像放置在三维的模型表面。
本质上，UVs是提供了一种模型表面与纹理图像之间的连接关系，UVs负责确定纹理图像上的一个点（像素）应该放置在模型表面的哪一个顶点上，由此可将整个纹理都铺盖到模型上。如果没有UVs，多边...
分类：
编程语言 时间：
2015-01-30 10:48:04
阅读次数：
303
如A能证明B ，就建一条有向边A->B。对于一个能互相证明的一个集合，必然每个2个点都能相互到达，这样的一个集合就是一个强连通集合。我们可以把他们看成一个点，剩下的就是一个DAG图了。 如要都能相互到达，每个点必然出度 >=1, 入度>1 .。所以统计有多少没有入度的点和多少没有出度的点，他们中最大的就是需要添加的边了。
VIEW CODE
#include
#include
#include...
分类：
其他好文 时间：
2015-01-30 09:10:52
阅读次数：
203
