摘要：
题意： 让你求出一个最优比率生成环。思路： 又是一个01分化基础题目，直接在jude的时候找出一个sigma(d[i] * x[i])大于等于0的环就行了，我是用SPFA跑最长路判断的环，这里注意一点就是刚开始的时候吧每个点都入队，还有提醒一个... 阅读全文
posted @ 2014-05-23 08:39
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 给你一组"数",一共n个，每个数有两个权值，价钱a[i],代价b[i]，让你选择n - k使得 sigma(a[i]) / sigma(b[i]) * 100 最大； 思路： 毫无疑问这个是01分数规划的最进本形式，唯一的... 阅读全文
posted @ 2014-05-23 08:38
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 让你求一颗最小比率生成树。 思路： 我总结过了，在这里：http://blog.csdn.net/u013761036/article/details/26666261 提示几个地方，这个题目的最小树记得用普利姆,别用克... 阅读全文
posted @ 2014-05-23 08:36
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
总结下01分数规划： 01分数规划通常分为三类 （1）基础01分数规划 （2）最优比率生成树 （3）最优比率生成环 首先01分数规划是处理这样一类问题的，给你n个二元组，这个两个元素设为a[i] ,b[i], a[i]是得到这个物品所能得到的价值，b[... 阅读全文
posted @ 2014-05-23 08:32
猫携
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号