分数规划
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
nyoj 914 Yougth的最大化 【0-1分数规划】
Yougth的最大化 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入有多组测试数据 每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。 (1输出输出使得单位价值的最大值。(保留两位小数)样例输入原创 2015-05-21 18:26:42 · 518 阅读 · 0 评论 -
poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 22289 Accepted: 6253 Description David the Great has just become the king of a desert country.原创 2015-09-01 18:00:08 · 1827 阅读 · 1 评论 -
zoj 2676 Network Wars 【0-1分数规划 + 最小割】 【吃一堑长一智】
Network Wars Time Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and ca原创 2015-09-02 00:25:06 · 597 阅读 · 0 评论 -
poj 2976 Dropping tests 【0-1分数规划】
Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7828 Accepted: 2739 Description In a certain course, you take n tests. If you get ai out of原创 2015-09-01 12:06:31 · 493 阅读 · 0 评论 -
poj 3621 Sightseeing Cows 【最优比例环】 【0-1分数规划 + SPFA判负环】
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8663 Accepted: 2900 Description Farmer John has decided to reward his cows for their hard原创 2015-09-02 17:09:23 · 481 阅读 · 0 评论 -
poj 3111 K Best 【0-1分数规划】 【二分 or Dinkelbach迭代】
K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 7154 Accepted: 1875 Case Time Limit: 2000MS Special Judge Description Demy has n jewels.原创 2015-09-01 15:29:50 · 1153 阅读 · 0 评论 -
poj 3155 Hard Life 【最大密度子图】 【0-1分数规划 + 最小割】
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 7752 Accepted: 2230 Case Time Limit: 2000MS Special Judge Description John is a Chief原创 2015-09-05 12:57:46 · 616 阅读 · 0 评论