关于二分法开根

转载 作者：知者 更新时间：2024-03-13 03:56:34 26 4

#include<iostream>
using namespace std;

double Sqrt(int n){
	int i=0;
	for(i=1;i<=1000;i++){
		if(i*i<=n && (i+1)*(i+1)>=n){
			//n介于i^2和(i+1)^2之间，因此sqrt(n)在i和i+1之间 
			break; 
		}
	}
	double low=i,high=i+1;//sqrt(n)的范围在low和high之间
	for(i=1;i<=1000;i++){
		//进行1000次二分计算 
		double mid=(low+high)/2;
		if(mid*mid>n)high=mid;
		else low=mid;
	} 
	return (low+high)/2;
}

int main(){
	int n;
	scanf("%d",&n);
	printf("%.10lf",Sqrt(n));
}

2
1.4142135624
--------------------------------
Process exited after 1.635 seconds with return value 0
请按任意键继续. . .

10
3.1622776602
--------------------------------
Process exited after 0.6287 seconds with return value 0
请按任意键继续. . .

26 4 0

• Python:二分法

  我正在尝试编写一个程序来确定给定函数 (f(x) := ln((sin(x**(1/2))**3) + 2) - 1 的零点，使用二分法。值 a 和 b，它们是二分法中使用的初始值，已经插入到程序中。

• Leetcode刷题笔记——二分法

  二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 。 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-

• c - 二分法——循环中断

  一旦找到正确的根(r3 的值 == 0)，退出 while 循环就会遇到问题。我应该在某个地方休息吗？如果是的话——在哪里？ 我已经尝试过使用 if、else if 和 else 语句的条件。尝试放置

• c++ - 涉及二进制搜索/二分法？

  我在做 this problem来自 lightoj 法官(抱歉提供链接，我不知道如何添加图片)。这是纯基于几何的问题，我的方法是这个导致接受的解决方案。 代码 #include using

• python - Python中的二分搜索(二分法)

  是否有一个库函数对列表/元组执行二进制搜索，如果找到则返回项目的位置，如果没有则返回“False”(-1、None 等)？ 我在 bisect module 中找到了函数 bisect_left/ri

• c - C 二分法——初学者的基本问题

  我正在为二分法编写代码。 我的代码在下面，不知何故循环似乎没有开始。 没有特殊的编译问题。 我认为变量声明/函数原型(prototype)没有任何问题。 谁能帮我找到真正的问题所在？ 最佳答案 标准b

• algorithm - float 的二进制搜索/二分法

  用二分查找很容易找到一个整数even if it can be arbitrarily large :先猜数量级，再继续划分区间。 This answer描述了如何找到任意有理数。 设置场景后，我的问

• c++ - 如何使用 boost 二分法？

  昨天我在另一个 boost 功能上遇到了问题，但幸运的是你们帮助我解决了这些问题。今天我需要知道如何正确使用二分函数。 所以这就是我认为它应该如何工作，但似乎我也弄错了。好的，我想使用: templa

• PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】

  本文实例总结了PHP字符串逆序排列实现方法。分享给大家供大家参考，具体如下： 关于字符串的逆序排列，最简单的使用PHP函数strrev()的测试代码如下： ?

• Java JDK 二分法 分析demo(推荐)

  如下所示： ? 1

• Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法

  一. lamda匿名函数 　　为了解决一些简单的需求而设计的一句话函数 ?