在做题中发现,二分查找类型的题最关键的两个部分就是查找连续函数和验证条件的函数。验证条件函数就是将当前状态的解与目标解进行比较(或利用当前状态的解判断是否符合条件)。连续查找函数再根据验证条件函数的返回值来判断边界的移动。像题目里给了两个确定的参数求最大值或最小值,如n根网线切成k段求可切成最长长度。这里n和k是确定的参数,最长长度是代求量。利用连续查找函数套用验证函数效率最高。还用一点小技巧也要记下来,对于某些多位小数在运算过程中保持精度可以先乘十的n次方倍,最后在除十的n次方倍,这样运算精度大大提高。
ACM总结十五
最新推荐文章于 2024-04-22 17:03:41 发布