2024年9月6日
1.3二分算法
摘要： 算法理解 二分用于解决答案具有单调性问题（经典最大值最小问题），是一个好的入手点，用一个log的复杂度，将求解答案转化成了判断答案是否合法 实数域上的二分 两种方法：确定精度eps，固定枚举次数，一般后者精度大于前者 T1： 二分最大值，注：如果有一个数本身就大于二分答案，则答案肯定错误，证明：考虑 阅读全文
posted @ 2024-09-06 08:49 daydreamer_zcxnb 阅读(18) 评论(0) 推荐(0) 编辑