假设用f(p,k)表示上述值，那么是否存在一个递推公式或者其他什么好的方法？我想到一种最原始的算法。如果另F(p,k)表示将p个可辨别的球放入k个不可辨别的非空盒子的放法数，那么f(p,k)=F(p,1)+F(p,2)+...+F(p,k),这个复杂度貌似要到O(p*k^2)?有更好的算法么？

• Re:望大牛赐教：有关将p个可辨别的球放入k个不可辨别的可空盒子的放法数递推公式？ (3) jianchenhao 2006-10-22 19:07:10
• 第二类strling数 (151) wywcgs 2006-10-22 19:19:20
  • Re:第二类strling数 (9) jianchenhao 2006-10-22 20:08:11
    • 是。把你的问题看差了，抱歉 (13) wywcgs 2006-10-22 20:12:26
• 复杂度还是O(p*k)吧. 如果递推可以的话,最后的求和不会成为瓶颈. (151) RoBa 2006-10-22 20:33:54
  • Re:复杂度还是O(p*k)吧. 如果递推可以的话,最后的求和不会成为瓶颈. (54) jianchenhao 2006-10-23 20:14:13
    • 说的是3046么. (62) bitcell 2006-10-23 20:20:09
      • 昨天uva比赛的一个题吧~ (0) MrRight 2006-10-23 21:00:07