lsldd的专栏

技术的鞭笞中,我猥琐前进

第二类Stirling

在五类典型的递推关系中,第二类Stirling是最不为大家所熟悉的。也正因为如此,我们有必要先解释一下什么是第二类Strling数。【定义2】n个有区别的球放到m个相同的盒子中,要求无一空盒,其不同的方案数用S(n,m)表示,称为第二类Stirling数。下面就让我们根据定义3来推导带两个参数的递...

2010-04-29 18:43:00

阅读数:1528

评论数:0

快速幂取模算法

参考文章来源:Reait  Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。  在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。 求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求...

2010-04-20 14:46:00

阅读数:35475

评论数:8

约瑟夫问题的一种O(n)数学处理方法

对于约瑟夫问题,今天看到了一篇好帖子,是用数学方法处理的,感觉还不错的 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂 度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。 为了讨论方便,先把问题稍微...

2010-04-20 14:42:00

阅读数:1908

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭