首页 > 编程语言 >基础算法(三)二分查找---以“数的三次方”为例

基础算法(三)二分查找---以“数的三次方”为例

时间:2024-01-17 19:23:15浏览次数:24  
标签:方根 10000 为例 浮点数 mid --- 三次方

数的三次方根

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

输入格式

共一行,包含一个浮点数 n。

输出格式

共一行,包含一个浮点数,表示问题的解。

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

数据范围

−10000≤n≤10000

输入样例:

1000.00

输出样例:

10.000000

题解如下
#include<iostream>
using namespace std;
int main(){
   double n,l=-10000,r=10000;
   cin>>n;
   while(r-l>1e-8){
       double mid =(l+r)/2;
       if(mid*mid*mid<n) l=mid;
       else r =mid;
   }
   printf("%lf",r);
   return 0;
}

 

 

标签:方根,10000,为例,浮点数,mid,---,三次方
From: https://www.cnblogs.com/Ghost-Knight/p/17970849

相关文章

  • E - Ring MST(n个数裴蜀定理)
    E-RingMST有i种操作,第i种操作为选择一个数x,然后在x和(x+a[i])%N之间连边,代价为c[i],问是否能够让图联通,如果可以最小生成树的边权和是多少。首先按照克鲁斯卡尔算法,我们肯定是按照边权从小到大连。考虑前i种操作都操作完后的连通块个数。若u,v在同一联通块,则\(u\equivv+a......
  • 【学术】Color-Coding 随机染色
    子图同构图同构定义:对于图\(G=(V,E)\)和\(G'=(V',E')\),如果存在双射函数\(f:V\toV'\),使得\((v_i,v_j)\inE\)当且仅当\((f(v_i),f(v_j))\inE'\),则称\(G\)与\(G'\)同构,记作\(G\congG'\)。子图同构问题:给定点数为\(n\)的图\(G=(V,E)\)......
  • 记录--为什么 export 导出一个字面量会报错,而使用 export default 就不会报错?
    这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助核心其实总的来说就是export导出的是变量的句柄(或者说符号绑定、近似于C语言里面的指针,C++里面的变量别名),而exportdefault导出的是变量的值。需要注意的是:模块里面的内容只能在模块内部修改,模块外部只能使......
  • ES--自动补全查询
    elasticsearch提供了CompletionSuggester查询来实现自动补全功能。这个查询会匹配以用户输入内容开头的词条并返回。为了提高补全查询的效率,对于文档中字段的类型有一些约束:参与补全查询的字段必须是completion类型。字段的内容一般是用来补全的多个词条形成的数组。比......
  • 无涯教程-SQL Numeric Functions函数
    SQL数字函数主要用于数字操作和/或数学计算。下表详细介绍了数字函数-Sr.No.Function&描述1ABS()返回数值表达式的绝对值。2ACOS()返回数值表达式的反余弦值。如果该值不在-1到1之间,则返回NULL。3ASIN()返回数字表达式的反正弦值。如果值不在-1到1的范围内,则返......
  • mini-vocabook-rs README
    mini-vocabook-rsGitHub仓库地址:mini-vocabook-rsmini-vocabook-rs是一个基于Rust和Tauri的简易C/S架构单词本桌面应用,其在后端服务器采用RustAxum框架,在客户端组件库上采用Vuetify3及其MaterialDesign3设计语言。一、功能特性每日打卡:逐步学习目标单词本......
  • Task2 -- 关于Lecture3
    Smiling&Weeping----玲珑骰子安红豆,入骨相思知不知。 1.学习Git分支管理:Git分支是灵活开发的关键。创建、切换和合并分支是基础操作。使用如下命令:bash#创建新分支gitbranch<分支名>#切......
  • vue3+lottie-web加载json格式动画
    项目中要用动画设计说gif会失真,用json格式动画吧。我虎躯一震,json格式动画什么鬼?lottie库什么鬼。。。。不废话,直接上重点环境:编辑器webstorm,前端技术栈vue3+vite+ts安装lottie-webyarnaddlottie-web引入lottie,引入json格式动画文件.importlottiefrom'lott......
  • 05.接口请求体 - JSON
    目录 接口请求体JSON格式请求体介绍如何构造JSON格式请求体接口请求体简介 进行HTTP请求时,发送给服务器的数据。数据格式类型可以是JSON、XML、文本、图像等格式。请求体的格式和内容取决于服务器端API的设计和开发人员的要求。飞书接口文档常用接......
  • 推荐算法之-召回中的随机负采样
    //二分查找deffetchBinarySearch(trainItems:Array[(String,Double)],target:Double):String={//valtrainItems=Array(("1",0),("2",1),("3",3),("4",4),("5",6))//valtarget=6.00000000......