分数规划
文章平均质量分 79
chrt
这个作者很懒,什么都没留下…
展开
-
分数规划
本文从形式、直观两个角度推导了分数规划问题的一些性质,导出二分法解分数规划问题的一般方法,并以[CodeVS 1183] 泥泞的道路 这一道0-1分数规划为例题。原创 2016-09-14 21:52:09 · 2749 阅读 · 1 评论 -
[bzoj 1758] [Wc2010]重建计划
如果莫名地TLE了可以看一看本文. 数据经过加强后, 以前许多AC代码会超时. 新站没被百度收录, 所以在这里复制一份, 希望能帮到您. https://chrt.github.io/2017/04/09/bzoj1758-rebuild/ 一棵n个结点, 边带权的无根树, 求包含[L,U]条边的简单路径的最大平均权值 (权值和/边数), 保留3位小数. (n≤10^5)原创 2017-04-09 21:16:13 · 1009 阅读 · 3 评论