题目大意:按照顺时针或者逆时针的顺序给出多边的点,要将这个多边形分解成n-2个三角形,要求使得这些三角行中面积最大的三角形面积尽量小,求最小值。
解题思路:状态很好想,dp[i][j]表示从第i个点到第j个点,划分成j-i-1个三角形的最优解,然后每次转移时,枚举长度和左边界始点,那么根据长度和左边界点就可以知道右边界点,然后枚举左边界和右边界中间的点k,dp[i][j] = min(d...
分类:
其他好文 时间:
2014-05-07 07:47:25
阅读次数:
356
利用360实现电脑定时关机!
打开360安全卫士,功能大全,健康精灵,再在上面点右键,定时提醒 和定时关机都有了!...
分类:
其他好文 时间:
2014-05-07 07:21:28
阅读次数:
216
http://wiki.apache.org/hadoop/FAQ...
分类:
其他好文 时间:
2014-05-07 07:51:10
阅读次数:
229
if(F_moto_en)
{
if(T_moto_delay==0)
{//过零延时导通时间 既功率控制--过零重新赋值T_moto_delay=M_Power-1;
if(T_250us_hot<=2)//可控硅导通时间
{
T_250us_hot++;
WORK_H_ON;
}
else
{
WORK_H_OFF;
}
}
else
{//...
分类:
其他好文 时间:
2014-05-07 06:52:12
阅读次数:
296
图灵机器人,功能很强大,可用于聊天、查询等多个领域
图灵机器人官网:http://www.wendacloud.com/
api地址:http://www.wendacloud.com/openapi/api?key=KEY&info=你好...
在StyleCop中有一些官方自己写好的检测规则下面就是英文的解释
文档规则
1、SA1600:ElementsMustBeDocumented元素必须添加注释
2、SA1601: PartialElementsMustBeDocumented Partial修饰的成员必须添加注释
3、...
分类:
其他好文 时间:
2014-05-07 06:58:48
阅读次数:
595
前言Preface
包括如下几个小节
l Audience
l Documentation Accessibility
l Related Documents
l Conventions
目标人群Audience
Oracle Database Performance Tuning Guide 针对的人群是DBA。这个指南描述了怎样使用命Oracle数据库性能工具(通过命令行使用)来...
分类:
其他好文 时间:
2014-05-07 06:58:12
阅读次数:
388
Performance Tuning Guide 11G中新增特性
本章描述了Oracle11g Release2(11.2)中增加了哪些新的性能调整 特性,以及指向这些增加信息。
本章节描述的特性以及增强,包含了优化数据库性能的各个方面。
关于Oracle11gR2的所有新特性汇总,可以查看Oracle Database New Features Guide.
11.2.0.2中新...
分类:
其他好文 时间:
2014-05-07 08:07:26
阅读次数:
368
题目大意:
添加和删除一个数,然后输出中位数。
简单的Splay 维护Splay上有多少个节点就可以了
#include
#include
#define inf 1LL<<60
#define maxn 222222
#define keyTree (ch[ch[root][1]][0])
using namespace std;
typedef long...
分类:
其他好文 时间:
2014-05-07 07:46:42
阅读次数:
405
The Little Elephant likes permutations. This time he has a permutation A[1], A[2], ..., A[N] of numbers 1, 2, ...,N.
He calls a permutation A good, if the number of its inversions is equal to the n...
分类:
其他好文 时间:
2014-05-07 07:20:50
阅读次数:
356
In this problem you will perform median filtering to enhance the quality of a noise corrupted
image. Recall from the video lecture that median filtering is effective for removing "salt-and-pepper" n...
分类:
其他好文 时间:
2014-05-07 07:20:09
阅读次数:
326
java线程操作方法setName,getName,isAlive...
分类:
编程语言 时间:
2014-05-07 06:15:19
阅读次数:
560
高内聚低耦合,可以说是每个程序猿,甚至是编过程序,或者仅仅只是在大学里面学过计算机,都知道的一个简单的设计原则。虽然如此流行和人所众知,但其实真正理解的人并不多,很多时候都是人云亦云。===============================================================要想真正理解“高内聚低耦合”,需要回答两个问题:1)为什么要高内聚低耦合?2)高内聚低耦合...
分类:
其他好文 时间:
2014-05-07 08:06:41
阅读次数:
351