标签:a* 集合 大根堆 取出 最大 最大值 最小 时间 连续
New:
n个物品要在两个机器上加工 时间分别为ai bi 必须现在第一台机器上加工 求最短加工时间
Johnson算法:
N1为a<b物品集合 N2为a>=b物品集合
N1物品按a升序排序 N2按b降序排序 N1接N2为最优顺序
T1 数列极差
题目大意:
n个数的集合 每次可以取出两个数a b在集合中删除 加入a*b+1
求只有最后一个数时,最后一个数的最大值与最小值之差
思路:
建立大根堆 每次取出堆顶可以得到最小值
建立小根堆 每次取出堆顶可以得到最大值
T2 数列分段
题目大意:
n个数的数列 分成连续若干段 每段和<=m 求最少段数
思路:
只要可以加入下一个数就加入 暴力即可
T3 线段
题目大意:
n条线段 求k个不相交的线段 求最大k
思路:
右端点排序
从第一个线段开始求最大值即为所求
T4 家庭作业
标签:a* 集合 大根堆 取出 最大 最大值 最小 时间 连续
原文地址:https://www.cnblogs.com/yyc-jack-0920/p/9283623.html