![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Zero-place
在校大学生正在追赶互联网大潮!
展开
-
二分法求根问题
一类问题:定义在[L,R]上的单调函数f(x),求方程f(x)=0的根。1).计算√2的近似值注意:由于根号√2是无理数,因此只能获得它的近似值,不妨精确到10^-5为例。分析:对于f(x)=x^2来说,在x∈[1,2]范围内,f(x)是随着x的增大而增大,可采取如下策略逼近√2。#include <stdio.h>const double eps=1e-5;doub...原创 2019-03-30 15:30:31 · 2052 阅读 · 1 评论 -
算法笔记之木棒切割问题
<<算法笔记>>p134页问题分析:此题的核心在于在满足切割后木棒数目符合要求外,求木棒的长度最大取值,这里很容易错解成一个符合条件的长度,并不是最大长度。那么思考一下,这里的木棒最大长度代表着什么意思呢?可以理解成 MaxL+1 一定导致木棒数目至少K-1。MaxL-1可能会导致木棒数目至少K+1,也可能数目不变为K。因此这个求MaxL的问题,可以...原创 2019-03-30 23:02:05 · 3137 阅读 · 4 评论 -
二分法经典例题
三个例题语句大致相同,但是注意判断语句中的符号有差异,请读者慢慢体会.(一)(二)(三)二分全部使用的是左闭右闭区间(一)运用范围:查找是否存在n元素#include <stdio.h>int main(){ int arr[5]={1,5,3,2,6}; int n; scanf("%d",&n); int mid; int left=0; int...原创 2019-03-28 20:04:00 · 5626 阅读 · 0 评论