给出一些正方形,让你求这些正方形顶点之间的最大距离的平方。
//返回点集直径的平方
int diameter2(vector & points) {
vector p = ConvexHull(points);
int n = p.size();
if(n==1) return 0;
if(n==2) return Dist2(p[0], p[1]...
分类:
其他好文 时间:
2014-08-20 02:42:15
阅读次数:
165
PART I BZOJ 12491249: SGU277 HERO 动态凸包Time Limit:10 SecMemory Limit:162 MBSubmit:406Solved:123[Submit][Status]Description平面上最开始只包含3个点,然后还会依次出现N个点。每新增一...
分类:
其他好文 时间:
2014-08-19 20:34:25
阅读次数:
2301
(本文来自酷壳网:http://coolshell.cn/articles/4429.html)题目如下:你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要.....
分类:
其他好文 时间:
2014-08-19 18:07:35
阅读次数:
178
一。简介 Windows PowerShell 是微软公司为Windows环境所开发的壳程序(shell)及脚本语言技术,采用的是命令行界面。这项全新的技术提供了丰富的控制与自动化的系统管理能力。之前的开发代号是Monad,程序另一个名称叫Microsoft Shell(MSH)。 Windo...
分类:
其他好文 时间:
2014-08-19 12:17:34
阅读次数:
239
水平序 Graham 扫描算法:计算二维凸包的时候可以用到,Graham 扫描算法有水平序和极角序两种。极角序算法能一次确定整个凸包,但是计算极角需要用到三角函数,速度较慢,精度较差,特殊情况较多。水平序算法需要扫描两次,但排序简单,讨论简单,不易出错。【算法流程】
分类:
其他好文 时间:
2014-08-18 10:42:53
阅读次数:
197
多看论文开眼界!转自:http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成...
分类:
其他好文 时间:
2014-08-17 19:47:02
阅读次数:
368
螃蟹在剥我的壳,笔记本在写我。漫天的我落在枫叶上雪花上。而你在想我。此诗表达含义:------------------------------是不是要把整个世界倒过来-------------------------------------------你才会想我?
分类:
其他好文 时间:
2014-08-17 14:19:52
阅读次数:
7400
这个世界很简单,复杂的只是人心而已。简单做人,就是对这个世界、对自己最大的贡献。(本文来自e良师益友网)受“世界比你想象的复杂”的思维的影响,太多人早早地背负了重壳,还未出校门就对社会产生了巨大的畏惧感,害怕自己无法适应这个“复杂”的社会。这种小心谨慎、战战兢兢的心理使我们有限的生命变得沉重,不仅增...
分类:
其他好文 时间:
2014-08-16 18:25:50
阅读次数:
195
关于java加壳和代码混淆 在C中,进行代码加密,首要经过加壳的方法。所谓加壳,即是先将程序代码加密,然后用特定的程序加载器,将代码解密后加载进内存,这样能够在避免代码的反编译,当然,有加壳东西,也有解壳东西,尽管不能100%避免crack,但仍然给代码增加一层有力的维护。 然而在Java中,维.....
分类:
编程语言 时间:
2014-08-16 18:25:30
阅读次数:
215
异步下载:支持应用程序在后台下载数据,在等待下载完成的过程中不会阻塞代码的运行同步下载:调用一个方法的时候,如果该方法的返回依赖于它的功能是否完成,则称该方法为同步方法。必须下载完成才能进行下一步。会出现卡壳现象。同步下载几种形式: NSURL *url=[NSURL URLWithStrin...
分类:
其他好文 时间:
2014-08-16 18:24:20
阅读次数:
206