关于简单积分的递推式求值稳定算法与不稳定算法的比较

最新推荐文章于 2022-02-23 10:53:32 发布
最新推荐文章于 2022-02-23 10:53:32 发布
阅读量1.5k 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43981664/article/details/104956333
版权

题目如下：
在这里插入图片描述这个是数值分析课程的一个实验报告，题目其实相当简单。无非就是几个循环的事情。
1.求递推式

在这里插入图片描述
2.求出n=40的值，我在这里采用割分法求n=40的值。
3.编程实现。

import numpy as np
import math
# 不稳定算法递推
ex1_I = np.zeros(40)
ex1_I[0] = math.log(
最低0.47元/天 解锁文章
米米奇
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
精确分析复杂的递推关系(多项式函数算法的稳定性)
chenbingchenbing的专栏
06-29 743
精确分析复杂的递推关系(多项式函数算法的稳定性)设置a(n)=5*a(n-1)+3^n+7^n,按照以前的相同的处理方式有：a(n-1)=5*a(n-2)+3^(n-1)+7^(n-1)Go上面两个式子(1)-7*(2)有：a(n)-7*a(n-1)=5*{ a(n-1)- 7* a(n-2) } + 3^n - 7* 3^(n-1)化简有：a(n)-7*a(n-1
递归算法的复杂度、稳定性
weixin_34216036的博客
02-17 184
评估递归算法的复杂度： 希尔排序性能分析： 排序算法稳定性： 10种排序算法的复杂度及稳定性表格： 转载于:https://www.cnblogs.com/zsh-blogs/p/10391652.html...
秦九韶算法递推公式_积分运算的递推公式
weixin_39906521的博客
01-13 684
[问题引入] 首先我们思考一下这个积分： 通常的做法是把 先提出来，再改写为 -1,这样就有了两个积分，第一个积分通过第一类换元法求解（令t=tan(x) ），第二个积分是tan(x)的更低次幂，从而实现对tan(x)的降幂，重复这个做法。= = = = = = [问题思考]让我们试着总结一下这个方法，计算 . ; 当n>=2时， = = .最后我们得到了 ...
递推函数-python
k54kdk的博客
11-30 1031
问题1： 猴子每天比前一天的一半少一个，第九天吃了一个桃子，计算每天吃几个桃子 递推函数计算猴子每天吃了几个桃 # 递推公式：A(n) = (A(n+1) + 1) * 2 def A(n): if n >= 9: return 1 else: return (2 * (A(n+1) + 1)) 问题2： 逆序输出字符串函数 # 递归函数 def rvstr(s): if len(s) <= 1: ..
计算机数值分析-数值积分-06
persistenthuang
04-26 683
计算机数值分析： 数值积分：
《算法与数据结构》—递推方程及算法分析
03-31
《算法与数据结构》—递推方程及算法分析 《算法与数据结构》是一门重要的计算机科学课程，旨在教授学生基本的算法设计和数据结构实现。递推方程作为一种重要的算法设计方法，在解决复杂问题时扮演着关键角色。本文...
数据结构与算法之递推算法C++与PHP实现
12-22
　递推算法：递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。 　顺推法：从已知条件出发，逐步推算出要解决的问题的方法。 　逆推法：从已知问题的结果出发，用迭代...
C++基本算法思想之递推算法思想
12-31
递推算法是非常常用的算法思想，在数学计算等场合有着广泛的应用。递推算法适合有明显公式规律的场合。 递推算法基本思想递推算法是一种理性思维莫斯的代表，根据已有的数据和关系，逐步推到而得到结果。递推算法的...
第3章 递推算法(C++版).ppt
10-19
递推算法避开了求通项公式的麻烦，把一个复杂的问题的求解，分解成了连续的若干步简单运算。一般说来，可以将递推算法看成是一种特殊的迭代算法。 在数字三角形的问题中，递推算法可以用来解决该问题。设想，当从...
算法设计与分析（详细解析（含源代码））
09-24
常用算法设计方法详细解析（含源代码） ...算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法
《计算方法与实习》东南大学第5版习题解析
02-08
本文件为东南大学第五版计算方法与实习的课后答案，与课后题一一对应，经检验答案正确。可以作为学习计算方法和数值分析的一个很好的参考。
浅谈数值稳定性
热门推荐
ACdreamer
11-26 1万+
今天谈论的重点是数值稳定性，在计算机编程中，有很多算法都需要考虑数值稳定性。比如在机器学习算法中我学过的Logistic回归的牛顿迭代解法，在牛顿迭代时需要解线性方程组，由于Hessian矩阵是对称正定的，用Cholesky矩阵分解不但可以大大减少运算量，而且还具有很好的数值稳定性。借此机会来更多地了解一下数值稳定性。 在计算机编程中，有时候同一个计算问题，不同算法中舍入误差对计算的结果产生的影响各不相同，舍入误差对计算结果的精确度影响小的算法，具有较好的数值稳定性；反之，算法的数值稳定性差。所设计的算
算法整理三——递推
weixin_45901806的博客
02-23 6873
目录 递推算法概述 一、求菲波那契数列 二、汉诺塔(Tower of Hanoi)问题 三、猴子吃桃 四、数字三角形（顺推法） 五、骨牌铺满方格 六、吃糖果 七、蜜蜂路线 八、昆虫繁殖【这题有点点难哦】 九、位数问题 十、分苹果 十一、踩方格 十二、爬楼梯（openjudge题目) 递推算法概述 递推/递归既可以理解成是一种算法思想，也可以理解成是一种算法的实现方式 分治算法策略主要通过递归实现，大规模问题分解成小规模问题；动态规划算法主要通过递推实现 递归和递推的
python递推公式_线性代数求解递推形式数列的通项公式
weixin_34620780的博客
12-23 1026
以前学习矩阵知识的时候，一直觉得在玩数学游戏，没有多少真实的应用，但此次解决实际的问题时，方显得矩阵的强大，其实还可以使用其他方式进行通项推导，但此方法是最简洁、最漂亮的，原来数学还是很有用的！此问题还可以使用数学分析中泰勒公式来求，使用生成函数g(x)，其系数为fibonacci数列，然后可以求得 g(x) =x/(1-x-x^2)，然后将g(x) 在x=0 时进行泰勒扩展，也可以求出通项公式，...
python递推法_递推最小二乘法——python程序
weixin_39654751的博客
01-14 1045
算法引用的数据为python自带的波士顿房价数据。代码如下：# data 第一列为标记值# data 后几列为特征向量# initialTheta 为需要求得的thetaimport numpy as npimport sklearn.datasetsfrom sklearn.model_selection import train_test_splitfrom sklearn.metrics i...
数据结构中常用稳定算法/不稳定算法
尚未佩妥剑 转眼便江湖
09-19 1862
稳定算法： 冒泡算法 时间复杂度：O(n^2) 插入排序 时间复杂度：O(n^2)（直接插入） 基数排序 时间复杂度：O(d(r+n)) 计算排序 合并排序 二叉排序树排序 不稳定算法： 选择排序 希尔排序 组合排序 堆排序 快速排序 算法时间复杂度表： ...
递推算法-五种典型的递推关系
lybc2019的博客
01-26 1万+
递推算法 递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复...
精确分析复杂的递推关系(n*logn*logn算法的稳定性)
chenbingchenbing的专栏
06-28 1396
精确分析复杂的递推关系(n*logn*logn算法的稳定性) 设置a(n)=2*a(n/2)+n*logn,按照以前的相同的处理方式有： b(k)=2*b(k-1)+2^k*k Go 通过解答这个方程可以获得b(k)=A*k^2*2^k+B*k*2^k+C*2^k 前面描述过A和B的关系是一定的，并且在解方程的过程中能看到A和B的值也是一定的: 有A=-B=1/4 联想起在k为1时的
八大算法思想（二）------------------递推算法
李丽的博客
06-10 9459
一，递推算法概述： 和枚举算法http://blog.csdn.net/qq_32211827/article/details/72970404相比，递推算法就比较“聪明”了，递推算法能通过已知某个条件，利用特定的关系得出中间推论，然后逐步递推，直到得到结果为止。由此可见，递推算法要比枚举算法“聪明”，它不会"一根筋"的寻找每一种可能方案。 （1）顺推法：从已知条件出发，逐步推算出要解决的方法
递推算法python
最新发布
03-28
下面是一个简单的递推算法的示例，用于计算斐波那契数列的第n个数： ```python def fibonacci(n): if n return 0 elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) ``` 在这个示例中，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值