二分法求解_精确到小数点后 10 位_写一个函数使sqrt(2)精确到小数点后十位c语言-程序员宅基地

技术标签: 牛客&Leetcode  

题目:已知 sqrt (2)约等于 1.414,要求不用数学库,求 sqrt (2)精确到小数点后 10 位

考察点

  1. 基础算法的灵活应用能力,二分法学过数据结构的同学都知道,但不一定往这个方向考虑
  2. 退出条件设计:前后两次的差值的绝对值<=0.0000000001, 则可退出
# 定义一个最终的二分退出的标准,小数点后10位
global a
a = 0.0000000001
def Search():
    low = 1.4
    high = 1.5
    mid = (low + high) / 2;
    # 前后两次的差值的绝对值 <= 0.0000000001, 则可退出
    while(high-low>a):
        if(high*high>2):
           high=mid
        else:
            low=mid
        mid=(low + high)/2
    print("最终的low 的值: % s" %low)
    print("最终的high的值: % s" %high)
    print("最终的mid 的值: % s" %mid)
if __name__ == "__main__":
    Search()

最终:

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zhangvalue/article/details/100078828

智能推荐

安装ESIM事件相机模拟器遇到的一些问题及解决方法_failed << catkin_tools_prebuild:cmake [ exited wit-程序员宅基地

文章浏览阅读2.8k次。如果您的系统上尚未安装,请安装ROS。一行代码安装ROS的方法另一篇博文已经写过了点击此处我装的版本是ros的noetic,对应ubuntu20.04我们建议专门为模拟器创建一个新的 catkin 工作空间,如下所示:mkdir -p ~/sim_ws/src && cd ~/sim_wscatkin initcatkin config --extend /opt/ros/kinetic --cmake-args -DCMAKE_BUILD_TYPE=Releasevcsto_failed << catkin_tools_prebuild:cmake [ exited with code 1 ]

Java——十进制转换为任意进制(两种方法)_java 实现十进制转换为任意进制-程序员宅基地

文章浏览阅读1.9w次,点赞15次,收藏60次。1. 方法一 package com.zth;import java.util.Scanner;public class JinZhi { // 十进制转换为 n 进制 public String fun(int n,int num) { // n 表示目标进制, num 要转换的值 String str= ""; int yushu ; // ..._java 实现十进制转换为任意进制

C#学生选课及成绩管理系统-程序员宅基地

文章浏览阅读22次。​(C#开发)C#学籍管理系统(完整数据库及运行源代码)(有完整设计报告)有需要随时联系我,我基本都在,能秒回!效果如下图所示!!#c语言 #选课成绩管理系统

2、使用STM32CubeMX新建工程点亮LED_1、用cubemx新建工程,点亮开发板node-a 上的led灯。(基于国信开发板实现)-程序员宅基地

文章浏览阅读654次。前言在配置好CubeMX之后,就是新建工程的开始了,本博客我们会很详细的介绍STM32CubeMx的基本使用和如何创建一个新的工程并且点亮LED灯 面向初学者。前期准备:1、STM32硬件(我的是STM32F407ZE和STM32F103ZE)2、STM32CubeMx软件、 IDE Keil(MDK-ARM)软件3、STM32F4xxHAL库新建工程1在主界..._1、用cubemx新建工程,点亮开发板node-a 上的led灯。(基于国信开发板实现)

C#简单操作Lotus Notes邮件_notes邮箱怎么调出developer编程-程序员宅基地

文章浏览阅读4.6k次。前段时间简单的研究了一下.NET操作Lotus Notes邮件的实现,具体的操作包括邮件的读取和发送,而且都要包含附件,其间参考了《在 Microsoft .NET 应用程序中使用 IBM Lotus Domino》一文,现在把成果和大家分享一下。本文将分为获取用户列表、发送邮件、收取邮件三个部分,并会在文末提供范例程序(Visual Studio 2008)的下载。 引用如果_notes邮箱怎么调出developer编程

【消息队列】RocketMQ 使用过程中遇到的问题_no default permission for topic-程序员宅基地

文章浏览阅读2.8k次。一、问题汇总(1)service not available now, maybe disk full, CL: 1.00 CQ: 1.00 INDEX: 1.00, maybe your broker machine memory too small 问题原因:该报错由于 /store/commitlog文件夹下的日志文件过大造成df -h 指令查看当前磁盘占用内存情况 rocketmq默认会把剩余磁盘的比率不足75% 当做磁盘空间不足处理解决办法:先删除掉/st..._no default permission for topic

随便推点

小程序使用AntV f2写双Y轴折线图及遇到的问题_f2-canvas y轴-程序员宅基地

文章浏览阅读2.8k次。1.根据官方文档仅有的部分内容,可知,不管是折线图,柱状图还是饼图,数据都要使用它规定的数据格式才可以。下面开始写我所用到的图表1.双Y轴双折线图的写法效果://注意部分:数据带有双引号,Y轴上不会从小到大排列const app = getApp()let chart = null;function initChart(canvas, width, height,) { // 使用 F2 绘制图表 const data =[{time:'07:00:00--07:59:69', kdj:2_f2-canvas y轴

java/php/node.js/python基于微信小程序的防疫物资管理【2024年毕设】-程序员宅基地

文章浏览阅读88次。springboot基于微信小程序的贵州美食推荐平台设计与实现。springboot基于Springboot的项目管理系统。springboot基于springboot的垃圾回收系统。springboot基于Vuejs的中国名茶销售平台。springboot巴黎奥运会论坛系统的设计与实现。springboot地产项目管控平台的设计与实现。springboot微信小程序的灾情救助共享系统。springboot基于小程序的微型教务系统。ssm基于web的暗香小店系统的设计与实现。

社交网络算法在金融反欺诈中的应用-程序员宅基地

文章浏览阅读3.5k次。社交网络算法在金融反欺诈中的应用互联网金融服务面临的欺诈风险社交网络算法在金融反欺诈中的应用 自动化风控系统架构互联网和金融的结晶金融的本质:资源的最合理化应用 互联网技术:交易的边界成本趋向“零”互联网金融:用大数据、云计算等技术实现的资金融通 、支付、投资和信息中介服务 个人对个人的信用贷款极速信任-自动化信用评估客户获取 –&amp;gt; 信用评估...

zabbix4.0学习六:Zabbix监控日志_zabbix eventlog-程序员宅基地

文章浏览阅读2.4w次,点赞2次,收藏47次。zabbix4.0学习六:Zabbix监控日志前言我们希望监控日志,在日志出现特定标识或字符串时打印出日志,并邮件通知我们,以便我们手动处理。(当然使用动作可自动处理)。zabbix能收集指定文件里的信息并展示出来。原理原理也很简单,zabbix-agent就是通过搜索指定文本文件里内容,通过正则表达式匹配关键字,如果匹配成功,则把该行信息主动发送给zabbix-server。由些延伸出..._zabbix eventlog

Java/Swing 图形界面范例_jdk swing实例-程序员宅基地

文章浏览阅读8.9k次,点赞36次,收藏266次。package com.myth;import javax.swing.JButton;import javax.swing.JFrame;public class JFrameExample1 { public static void main(String[] args) { // 主窗体 JFrame frmMain = new JFrame..._jdk swing实例

正逆地址解析_免费逆地址解析-程序员宅基地

文章浏览阅读399次。百度、腾讯正逆地址解析_免费逆地址解析