题目大意：按顺序给出一个多边形的顶点，求这个多边形内核的面积。答案保留两位输出。
思路：半平面交。加边的时候要讨论一下第一个点和最后一个点，否则会wa的很惨。
CODE：
#include
#include
#include
#include
#include
#define MAX 1510
#define EPS 1e-8
#define DCMP(a) (...
分类：
其他好文 时间：
2014-10-20 15:12:19
阅读次数：
247
一、基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有...
分类：
编程语言 时间：
2014-10-20 15:08:21
阅读次数：
211
dpkg 是Debian package的简写，为”Debian“ 操作系统 专门开发的套件管理系统，用于软件的安装，更新和移除。所有源自"Debian"的Linux的发行版都使用 dpkg, 例如"Ubuntu"阅读目录安装软件列出与该包先关联的文件显示包的版本移除软件（保留配置）移除软件（不保留...
分类：
其他好文 时间：
2014-10-20 13:23:39
阅读次数：
192
讯雷下载的核心思想是校验文件的md5值，两个文件若md5相同则为同一文件。当得到用户下载某个文件的请求后它根据数据库中保留的文件md5比对出拥有此文件的url，将用户请求挂接到此url上并仿造一个虚假的断点续传请求，从若干url上将一个正常文件拼接出来。查了下资料，java也可以实现文件md5校验码...
分类：
编程语言 时间：
2014-10-20 11:25:55
阅读次数：
220
比如话 判断一个值是否为空 ，为空就赋值上默认值，?不为空就保留。 ?if( i?){ ??? i? =? 123; ?}??? //可以用一句话代替 i = i ||? 123; 好酷的用法 或者
分类：
编程语言 时间：
2014-10-19 23:26:06
阅读次数：
375
============问题描述============ 下面是我的测试代码，最终效果LinearLayout有灰色边框，要怎样保留底部或顶部的边框，其它三个方向的边框去掉？boder.xml text.xml ...
分类：
移动开发 时间：
2014-10-19 22:56:06
阅读次数：
256
oc（objective-c简称）建立在C语言的基础上，增加了一层最小的范围的面向对象的语法（保留了面向对象最精华的部分，oc的内容没有java多，而java的内容没有c++多，c++的内容最为繁杂）OC完全兼容C语言，c和oc可以混编。可以在OC代码中混入C语言代码（前提是oc源文件扩展名是.m）...
分类：
其他好文 时间：
2014-10-19 21:21:19
阅读次数：
196
本人的thinkpad t430已经安装了两个系统，win7+ubuntu11.10。由于项目的需要，11.10系统及相关环境需要保留，但又想安装ubuntu12.04，原来硬盘容量紧张，于是买了一块120GB msata 接口的ssd， 在其上安装了ubuntu12.04 64bit，其间遇到不少...
分类：
系统相关 时间：
2014-10-19 21:07:59
阅读次数：
280
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-10-19 19:53:59
阅读次数：
152
为什么代理属性设置成assign为了防止生成保留环来...
分类：
其他好文 时间：
2014-10-19 15:42:23
阅读次数：
108
