————斯特林数

POJ 1430 Binary Stirling Numbers （斯特林数）

 题意:给你n,k,求S(n,k)mod2。题解：没什么好说的，知道公式就好解决。C(z,w)=z!/[(w!)*(z-w)!]，要判断奇偶性只需要统计一下分子分母的所含的因子2的个数。#include #definelint__int64 lintgetTwo(lintx) { lintcnt=0,bit=2; while(x/bit) { cnt+=x/bit; bit0)
Tsaid·2012-04-05 19:00

m个数分成n个数的和

pid=176题意很简单，有两种想法，做题过程中，自己想到了第一种解法，但是没能用代码实现，第二种是看自己的博客的时候，发现和斯特林数很像。
hss871838309·2011-12-23 14:00

数论小知识(错排、斯特林)

斯特林数：参考维基百科stirling数第一类Stirling数是有正负的，其绝对值是n个元素的项目分作k个环排列的方法数目。
hss871838309·2011-12-01 18:00

斯特林数

$cache = {} def parts(s, u) u0 = [s, u].min if u0 < 1 [] else i = (s - 1) * s / 2 + u0 - 1 $cache[i] || begin a = [] u0.downto(
jsntghf·2010-01-31 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他