-
非递归解决斐波那契数列问题
递归的缺点:
–递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
–执行时间长、占用空间多
–主要原因:递归调用时的现场保护与恢复(相对于迭代过程而言)
一个反复执行过程,可否用循环结构实现?
递归调用时,返回点怎么记录?
递归返回时,如何接着以前的断点继续执行?
返回值如何处理:若当前是较深一层的递归调用,如何将返回值返回到上一层递归过程的引用位置上?
系统栈:保护现场、保存返回值、返回地址
- 2023-01-28 00:35:03下载
- 积分:1
-
遗传算法程序
遗传算法的程序实现,包括随机数产生,初始化种群,适应度计算,种群排序,反馈式突变选择、交叉、变异等步骤组成。
使用中自行调节适应度函数。
- 2022-07-26 12:05:46下载
- 积分:1
-
假人 c + + 中的运算符
dsfffffffffffffffffffffffffffffffffffffffffffffffffdfdfbsssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
- 2023-03-25 20:10:04下载
- 积分:1
-
数值与符号计算LU分解法,运用LU分解函数求解Ax=b的矩阵运算...
数值与符号计算LU分解法,运用LU分解函数求解Ax=b的矩阵运算-numerical and symbolic computation LU decomposition, using LU decomposition function for Ax = b matrix operation
- 2022-03-19 23:17:36下载
- 积分:1
-
线性规划
免费的线性规划算法,可解决有等式约束和不等式约束的线性规划问题,优化变量的个数无限制,运行速度非常快,使用的是单纯形法。线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务
- 2022-05-27 21:43:07下载
- 积分:1
-
数列计算
例如,当k=3时,这个序列是:
1,3,4,9,10,12,13,…
(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,
3^0+3^1+3^2,…)
请你求出这个序列的第N项的值(用10进制数表示)。
例如,对于k=3,N=100,正确答案应该是981。
输入格式
输入只有1行,为2个正整数,用一个空格隔开:
k N
(k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。
输出格式
输出为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*10^9)。(整数前不要有空格和其他符号)。
样例输入
3 100
样例输出
981
- 2022-03-12 08:20:11下载
- 积分:1
-
一个正整数的集合S,c是一个正整数,在s的子集中判断是否存在子集和为c的子集...
一个正整数的集合S,c是一个正整数,在s的子集中判断是否存在子集和为c的子集-A set of positive integers S, c is a positive integer, in the subset of s, to determine whether there is a subset of a subset of and for the c
- 2022-03-23 14:57:41下载
- 积分:1
-
计算模拟的统计方法(即蒙特卡罗模拟…
圆周率统计计算方法仿真(即蒙特卡罗Monte Carlo仿真)
文件
应用程序:圆周率的统计计算.exe
源代码文件:圆周率的统计计算.c-Statistical method of calculating pi simulation (ie Monte Carlo simulation Monte Carlo) file applications: the statistical calculation of pi. Exe source code files: the statistical calculation of pi. C
- 2022-08-24 16:46:00下载
- 积分:1
-
一个简单的计算器功能 真的 让你了解他 你难道不相信吗
一个简单的计算器功能 真的 让你了解他 你难道不相信吗 -A simple calculator function allows you to really know Do not you believe it
- 2022-12-26 18:15:03下载
- 积分:1
-
0-1背包问题算法代码
0-1背包问题算法代码
- 2022-06-28 17:49:18下载
- 积分:1