二分算法，790. 数的三次方根

最新推荐文章于 2022-10-01 21:41:27 发布
最新推荐文章于 2022-10-01 21:41:27 发布
阅读量255 收藏 1
点赞数
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43651292/article/details/116810196
版权

二分算法，790. 数的三次方根

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

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

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

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

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

难度：简单
时/空限制：1s / 64MB

思路： 使用二分进行数据逼近

#include<iostream>
#include <cmath>
using namespace std;

double x;
int main(){
   
    cin >> x;
    int op = 1;
    if(x!=abs(x)){
   
         op
最低0.47元/天 解锁文章
lsxkugou
关注
专栏目录
7-108 数的三次方根
燕朝铭的博客
01-20 362
知识点：二分给定一个浮点数 n，求它的三次方根。
开3次方根（多次方根）的代码：二分法，python
linweieran的博客
09-17 7568
基本问题： 给出n值，求其对应的三次方根的值（该问题可以扩展到多次方根的值） 解决思路： 该问题的解决思路可以有两个： 1）类比于在一堆数列里找某一个符合条件的值x，条件为：，可想而知，最常用的搜索方法为二分法。 其基本思路为：假设n=7 step1: 7/2=3.5; =42.875>7; step2: 3.5/2= 1.75;=5.359<7; step3: (1...
用二分的方法计算数的三次方根
qq_51993468的博客
07-11 265
/* 给定一个浮点数n，用二分的方法求他的三次方根 结果保留六位小数 */ //在要求最后结果是六位小数时，计算时没得到最后结果之前我们都保留八位小数以保证值的准确性 #include<iostream> using namespace std; double x; int main() { cin>>x; double l=-10000,r=10000,mid; while(r-l>1e-8) { mid=(l+r)/...
Acwing790（数的三次方根）--------（二分法）
Myblog
08-25 242
地址： https://www.acwing.com/problem/content/792/ 描述： 代码： #include <iostream> using namespace std; int main(){ double n; cin>>n; //为了防止x是小数的情况 double l=-10000,r=10000; while(r-l>1e-8){ double mid=(l+r)/2;
数的三次方根（浮点数二分）
qq_43573977的博客
12-13 441
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 思路： 运用到了浮点数二分的思想，因为x的三次方跟是一个单调的区间，单调的区间一定可以使用二分。 数据范围是 −10000≤n≤10000 所以设定区...
（算法-二分）浮点数二分-求一个数的三次方根
g792917149的博客
07-15 762
（算法-二分）浮点数二分-求一个数的三次方根题目描述题目分析误差分析二分（当n>=1时）（当0<=n<1时）（当n<0时）解决方案 题目描述 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 题目分析 误差分析 浮点数二分没有整数二分的边界问题，只需要注意题目给出的输出格式
AcWing 790.数的三次方根
canying6的博客
10-01 277
qwq
数的三次方（C++算法——二分）
qq_52188351的博客
05-07 1785
题目： 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 本题可以采用二分的思想来解题。 #include <iostream> #include <cstdio> using namespace std; double x; int mai...
数的三次方根
Sherlock的博客
01-30 640
题目描述 给定一个浮点数n，求它的三次方根。 样例描述 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 思路 二分法，直接用浮点数二分 注意设置eps，一般多设置两位可保证精度和准确性，例如本题要求保留6位小数，设置成1e-8及以上会好些。 代码 #include<iostream> using namespace st
给定一个浮点数n，求它的三次方根（浮点二分）
m0_63363129的博客
02-14 1001
给定一个浮点数n，求它的三次方根 输入格式： 浮点数n. 输出格式： 浮点数，保留6位小数。 数据范围 -10000<=n<=10000 输入样例 1000.00 输出样例： 10.000000 对答案进行浮点二分，eps的精度应该为答案的后两位 #include<iostream> using namespace std; const double eps=1e-8; double ans; //结果保留六位小数，这里的eps要精确到8位小数 int
浮点数二分算法：790. 数的三次方根
weixin_51160138的博客
01-26 168
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 经验值： 当结果保留6位小数时，r-l = 1e-8; 当结果保留5位小数时，r-l = 1e-7; 往后多开两位 #include <iostream> using namespace std; int main() { double x
整数二分模板
台南没有木的博客
01-05 86
整数二分法模板 二分的本质不是单调性, 单调性的题目一定可以二分, 可以二分的题目不一定有单调性 二分的本质是边界 二分法用于查找, 每次都选择答案所在的区间再次进行查找, 当区间长度为 1时 , 就是答案 模板一 区间[l, r]被划分成 [l, mid] 和 [mid+1, r]时使用 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if
二分算法：数的三次方根
weixin_52048203的博客
05-06 370
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录二分算法题目学习01一、题目介绍二、分析题目总结二分算法思路 二分算法题目学习01 一、题目介绍 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 二、分析题目 代码如下（示例）： #include<iostream&g.
【acwing】790. 数的三次方根-浮点数二分
qq_43531919的博客
03-23 301
给定一个浮点数 n ，求它的三次方根。 输入格式 共一行，包含一个浮点数 n 。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 #include<iostream> using namespace std; int main(){ double x; cin>>x; double l=-1000
Acwing 790. 数的三次方根(浮点二分)
qq_49666427的博客
02-28 137
Acwing 790. 数的三次方根(浮点二分) 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 题解 #include <iostream> #include <algorithm> #include <cstdio> #define eps 1e-8//设置精度值，六位
790. 数的三次方根（浮点数二分）
是微风，是晚霞，是无可替代
11-10 551
790. 数的三次方根 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 浮点数二分，二分的条件不再是 l < r 了，改成 r - l > 1e-8 ,这里的 1e-8 代表的精度，具体题会有具体的精度要求，一般来说 1e-8 就完全足够了，这里的浮点数二分就没有整数二分时死循环
算法基础7 —— 二分算法 (二分模板 + 洛谷-A-B数对 + 蓝桥杯-分巧克力) + 浮点二分(求一个数的三次方根 + 剪绳子)
smallrain6的博客
07-11 952
二分查找
[模板题]数的三次方根
代码中枢：软件工程理论与实践的桥梁
03-10 938
来源： 模板题,AcWing 算法标签: 二分 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 思路 这道题本身即在指定范围中，一个数的三次方满足条件即成立。 我们可以用二分来解决，当mid^3&g...
Python求三次方根
最新发布
12-07
以下是两种Python求三次方根的方法： 1. 使用 pow() 函数和 math 模块中的函数 ```python import math # 计算数字的三次方根 x = 125 y = pow(x, 1/3) print(y) # 输出：5.0 # 计算任意数字的三次方根 = 216 y = math.pow(x, 1/3) print(y) # 输出：6.0 ``` 2. 使用 cbrt() 函数 ```python import math # 计算数字的三次方根 x = 125 y = math.cbrt(x) print(y) # 输出：5.0 # 计算任意数字的三次方根 x = 216 y = math.cbrt(x) print(y) # 输出：6.0 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值