
二分
kaisa158
HIT、机器学习
展开
-
二分查找(模板)
二分查找:1.边界错误造成的问题 二分查找算法的边界,一般来说分两种情况,一种是左闭右开区间,类似于[left, right),一种是左闭右闭区间,类似于[left, right].需要注意的是, 循环体外的初始化条件,与循环体内的迭代步骤, 都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.2.溢出 对于middle = (left + right) / 2,假如,left与right之和超过了所在类原创 2015-07-16 22:57:18 · 658 阅读 · 0 评论 -
hdu 1969 Pie(贪心+二分查找)(简单)
题意: 生日家里来了F个朋友,他家里有好N个Pie,主人希望把Pie分出F+1份(自己也要一个),要求体积相同,所有的Pie不需要都分完,问你每个人最大能分到多大体积的Pie。 思路: 贪心+二分查找原创 2015-07-16 14:55:08 · 1545 阅读 · 0 评论