二分法学习总结

本文探讨了学习二分法过程中常见的难点,包括题目分析、数据处理等问题,并提供了具体的解决方法和编程技巧,帮助读者更好地掌握二分法。

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

学习二分法中主要遇到的不足/难点:

1.对题目分析有困难,不知道入手点在哪儿。
2.没注意到是有序还是无序,忘记排序。或者顺序从小到大,从大到小看反。
3.单位换算,精度问题上面老是出错。
4.数组开的太小,导致编译出错。
5.没注意一些小技巧,造成溢出。
6.二分做起来感到还是很困难,要多加分析才能得出答案。

解决方法/小技巧:

1.仔细读题,分析好了再写代码,注意关于顺序、精度、范围方面的问题。
2.防止溢出小技巧:不用mid = (left + right)/2而用mid=right+((left-right)/2),两者等价,但前者容易溢出。

做题方法:

1.分析题目,找到需要二分的分界点(找到mid)。
2.一般要用到一个check函数和一个solve函数(solve函数进行二分,check函数进行判断)。
格式则为:
bool check(int m){};
int solve(){};
int main(){};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值