题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类：
其他好文 时间：
2014-05-01 14:35:31
阅读次数：
528
题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...
分类：
其他好文 时间：
2014-05-01 12:15:22
阅读次数：
261
在着手研究Unity3D的游戏开发时，3D模型可以考虑从unity的assets store去获取，也可以从网上搜索下载，同时咱们也可以尝试下自己动手去做一些简单的模型。
这里就根据unity3d坦克大战教学视频，来制作一个简单的导弹模型：包含弹头，弹身，尾翼。其中，弹头，单身都是使用胶囊来实现，尾翼是使用多边形来实现。
一、制作弹体
打开3dmax后，右侧的工具栏中，选择“扩展基本体”，这...
分类：
其他好文 时间：
2014-04-29 13:13:22
阅读次数：
397
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
前提：你的Linux下有已经搭建好的交叉编译链(如arm-linux-gcc 4.3.2)，并且已经设置好环境变量。
export PATH=/usr/local/arm/4.3.2/bin:/$PATH
1.下载文件如：qt-everywhere-opensource-src-4.6.3.tar.gz解压
2.裁剪QT
./configure -prefix /usr/loc...
分类：
其他好文 时间：
2014-04-27 21:26:59
阅读次数：
363
原思路： 像括号配对一样，如果遇见select 就入栈，如果遇见from就出栈，直到栈为空，取得此时的位置，进行字符串截取。
实现方法：遇见字符s并且连续后5个字符elect 就+1，遇见字符f并且连续3个字符为rom就-1，当计数器结果为0时，返回当前字符的位置，然后进行字符串截取即可：
/****
* 获取截取位置
* @param selectSQL
* @retur...
分类：
数据库 时间：
2014-04-27 21:18:07
阅读次数：
406
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人觉得如果用C#实现会更加方便。
首先是数据结构定义：
typedef char TElemType;
typedef bool Statu...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
366
