-
非递归解决斐波那契数列问题
递归的缺点:
–递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
–执行时间长、占用空间多
–主要原因:递归调用时的现场保护与恢复(相对于迭代过程而言)
一个反复执行过程,可否用循环结构实现?
递归调用时,返回点怎么记录?
递归返回时,如何接着以前的断点继续执行?
返回值如何处理:若当前是较深一层的递归调用,如何将返回值返回到上一层递归过程的引用位置上?
系统栈:保护现场、保存返回值、返回地址
- 2023-01-28 00:35:03下载
- 积分:1
-
归并排序
与常见的归并排序算法不同,效率更高,使用C++编写,vs更高版本也可以直接用。
用模板类编写,可以熟悉模板的写法。
归并排序是分治法的典型应用,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,最终得到排序结果。
- 2022-11-06 08:55:04下载
- 积分:1
-
计算低于平均分的学生人数
计算score中m个人的平均成绩aver,将低于aver的成绩放在below中,通过函数名返回人数。例如,当score={10,20,30,40,50,60,70,80,90},m=9时,函数返回的人数应该是4,below={10,20,30,40}
- 2022-01-26 02:30:57下载
- 积分:1
-
vc++拟合
最小二乘法直线拟合拟合直线方程(Y=kX+b)
- 2022-07-27 23:48:51下载
- 积分:1
-
插入排序
资源描述插入排序,其中包含键盘输入,文件输入,数据结构线性表的应用,函数递归的应用,c语言,
- 2022-05-24 16:18:19下载
- 积分:1
-
"laser land leveling system algorithm research," through matlib simula...
“激光土地平整系统算法研究”,通过matlib模拟了该算法最终效果。-"laser land leveling system algorithm research," through matlib simulation of the algorithm ultimate effect.
- 2022-07-12 02:53:29下载
- 积分:1
-
加汉宁窗FIR低通滤波器
这是一个用VC编写的FIR低通滤波器,通过加汉宁窗实现。其中可以按照各种设计要求得到不同冲激响应的FIR滤波器,并能通过设计好的滤波器计算它的最小阻带衰减,以检查所设计的滤波器是否满足设计要求
- 2022-10-20 03:40:02下载
- 积分:1
-
这是硕士生计算机软件专业组合数学的一个换位法算法演示,仅供参考。...
这是硕士生计算机软件专业组合数学的一个换位法算法演示,仅供参考。-This is the master computer software professional combination of a mathematical algorithm law transposition demonstration purposes only.
- 2023-08-07 02:45:03下载
- 积分:1
-
Matlab的地理数据分析
%Markov链%第一种方法A=[0 1243.37 171.92 29.79 0 0 00 0 6983.97 957.97 0 0 00 0 203845.5 9812.96 0 0 034 0 77259.28 11323.64 3851.17 0 4.89128.47 11580.83 917.15 0 5761.7 2397.61 02293.52 79225.61 9979.07 3647.11 0 91339.8 24.360 141.18 964.94 2.2 0 0 28.67]; %原始数据矩阵[m,n]=size(A); %计算矩阵的行数和列数Rsum=sum(A"); %计算矩阵各行数值之和S=Rsum(ones(n,1),:); %将各行数值之和平移为矩阵M=(A"./S)"; %计算转移概率矩阵%第二种方法A=[0
- 2022-01-22 01:04:19下载
- 积分:1
-
topological sorting 拓扑排序
用C语言实现的拓扑排序算法topological sorting
- 2022-04-18 18:34:53下载
- 积分:1