算法分析与设计课后练习24

给定一个带期限的作业排序问题(n=5) :

(p1, p2, p3, p4, p5)=(6, 3, 4, 8, 5),

(t1, t2, t3, t4, t5)= (2, 1, 2, 1, 1),

(d1, d2, d3, d4, d5)= (3, 1, 4, 2, 4),

(1)应用FIFOBB求使总罚款数最小的可行作业集J, 求出

对应于最优解的罚款值,并画出状态空间树(采用大

小可变的元组)。

(2)应用LCBB求使总罚款数最小的可行作业集J, 求出对

应于最优解的罚款值,并画出状态空间树(采用大小

固定的元组)。

相关推荐
z小猫不吃鱼4 天前
模型剪枝经典论文精读:NISP: Pruning Networks using Neuron Importance Score Propagation
算法·机器学习·剪枝
z小猫不吃鱼4 天前
模型剪枝经典论文精读:Pruning Filters for Efficient ConvNets
算法·机器学习·剪枝
z小猫不吃鱼5 天前
模型剪枝经典论文精读:Channel Pruning for Accelerating Very Deep Neural Networks
算法·机器学习·剪枝
z小猫不吃鱼5 天前
06 权重幅值剪枝、剪枝后微调与稀疏网络训练:模型剪枝中的三个基本问题
网络·算法·剪枝
z小猫不吃鱼6 天前
05 Han 剪枝方法详解:Learning both Weights and Connections
算法·机器学习·剪枝
z小猫不吃鱼7 天前
03 Optimal Brain Surgeon 详解:Hessian 剪枝为什么有效?
算法·机器学习·剪枝
z小猫不吃鱼7 天前
02 Optimal Brain Damage 详解:二阶信息剪枝的起点
算法·机器学习·剪枝
z小猫不吃鱼7 天前
01 模型剪枝是什么?为什么深度模型需要剪枝?
算法·机器学习·剪枝
AI浩1 个月前
模型剪枝与稀疏推理:结构化、非结构化、2:4 稀疏与大模型压缩(分层式精讲)
android·kotlin·剪枝
Smilecoc1 个月前
决策树(三):剪枝
算法·决策树·剪枝