01分数规划
余西子
这个作者很懒,什么都没留下…
展开
-
poj 2976 Dropping tests 01分数规划 二分+Dinkelbach算法
Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18825 Accepted: 6498 Description In a certain course, you take n tests. If you get ai out of bi question...原创 2018-09-03 21:35:10 · 243 阅读 · 0 评论 -
POJ 2728 最优比例生成树 01分数规划 模板 迭代+二分
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 30398 Accepted: 8377 Description David the Great has just become the king of a desert country. To win the r...原创 2018-09-03 18:58:23 · 169 阅读 · 0 评论 -
POJ 3621 Sightseeing Cows 最优比例环
题目链接:http://poj.org/problem?id=3621 题意: 给你L个点,P条边,每个点和边都有各自的权值,现在要你求一个环,使得这个环的点权/边权最大。 做法: 自己做当然是。。。不会做啦。。这个坑已经放在这里很久,之前做了最优比率生成树的,这样三个01分数规划的专题就算完成了。因为我们要求一个最大的,那么我们设这个比例为x,那么...原创 2018-09-14 19:31:14 · 168 阅读 · 0 评论