12 2024 档案

三分
摘要：单峰函数求极值。 取两个三等分点，如果是求极大值，那么较小的那端调整。 如果求极小值，那么较大的那端调整。 类似于爬坡过程，让离极值更远的一端爬到三等分点。 例题：P3382 三分 参考代码 #include <cstdio> const int N = 15; const double EPS = 阅读全文
posted @ 2024-12-07 10:15 RonChen 阅读(19) 评论(0) 推荐(0) 编辑
01 分数规划
摘要：01 分数规划指这样一类问题，对于每个元素，有 a 和 b 两种属性，要求按规则选出一些物品后 ∑a∑b 最大。 这样的问题可以二分答案 x，看 ∑a∑b 是否可能 ≥x，二 阅读全文
posted @ 2024-12-07 08:20 RonChen 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示