二分算法题目学习01

一、题目介绍

给定一个浮点数 n，求它的三次方根。

输入格式
共一行，包含一个浮点数 n。

输出格式
共一行，包含一个浮点数，表示问题的解。

注意，结果保留 6 位小数。

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

二、分析题目

代码如下（示例）：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){double a,s;cin>>a;double l=-10000,r=10000;while(r-l>1e-8){double m=(l+r)/2;if(m*m*m>=a) r=m;else l=m;}printf("%lf\n",l);//  二分就是找start 和end 足够接近一个真实值return 0;
}

总结二分算法思路

看代码就明白

二分算法：数的三次方根相关推荐

算法之二分法（例子：数的范围，数的三次方根）
写在前面今天学习了二分法,整理了一下笔记,觉得是一种非常实用的方法首先,学习历程重重困难,文章一定会难以避免的冗长,所以在前面先附上我制作的思维导图,大家可以先点进去看,思维导图是用的知犀思维导图 ...
二分算法详解：整数二分及浮点数二分算法（Binary Search）（含算法模板）
一.二分算法简介当我们要从一个序列中查找一个元素的时候,最简单无脑的方法就是顺序查找法,但由于在大数据情况下爆炸的时间复杂度而舍弃. 最常见的方法是二分查找,也称折半查找(Binary Search ...
数的三次方根【AcWing】
数的三次方根 [AcWing] 用二分查找算法求数的三次方根. C语言语法补充: 格式化 %lf , %f 用来输入输出浮点类型. %.6f用于确保结果小数点后留6位. #include<std ...
790. 数的三次方根
790. 数的三次方根题目链接题意给定一个浮点数 n,求它的三次方根. 思路二分答案坑点 n 可能为负数算法一:二分答案时间复杂度 O(log2n)O(log_2n)O(log2n) ...
二分算法实例应用（二）
二分算法实例应用(二) 和为给定数 (POJ 4143) Description 给出若干个整数,询问其中是否有一对数的和等于给定的数. Input 共三行: 第一行是整数n(0 < n < ...
从两道基础二分算法题谈check函数的写法
第一题:愤怒的牛 loj链接两道题目都是基础二分的模板题,先看第一题,题意为总共有nnn间牛舍,mmm头牛,要将mmm头牛安排在nnn间牛舍,为防止牛互相攻击,使两头牛之间的最小距离最大!最大! 最 ...
Java冒泡，快速，插入，选择排序^_^+二分算法查找
这段时间在学Java,期间学到了一些排序和查找方法.特此写来和大家交流,也方便自己的日后查看与复习. 1.下边是Java的主类: public class Get {public static voi ...
AcWing 790.数的三次方根
题解:数的三次方根题目描述思路分析代码实现题目描述题目链接: https://www.acwing.com/problem/content/792/ 思路分析这个题的思路可以参考AcWin ...
2020 寒假私讯——二分算法
对二分算法的理解二分算法是一种事半功倍的搜索算法,能运用二分的前提是数组要排好序.二分算法的整体思路如下: 数组搜索某数x的思路已知某数组a:1.2.3.4.5.6.7.8.9.10.11.12. ...
poj3122（二分算法）
题意:现在有N个圆柱的pie并且高度都为1,分给F个朋友和我自己,即分给F+1个人,每个人可以分到的最大pie.注意题目中的一句话"这应该是一块馅饼,而不是几个小块,因为那看起来很乱.不过, ...

二分算法：数的三次方根

文章目录

二分算法题目学习01

一、题目介绍

二、分析题目

总结二分算法思路

二分算法：数的三次方根相关推荐

最新文章

热门文章