
分数规划
文章平均质量分 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 · 553 阅读 · 0 评论 -
poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】
Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22289 Accepted: 6253DescriptionDavid the Great has just become the king of a desert country.原创 2015-09-01 18:00:08 · 1858 阅读 · 1 评论 -
zoj 2676 Network Wars 【0-1分数规划 + 最小割】 【吃一堑长一智】
Network WarsTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeNetwork of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and ca原创 2015-09-02 00:25:06 · 629 阅读 · 0 评论 -
poj 2976 Dropping tests 【0-1分数规划】
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7828 Accepted: 2739DescriptionIn a certain course, you take n tests. If you get ai out of原创 2015-09-01 12:06:31 · 516 阅读 · 0 评论 -
poj 3621 Sightseeing Cows 【最优比例环】 【0-1分数规划 + SPFA判负环】
Sightseeing CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8663 Accepted: 2900DescriptionFarmer John has decided to reward his cows for their hard原创 2015-09-02 17:09:23 · 504 阅读 · 0 评论 -
poj 3111 K Best 【0-1分数规划】 【二分 or Dinkelbach迭代】
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 7154 Accepted: 1875Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.原创 2015-09-01 15:29:50 · 1184 阅读 · 0 评论 -
poj 3155 Hard Life 【最大密度子图】 【0-1分数规划 + 最小割】
Hard LifeTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 7752 Accepted: 2230Case Time Limit: 2000MS Special JudgeDescriptionJohn is a Chief原创 2015-09-05 12:57:46 · 642 阅读 · 0 评论