- 博客(8)
- 资源 (32)
- 收藏
- 关注
转载 线性时间选择
/*Subject:计算机算法设计与分析Title:2.9 线性时间选择Coder:HaoClass:计科0906Num:0304090614Date: Oct 2ed,2011 Programming Language:C++*/#include using namespace std;//实现功能随机的函数int Random(int
2012-09-29 10:38:01 964
转载 算法设计关于递归方程T(n)=aT(n/b)+f(n)之通用解法
算法设计关于递归方程T(n)=aT(n/b)+f(n)之通用解法在算法设计中经常需要通过递归方程估计算法的时间复杂度T(n),本文针对形如T(n)=aT(n/b)+f(n)的递归方程进行讨论,以期望找出通用的递归方程的求解方式。算法设计教材中给出的Master定理可以解决该类方程的绝大多数情况,根据Master定理:o-渐进上界、w-渐进下界、O-渐进确界。设a≥1,b>1为常数,f(
2012-09-26 17:18:25 7094 3
转载 递归算法的时间复杂度分析
在算法分析中,当一个算法中包含递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比较常用的有以下四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式解,然后用数学归纳法来验证该解是否合理。 (2
2012-09-26 17:14:04 892
转载 整数划分算法原理与实现
整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 +
2012-09-13 16:22:40 1445
转载 全排列问题(递归算法) 汇总
一。全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身,从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4
2012-09-13 14:44:49 2021
转载 兔子繁殖问题
在700多年前,意大利有一位著名数学家斐波那契在他的《算盘全集》一书中提出了这样一道有趣的兔子繁殖问题。 如果有一对小兔,每一个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,满一年时一共可以繁殖成多少对兔子? 用列举的方法可以很快找出本题的答案: 第一个月,这对兔子生了一对小兔,于是这个月共有2对(1+1=2)兔子。
2012-09-13 10:26:51 4820
转载 渐近记号
渐近记号所有记号都表示一切满足条件的函数的集合。1、Θ记号 Θ(g(n)) = { f(n) : 若存在正常数c1,c2和n0,使对所有n>=n0时有0其效果相当于删除f(n)中的低阶项,并忽略最高阶项的系数。2、Ο记号 Ο(g(n)) = { f(n) : 存在正常数c和n0,使对所有n>=n0,有0Ο记号在一个常数因子内给出某函数的一个上界。f(n) = Ο(g(n))表示
2012-09-04 10:00:00 743
转载 3n+1问题
3n+1问题 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。 问题如下: (1)输入一个正整数n; (2)如果n=1则结束; (3)
2012-09-03 17:22:17 1465
mnist数据集.zip
2019-10-04
jQuery EasyUI 1.4.3 版 API 中文版 (Made By Richie696).chm
2016-05-29
artdialog4.1.5
2012-05-14
WdatePicker日历控件
2012-05-13
MWArray.dll和Microsoft.Office.Interop.Excel.dll
2010-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人