二分模板与浮点数的快速幂问题
二分在算法中是一个重要的思想,下面是我在备战蓝桥杯中的一些总结与感悟。思想:1、确定一个区间,使得目标值一定在区间2、找一个性质,满足: (1)性质具有二段性,即前半段满足,后半段不满足 (2)答案是二段性的分界点(ans)!方法一:如果判断条件M在红色范围里面,那么说明ans在L,M中需要把L变成M,否则把R变成M-1;方法二:如果判断条件M在绿色范围里面,那么说明ans在L,M中需要把R变成M,否则把L变成M+1;其退出条件就是L==R,但是并不能判断此时的位置L是否满足条件M!
原创
2024-04-09 20:49:25 ·
391 阅读 ·
0 评论