题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
这一章我们介绍凸优化的基本概念和极大极小理论，并探讨最优解的存在性问题。
考虑如下形式的优化问题\begin{align*} \min_{\boldsymbol{x}} & \ f(\boldsymbol{x}) \\
\mbox{s.t.} & \ \boldsymbol{x} \in X....
分类：
其他好文 时间：
2014-05-07 11:09:43
阅读次数：
406
#include using namespace std;#define Max(a, b)((a
> b)? a : b)int count = 9;int nMax = Max(count++, ++count);int main(){
cout<<count<<endl; cout<<...
分类：
其他好文 时间：
2014-05-07 11:07:48
阅读次数：
242
设$\phi: X \times Z \mapsto
R$是闭凸函数，其中$X$和$Z$分别是$\mathbb{R}^n$和$\mathbb{R}^m$的非空子集，考虑如下的极大极小问题：\begin{align*}\min_{\boldsymbol{x}}
& \ \sup_{\boldsym.....
分类：
其他好文 时间：
2014-05-07 11:01:55
阅读次数：
521
1. 推导出函数间隔最小 2. 约束优化函数变形至如下形式 /*min 1/2*||w||^2s.t.
(w[i]*x[i] + b[i] - y[i]) >= 0;*/ 3. 对偶函数 /*min(para alpha)
1/2*sum(i)sum(j)(alpha[i]*alpha[j]*y[i...
分类：
编程语言 时间：
2014-05-07 00:48:13
阅读次数：
498
参考『http://stat-design.blogspot.sg/search?updated-min=2011-01-01T00:00:00-06:00&updated-max=2012-01-01T00:00:00-06:00&max-results=4』
We know that the Mean gives us the central tendency of the data, ...
分类：
其他好文 时间：
2014-05-06 23:10:08
阅读次数：
450
n个数，只能用
F[i][j]=(F[i-1][j]+F[i-1][j-1])*j
F[i][j]代表i个数，有j个不同值的情况。比如A
大数模板
#include
#include
const int MAX =505;
struct BigNum
{
int num[MAX];
int len;
} a[51][51];
BigNum Add(...
分类：
其他好文 时间：
2014-05-06 23:06:51
阅读次数：
364
tm结构体的定义在time.h里面
struct tm {
int tm_sec;
int tm_min;
int tm_hour;
int tm_mday;
int tm_mon;
int tm_year;
int tm_wday;
int tm_yday;
int tm_isdst;
};
/*...
分类：
系统相关 时间：
2014-05-06 22:26:46
阅读次数：
474
HL Basic 授权锁
圣天诺HL系列中功能最简单、最经济型的硬锁，适合于不需要许可模式和存储空间的软件商。
HL Pro 授权锁
此款产品在HL Basic基础上提供了224字节存储空间。适合对功能模块较少的软件产品，进行高强度保护和许可授权。
HL Max 标准型 授权锁
HL Max系列在性能上是HL Pro更高级的型号。它可以对拥有大量组件的...
分类：
其他好文 时间：
2014-05-06 22:14:39
阅读次数：
422
verilog设计进阶
时间：2014年5月6日星期二
主要收获：
1.学会使用case语句；
2.学会使用随机函数$random。
$random：
1.函数说明：$random函数调用时返回一个32位的随机数，它是一个带符号的整形数。
2.产生0~59之间的随机数的例子：
reg[23:0]rand;
rand={$random}% 60;
3.产生一个在min...
分类：
其他好文 时间：
2014-05-06 21:39:28
阅读次数：
353
