http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676对顶点i,j,起点s=1,终点t=n,可以认为题意要求一组01矩阵use[i][j],使得aveCost=sigma(use[i][j]*cost[i][j])/sigma(...
分类：
Web程序 时间：
2015-03-16 14:23:44
阅读次数：
180
A回 完全背包转01背包，01背包的二进制优化。
对于N种商品，每种Mi件，收益为Pi，体积为Vi。
可以看做有sigma(M)件这样的商品，每种商品只有要或不要两种状态，于是完全背包转化为01背包。
此时的时间复杂度为O( sigma(Mi)*V )，二进制可以优化到O(sigma(log(Mi) )*V );
对于[1,n]区间内的所有整数可以有2^0,2^1,.,2^i, 以...
分类：
其他好文 时间：
2015-03-08 15:45:57
阅读次数：
112
3月7日今天是第一天我的得分： 0 最高分： 230T1简单的dp， 只有我没做出来。计算每棵子树 包涵 k 个子节点时的最大答案， 裸的 n3 dp。但是由于DP的复杂度不是状态*转移，而是sigma转移复杂度。 所以可以证明这个东西的复杂度其实是 n2 的。l[i],r[i]表示i点的左右子树。...
分类：
其他好文 时间：
2015-03-08 14:07:24
阅读次数：
137
特征提取函数：int _sift_features( IplImage* img, struct feature** feat, int intvls, double sigma, double contr_thr, int curv_thr, ...
分类：
其他好文 时间：
2015-03-08 00:01:58
阅读次数：
283
传送门：Sigma Function题意：定义f(n)为n的约数之和，求[1,n]中f值为偶数的数的个数。分析：由题目给定公式可知，若f(n)为奇数，则相乘的每一项都必须为奇数。每一项为奇数的条件：（1）若pi=2，那么pi^0+pi^1+……pi^ei必为奇数；（2）若pi为奇素数，那么只有ei为...
分类：
其他好文 时间：
2015-02-24 16:17:57
阅读次数：
154
【转载请注明出处】http://www.cnblogs.com/mashiqi在回归问题中，偶尔我们会遇到求方差的估计的情况。举了例子，我们常常通过Gaussian分布${\cal N}(\mu ,{\sigma^2})$的样本集合$\{x_i\}_{i=1}^n$去估计分布的参数$\mu,\sig...
分类：
其他好文 时间：
2015-02-14 14:58:20
阅读次数：
267
题目链接：http://poj.org/problem?id=2728
题意：给出几个村庄的坐标x[i]和y[i]，以及海拔z[i]。要在这些村庄之间建水渠，费用和两个村庄的海拔差成正比，水渠长度和村庄二维坐标（x,y）上的距离成正比，要求一种方案使得(总的花费/总的水渠长度)最小，输出这个最小值，保留三位小数。
这是一道0，1分数规划的题目，求的是一棵生成树sigma(dh)/sigm...
分类：
其他好文 时间：
2015-02-12 09:26:03
阅读次数：
241
FFT c[k]=sigma a[i]*b[i-k] 这个形式不好搞…… 而我们熟悉的卷积的形式是这样的 c[k]=sigma a[i]*b[k-i]也就是【下标之和是定值】 所以我们将a数组反转一下就可以卷积了=。= 1 /**********************************...
分类：
其他好文 时间：
2015-02-06 18:30:48
阅读次数：
95
将统计学_6 sigma应用到测试技术中，需要使用的6 sigma工具如下：QFD，DFMEA ，量测系统检验，Johnson Transformation 一、前言： 测试女巫又来啦，大家还记的吗？前两次我们主要以"找到bug产生的原因"以及"提高bug产出效率"为例介绍DOE，柏拉图，主...
分类：
其他好文 时间：
2015-02-04 16:14:05
阅读次数：
192
Riemann zeta function (Ⅰ)Daoyi PengEuler 乘积公式Riemann 的基本思想是将 Euler 乘积公式推广到复变量的情形. 为此他对所有实部 $\sigma>1$ 的复数 $s$ (设 $s=\sigma+\mathrm{i}\tau$),定义\begin{e...
分类：
其他好文 时间：
2015-02-04 00:26:53
阅读次数：
284
