您的位置:首页 > 文旅 > 旅游 > 国家安全局_建网站需要备案吗_企业seo外包公司_网站优化平台

国家安全局_建网站需要备案吗_企业seo外包公司_网站优化平台

2025/3/17 19:04:02 来源:https://blog.csdn.net/weixin_74143480/article/details/146301390  浏览:    关键词:国家安全局_建网站需要备案吗_企业seo外包公司_网站优化平台
国家安全局_建网站需要备案吗_企业seo外包公司_网站优化平台

10浮点数二分

感谢up主溶金落梧桐(uid:40733116),我是看了他的视频后总结的。

因为精度问题不太可能考,但还是要了解

例题-蓝桥1542

image-20250316204202056

image-20250316204225476


import java.util.Scanner;
import java.lang.Math;public class Main {static int n,m;public static void main(String[] args) {solve();}//判断x的m次方public static boolean check(double x){double ans = Math.pow(x,m);return ans <= n;}public static void solve(){//输入两个数Scanner sc = new Scanner(System.in);n = sc.nextInt();m = sc.nextInt();//二分double l = 1, r = n;double eps = 1e-9;while(l + eps < r){double mid = (l + r) / 2;//不要使用位运算if(check(mid)){//l和r都不要加一减一,因为对于浮点数来说,波动太大l = mid;}else{r = mid;}}String result = String.format("%.7f", l);System.out.println(result); }
}

注意和拓展

1.注意

注意:
1.浮点数二分不要加一减一,原因是波动太大了。
2.浮点数二分l和r可能会不相等,所以设置一个精度,一个很小的范围。
这个范围如果结果保留7位小数,该范围就是1e-9。保留n位小数,范围是1e-(n+2)。
3.浮点数二分就不要使用位运算计算mid,位运算主要是针对整数而言的。

2.拓展-java输出固定位小数的方法

使用String.format()方法double num = 3.14159;
String result = String.format("%.1f", num);
System.out.println(result); // 输出: 3.1

还有其它方法不展开了

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com