算法第二章上机实践报告
2021/10/5 14:40:50
本文主要是介绍算法第二章上机实践报告,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1.实践题目名称
7-2 二分法求函数的零点
2.问题描述
已知一个函数f(x)=x^5−15*x^4+85*x^3−225*x^2+274*x−121,在给出条件区间[1.5,2.4]以及f(1.5)>0,f(2.4)<0求唯一的根。
3.算法描述
已经给出了边界left=1.5,right=2.4,利用二分法的思想取中值,由于题目给出了f(1.5)>0,以及f(2.4)<0的条件,再编写一个Bool函数,判断中值函数值是大于0还是小于0,以此判断二分的区间往哪边缩小(中值函数值大于0往右边缩小,小于0往左边缩小)。最后在边界相差小于1e-7的时候认为该中值为正确答案。
)4.算法时间即空间复杂度分析
时间复杂度:O(1),因为问题规模是一个常数区间[1.5,2.4]。
空间复杂度:O(1),因为没有任何的辅助空间。
5.心得体会
之前在求解相关问题时都是通过穷举的方法,但是一个一个数的穷举会导致运行时间很长,但是在学习二分法之后再次求解这类问题可以大大缩小运行时间,对于之后自己的做题是很有帮助的。
6.分治法的个人体会和思考
在学习分治法的过程中,体会到了这种方法的巧妙:将一个难以解决的大问题分解成一个一个的子问题,在解决这些小问题之后再合并,最后得到大问题的正确答案。
分治法,其实在之前就已经出现在我们的学习中,只是我们还没有深入去了解这个概念,在了解之后,我发现其实很多问题都是通过分治法求解的,如:快速排序,归并排序,汉诺塔问题。像汉诺塔的问题从小我们就已经接触过了,但是通过分治法能让我们很快解决这个小时候的难题,这不禁让我觉得这些算法一定能解决我们生活中的各种难题,这是我们今后要不断发掘的。
这篇关于算法第二章上机实践报告的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-29P标签教程:初学者必备指南
- 2024-09-29PS网页切图教程:新手必学的网页设计技巧
- 2024-09-29简单易懂的Web布局教程
- 2024-09-29Web网页开发教程:从零开始的简单入门指南
- 2024-09-298D项目实战:新手入门教程
- 2024-09-29变形项目实战:新手必备入门指南
- 2024-09-29弹性盒子布局项目实战:从入门到上手
- 2024-09-29点击加载项目实战:新手入门必读教程
- 2024-09-29电商网页开发项目实战:新手入门教程
- 2024-09-29封装项目实战:从入门到初级应用