2019年8月12日
008:派-二分查找
摘要： 思路 二分查找 1. 查找范围 取最大块的部分，设部分pie块的体积与最大快的体积比为R∈[0, 1]，这样就包含的所有可能的情况。而且从1~0存在 单调性 ，按照题意找到第一个满足条件 的值即为最大值 2.判定条件 对于给定的体积求出总块数，总块数 给定快数则可行。 3.浮点数的离散化，区间大小为 阅读全文
posted @ 2019-08-12 17:37 Acoccus 阅读(232) 评论(0) 推荐(0) 编辑