Foj 1715 Ball and Box
题目大意:给你N个不同的球和R个不同的盒子,要你放球,且盒子不能为空。问有几种放法。先考虑球的选择方法,是第二类stirling数,然后盒子排序R!。两者相乘即为答案。离散数学里有这内容,讲的很清楚,网上应该也有。附上代码。#include
using namespace std;
//放球模型,第二类stirling数,球有区别,盒有区别,无空盒,离散P282
int stirling[11][11];
int main()
{
int n,r,i,j,cnt;
stirling[1]
原创
2011-01-12 00:40:00 ·
483 阅读 ·
0 评论