function getIdCardInfo(idcard){ var sigma = 0; var a = new Array(7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2 ); var w = n...
分类:
其他好文 时间:
2015-06-03 17:07:29
阅读次数:
85
题意:
求f(n)=∑gcd(i, N) 1
分析:
f(n)是积性的数论上有证明,且f(n)=sigma{1
代码:
//poj 2480
//sep9
/*
f(pi^ai) = Φ(pi^ai)+pi*Φ(pi^(ai-1))+pi^2*Φ(pi^(ai-2))+...+pi^(ai-1)* Φ(pi)+ pi^ai *Φ(1)
= pi^(ai-1)*(pi-1) +...
分类:
其他好文 时间:
2015-06-03 09:54:21
阅读次数:
109
http://www.36dsj.com/archives/28060 流程图 graphiz 自动化布局拓扑图 d3 sigma.jsCola.js是一个开源的JavaScript库,使用基于约束的优化技术的排列HTML5文档和图表。它和D3.js 和svg.js配合使用会更好。核心布局是基于C ...
分类:
其他好文 时间:
2015-06-01 18:33:12
阅读次数:
108
题目大意:每条路径上有一个距离值,从1走到N可以得到一个所有经过路径的异或和,求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d.....
分类:
其他好文 时间:
2015-05-28 14:03:23
阅读次数:
110
题目大意:一个人在n长的路径上走到底再往回,走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下,本来路径为012345这样,因为来回走,我们多定义n-.....
分类:
其他好文 时间:
2015-05-28 00:17:40
阅读次数:
200
对于一些具有决策单调性的dp题目,我们可以应用斜率优化将复杂度从O(n^2)降到O(n)。bzoj1010 HNOI2008 玩具装箱toy题目大意:对于一些一维长度的物品,我们可以将连续的i~j个物品放在一起,费用是(j-i+sigma lk(i0,带入之前的式子,将L+1,将含i的移到右边,含j...
分类:
其他好文 时间:
2015-05-26 21:01:05
阅读次数:
152
设区域$D$上一条曲线$z=\gamma(t),a\leq t\leq b$,设起点$\gamma(a)=z_{0}$,现有一个定义在$D$上且在$z_{0}$处全纯且$f'(z_{0})\neq0$的函数$f(z)$,我们考虑曲线$\gamma$在他映射下的像$$w=\sigma(t)=f(\ga...
分类:
其他好文 时间:
2015-05-25 18:08:15
阅读次数:
109
// sgu 143 Long live the Queen 简单树形dp
//
// 题意:在树上选一个连通字图,使得节点的权值之和最大
// f[i] 表示以该节点为根的字图权值之和的最大值
// 则有 f[i] = w[i] + sigma(max(0,f[j])) i是j的父节点
// 最后在所有的f中挑个最大值就是答案。。。。
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-24 15:45:12
阅读次数:
177
#!/usr/bin/env python
# -*- coding: utf-8 -*-
###
# @function fn_sigma(∑)
# @brief 等差数列求和公式
# @see http://baike.baidu.com/link?url=m9jRLvZLJdl9_41rx0_0VMzshMRLjiH0B-SANBATlvoaJYLYRUJMLS-paa5...
分类:
其他好文 时间:
2015-05-22 17:08:05
阅读次数:
124
高斯滤波核函数满足如下分布:一维核函数:二维核函数:通过核函数可以计算K*K的高斯平滑模板:sigma需要自己设定,根据生成的模板大小,x和y表示当前元素距模板中心的距离。可以由opencv直接调用求模板,也可以分别通过一维/二维自己代码求模板。【注意,一维滤波的时候需要对x和y方向分别滤波】//通...
分类:
其他好文 时间:
2015-05-21 17:06:21
阅读次数:
173