题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
这一章我们介绍凸优化的基本概念和极大极小理论，并探讨最优解的存在性问题。
考虑如下形式的优化问题\begin{align*} \min_{\boldsymbol{x}} & \ f(\boldsymbol{x}) \\
\mbox{s.t.} & \ \boldsymbol{x} \in X....
分类：
其他好文 时间：
2014-05-07 11:09:43
阅读次数：
406
设$\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
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
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
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
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
今天在试验jqgrid时用到jquery，一直报jQueryisnotdefined错误。此错误的原因基本是jquery文件引入时路径有错误。最初用src="../js/jquery-1.11.0.min.js"，在eclipse中可以找到该文件，但是在firebug中表示路径有误。改为js/jquery-1.11.0.min.js就可以了。另外一种解决办法是..
分类：
Web程序 时间：
2014-05-06 15:57:09
阅读次数：
557
AD620 芯片93 dB min Common-Mode Rejection Ratio
(G = 10) 0.28 mV p-p Noise (0.1 Hz to 10 Hz) THEORY OF OPERATIONThe AD620 is a
monolithic instrumentatio...
分类：
其他好文 时间：
2014-05-06 14:30:28
阅读次数：
263
