【HDU 2512】第二类斯特林数

最新推荐文章于 2021-08-12 18:55:16 发布
最新推荐文章于 2021-08-12 18:55:16 发布
阅读量192 收藏
点赞数
文章标签： 第二类斯特林数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/giftedpanda/article/details/101272335
版权

第二类斯特林数：n 个不同的小球放进 r 个 相同的盒子

S[n][r] = S[n-1][r-1] + r * S[n-1][r]

S[n][r]：n 个不同的小球放进 r 个相同的盒子

S[n-1][r-1]：最后一个小球单独放进一个盒子里面

r * S[n-1][r]：前面 n - 1个球放进了 r 个盒子里面，最后一个球放进 r 个盒子里面的任意一个球

// 第二类斯特林数  n个不同的球放进r个相同的盒子
#include<bits/stdc++.h>
using namespace std;
const int maxn = 2000 + 7;
typedef long long ll;
const ll mod = 1000;  // 取模
ll S[maxn][maxn]; // 第二类斯特林数
void init()
{
	S[0][0] = 0, S[
最低0.47元/天 解锁文章
我是一只计算鸡
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
合理放球（递推之第二类斯特林数 C++）
qq_42995099的博客
08-29 1656
合理放球 总时间限制: 1000ms 内存限制: 65536kB 描述 n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求不同的放法总数。 输入 一行两个数n和m n表示球数，m表示盒子数 （0＜n≤20）（0≤m≤20） 输出 不同且合理的放法总数 样例输入 3 2 样例输出 3 提示 递推 第二类stirling数 思路点拔：经典的第二类斯...
hdu 2643 Rank（第二类斯特林数）
梦幻的蔷薇色
11-09 321
n个人的名次，因为有并列排名的情况，所以共n种情况，只有1个名次(所有人并列第一)到一共n个名次。对于某种情况，假设现在有x个名次，每个名次不知道多少人，就是有x个盒子，每个盒子内至少分配一个人，即n个数的集合的划分为x个非空集合方法的数目，正好是第二类斯特林数，在这里还要计数不同的排列方式，即这x个集合的不同排列。#include <bits/stdc++.h> using namespace s
HDU2643 Rank 第二类斯特林数
樱花满地集于我心，楪舞纷飞祈愿相随
08-09 1277
第二类斯特林数把一个包含n个元素的集合分成k个非空子集的方法数： 初始值： S2(n,0)=0,S2(n,k)=0(n<k)S_{2(n,0)}=0,S_{2(n,k)}=0(n<k) S2(n,1)=S2(n,n)=1S_{2(n,1)}=S_{2(n,n)}=1 递推式： S2(n,k)=S2(n−1,k−1)+S2(n−1,k)∗kS_{2(n,k)}=S_{2(n-1,k-1)}+
HDU 6143 Killer Names [第二类斯特林数]
ACTerminate的博客
08-17 496
HDU 6143 Killer Names
hdu 2512 第二类斯特林数
黑码
07-16 576
分析： 递推，公式很容易想到。 f[n][m]表示n张卡分成m组的种类数，那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m， 而ans[n]=sum{f[n][l]}(1<=l<=m)。 其中：f[n-1][m-1]代表第n个人自成一堆； f[n-1][m]*m代表第n个人不自成一堆。因为是问总的有多少种取法，所以可以直接预处理就好。而不用规定取
ACM HDU题目分类
08-21
搜索题是 ACM HDU 题目分类中的一大类，例如，1010 搜索题，剪枝很关键；1016 经典的搜索；1026 搜索；1043 经典搜索题，八数码问题；1044 稍微有点麻烦的搜索题；1045 搜索题，可用匹配做 等等。 贪心算法 贪心...
HDU图论题目分类
04-18
HDU图论题目分类 HDU图论题目分类是指在杭州电子科技大学（Hangzhou Dianzi University）的判题平台HDU OJ（Online Judge）上收录的一系列图论题目的分类。本分类涵盖了图论领域的多种类型的题目，涉及到图论的基本...
hdu题目分类
05-27
在IT领域的编程竞赛中，HDU（HaoDong University）OJ（Online Judge）是一个备受推崇的在线编程平台，提供了大量的算法问题供参赛者挑战和学习。根据给定文件的信息，我们可以深入探讨HDU ACM题目分类中的几个关键...
hdu.rar_hdu
最新发布
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
本资料"HDU Page 11 Answer"正是针对杭电OJ中第11页的题目，提供了一系列题解，旨在帮助初学者快速掌握基础算法，并提升编程能力。 一、ACM入门基础知识 ACM竞赛强调的是团队协作和快速解决问题的能力，其核心是...
第二类斯特林数：使用递推关系生成第二类斯特林数。-matlab开发
06-01
INPUT: N 要分区的集合中的元素数输出：一个矩阵，其元素 (i,j) 是 S(i,j)
hdu 4045(组合数学，第二类斯特林数)
伪伪的喵喵。。
12-19 580
hdu 4045 题目大意：从n台机器中取r台，要求任意两台的序号差不小于k，再将这r台机器最多分为m组（每不为空）,求共有多少种可能；思路： 在选中的r台机器两两间插入k - 1台机器; 例如：r = 3, k = 3 : 1 0 0 1 0 0 1 0 0 1 (1 为选中的) 剩余t = n - ((r - 1) * ( k - 1) + r) = n - ((r - 1) * k
题解 hdu4625 JZPTREE【第二类斯特林数 树形DP】
破壁人五号的博客
06-09 152
题目链接：hdu4625（vjudge） 题意 给定一棵树，对于每个节点 iii 求其他所有点到它距离的 kkk 次方和，答案模 10007。n≤5×104,k≤500n\leq 5\times 10^4,k\leq 500n≤5×104,k≤500。 题解 先由儿子到父亲 DP 一遍、再由父亲到儿子 DP 一遍，中途想办法快速维护 xk→(x+1)kx^k\to (x+1)^kxk→(x+1)k 记 S(n,m)S(n,m)S(n,m) 为第二类斯特林数，即 nnn 个不同的球放入 mmm 个相同盒子（不
第二类斯特林数模板
08-31 243
第二类斯特林数S(n,m)表示的是把 n 个不同的小球放在 m 个相同的盒子里方案数。递推式子如下、初始化 S[0][0] = 1S(n,m) = S(n−1,m−1) + mS(n−1,m) const LL mod = 1e9 + 7; LL S[maxn][maxn]; inline void init() { S[0][0] = 1; fo...
【新人】C++小白刷题系列0010学生分组【递推——第二类斯特林数】
奔跑的小H的博客
08-12 739
题目描述 计算一下如果把n个互不相同的同学分成k组的话能有多少种可能。 分组的要求: 1.小组不能为空 2.每个同学都会且仅会属于一个小组 3.不同小组的人数不一定相同 输入 整数n，k，表示把n个同学分成k个小组。 1≤n≤3000，1≤k≤n 输出 整数m，表示可行的分组方案数 数字有点大，请输出模1e9+9之后的结果。 样例输入 6 3 样例输出 90 #include <stdio.h> #include <stdlib.h> long
第二类斯特林数
1292765944的专栏
04-17 6415
s(m,n)表示把m个有区别的球放到n个相同的盒子中，且无一空盒，其不同的方案数。 s(m,n)=ns(m-1,n)+s(m-1,n-1)     (m>=n) s(m,n)=0   (m s(0,0)=1; long long data[N][N]; void stirling(int m, int n) { int min, i, j; memset(data,0,s
第二类斯特林数：列
Freopen的博客
07-12 486
代码和 “第一类斯特林数：列” 极为相似（具体数学：第一类斯特林数的三角形往负数走就是第二类斯特林数） 设Sk(x)=∑i=0{ik}xii!S_k(x) = \sum_{i=0} \begin{Bmatrix} i \\ k\end{Bmatrix}\frac {x^i}{i!}Sk​(x)=∑i=0​{ik​}i!xi​ 易得：Sk(x)=kxSk(x)+Sk−1(x)S_k(x) = kx...
浅谈两类斯特林数
Never give in.
01-21 2862
Preface 给你N个元素，M个集合（无差别），要你将这N个元素放入M个集合，要求没有空集。求方案数。 Text 递推方程随手YY S(i,j)S(i,j) 前i−1i-1个元素，若放入了j−1j-1个集合，那么这个元素肯定是新开一个集合，所以等于S(i−1,j−1)S(i-1,j-1) 若已经放入了jj个集合，那么这个元素在前面所有元素中选一个放入，就是S(i−1,j)∗jS(
HDU编程挑战：题型分类与实战
"HDU题目分类，提供C++编程练习，涵盖多种算法与编程技巧" 这个资源是针对HDU（杭州电子科技大学）在线判题系统的题目分类，旨在帮助学习者更有效地选择适合自己的练习题目，节省寻找合适问题的时间。分类包括了从...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值