《表1 check函数返回值的选择及tot=M区间变化》
综上两个案例,在主函数中,二分答案算法需要注意left和right边界的取值以及mid的防溢出处理。在check函数中需要注意的边界问题是tot=M应该怎么处理的问题,因为满足tot=M的答案是一个区间,而不是单个点,本文就check函数中如何返回tot与M的关系表达式总结如表1。
图表编号 | XD0057979700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.08.25 |
作者 | 张河炳 |
绘制单位 | 宁化县第一中学 |
更多格式 | 高清、无水印(增值服务) |