- 博客(2)
- 收藏
- 关注
RSS订阅原创 Catalan数计算
递归与分治 简介 要求用递归算法解决具有递推关系的序列和计数问题，用分治法高效解决具有非线性复 杂度的实际问题，结合文件操作处理大规模数据输入的问题，用 clock_t tm=clock()测定算法 执行时间，单位：毫秒。样例引入 Catalan 数 C(n)的计算:小兔的棋盘题意：Catalan 数的定义如下，首先规定 C(0)为 1，然后按照下式定义 C(n)。！Catalan例如 n=5，C(5)=C(0)C(4)+C(1)C(3)+C(2)C(2)+C(3)C(1)+C(4
2020-11-04 23:07:02
980
原创 选择排序与冒泡排序
选择排序与冒泡排序 本文将介绍选择与冒泡两种排序方法，并对这两种排序方法进行比较。 在此之前，我们讨论一下为什么需要进行排序。举个例子： 在一副未拆封的扑克牌中找到黑桃A与在打完斗地主的一堆牌中找到黑桃A，哪个更简单是显而易见的。在有序的牌组中我们都知道黑桃A是第一张牌；而在无序的牌组中，我们可能要找（1~n-1）次才能确定哪张是黑桃A。所以在此例中，我们能看出排序可以提高查找的...
2019-12-01 11:09:22
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人