【蓝桥杯知识点】浮点数二分(开n次方根再也不会超时啦!)

本文介绍了如何使用二分法优化浮点数计算,特别是在求解n次方根时,避免了暴力枚举带来的效率问题,展示了从暴力枚举到二分搜索的优化过程,以及如何控制精度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

          今天继续学习基础算法!这篇文章介绍了二分的另一种应用——浮点数二分,可以用于开n次方根的计算,会使时间大大缩短!我偷偷问过电脑编译器了,它说它喜欢优化过的算法哈哈哈哈~相信你也会喜欢的!

PS: 文章主要参考:b站 一只会code的小金鱼 的视频(真的讲得超级超级详细!!!很适合大一没接触过算法的小白学习,而且up的声音也很好听很好听!!!墙裂推荐!) 

先来一道题 

 

你会怎么做呢?

暴力枚举法

是不是先想到了for循环?一个一个比较就好了&#

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值