码迷,mamicode.com
首页 >  
搜索关键字:sigma    ( 715个结果
noip 模拟赛 After 17(递推+特殊的技巧)
来源:Violet_II T1好神的一题,我竟然没做出来QAQ首先我们发现,答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j)。显然只需要讨论左边的就行了,右边就可以同理了。我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-s...
分类:其他好文   时间:2014-10-20 03:20:44    阅读次数:256
【BZOJ】1013: [JSOI2008]球形空间产生器sphere(高斯消元)
http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等,所以开不开平方都无所谓。b表示圆心,可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类:Web程序   时间:2014-10-16 10:16:52    阅读次数:426
找钱方式:递归,循环的解法
题目:给定一个金额m,以及几种钱币面值(比如1,2,5),求m有多少种找钱方式 解答: a(m, c): 金额m的找钱方式,此时最大钱币面值为c a(m, c) = sigma( a(m - k*c, next_c) ); k=0~m/c, next_c=比c小的下一个面值的钱币,比如c=5, next_c = 2 按照以上递推式,可以写出递归函数: int exchangeWays(i...
分类:其他好文   时间:2014-10-15 15:32:40    阅读次数:155
harris 算法的python实现
harris 作为最常用的特征点检测算法。      第一个文件harris.py from scipy.ndimage import filters from numpy import * from pylab import * def compute_harris_response(im,sigma=3): imx=zeros(im.shape)#计算导数 filters....
分类:编程语言   时间:2014-10-15 00:15:19    阅读次数:851
ZOJ 3329 One Person Game 带环的概率DP
每次都和e[0]有关系 通过方程消去环 dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1 dp[i] = a[i]*dp[0]+b[i] dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1 a[i] = sigma(a[i+k]*p)+p b[i] = sigma(b[i+k]*p)+1 #include #inc...
分类:其他好文   时间:2014-10-03 01:42:33    阅读次数:491
有限反射群的不变量:Shephard - Todd - Chevalley 定理
什么是有限群的不变量理论呢?实际上每一个数学专业的学生在他的第一门代数课程中已经学过一些了!这就是对称多项式的基本定理。 回忆域 $F$ 上一个 $n$ 变元的多项式 $f[x_1,\cdots,x_n]$ 称作是对称多项式,如果对任何置换 $\sigma\in S_n$ 有\[f(x_1,...
分类:其他好文   时间:2014-10-02 19:02:23    阅读次数:212
BZOJ2127 happiness
很好的网络流题目啦,只不过有点烦,不过这下总算是完全掌握了Dinic的精髓。。。首先考虑建图:s --> A 权值为a[A] + sigma(他和四周都选全文科的高兴值) / 2A --> t 权值为b[A] + sigma(他和四周都选全理科的高兴值) /2A B 权值为(同时选文科的高兴值+同....
分类:移动开发   时间:2014-10-01 23:50:31    阅读次数:305
BZOJ1951 [Sdoi2010]古代猪文
这道题是各种数论搞在一起的题目。。。首先由burnside引理可以知道答案是ans = (G^sigma(C(n, d))) % MOD然后由费马小定理,ans = (G^(sigma(C(n, d)) % (MOD - 1))) % MOD之后把MOD - 1分解为2 * 3 * 4679 * 3...
分类:其他好文   时间:2014-09-28 20:04:05    阅读次数:171
HDOJ 5001 Walk
概率DP dp[j][d] 表示不经过i点走d步到j的概率, dp[j][d]=sigma ( dp[k][d-1] * Probability ) ans = sigma ( dp[j][D] ) Walk Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) ...
分类:其他好文   时间:2014-09-17 23:23:13    阅读次数:300
关于可交换阵的专题讨论
$\bf命题:$设$\sigma \in L\left( {V,n,C} \right)$,${f_\sigma }\left( \lambda \right)$是$\sigma$的特征多项式,且$\left( {{f_\sigma }\left( \lambda \right),{{f'}_\si...
分类:其他好文   时间:2014-09-13 13:18:55    阅读次数:175
715条   上一页 1 ... 66 67 68 69 70 ... 72 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!