![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
_Melix
这个作者很懒,什么都没留下…
展开
-
分治法——大整数相乘
大整数相乘:A、B两个整数,A有n位(123456……n),B有m位(123456……m),一般的思路是像最初学习乘法时一样逐位相乘后相加,但是这样做算法的复杂度过高,但这仍然是解题的基本思想。既然提到分治,那么如何分,怎么治?分:能够找到一个大问题划分为小问题方法的重要技巧是能够看到大问题的规模和所谓规模的单位。在大整数相乘中大问题的规模就是一个n位的整数要乘以一个m位的整数,所谓规...原创 2018-07-22 11:22:37 · 31162 阅读 · 7 评论 -
卡特兰数——Catalan Number
卡特兰数:数学组合中一个常出现在各种计数问题中的数列,以比利时的数学家欧仁·查理·卡特兰的名字命名。从第0项开始依次为:1,1,2,5,14,42,132,429,1430,4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, ...原创 2018-08-06 14:12:12 · 177 阅读 · 0 评论