算法分析与设计课后练习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, 求出对

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

固定的元组)。

相关推荐
Thomas_Cai2 天前
YOLOv10剪枝|稀疏训练、基于torch-pruning剪枝以及微调实践
算法·yolo·剪枝·稀疏训练·结构化剪枝
jumu2022 天前
MPC模型预测控制在Matlab Simulink联合仿真中的探索
剪枝
晚风(●•σ )7 天前
【数据结构】——算法设计范式的相关习题
数据结构·算法·贪心算法·深度优先·动态规划·剪枝·广度优先
沧澜sincerely8 天前
蓝桥杯11 路径之谜
c++·蓝桥杯·stl·dfs·剪枝
liu****11 天前
15.自定义类型:联合和枚举
数据结构·c++·剪枝
聊询QQ:6882388613 天前
COMSOL在超声相控阵聚焦仿真中的应用:基于高斯波与正弦波脉冲函数的模型介绍
剪枝
阿_旭13 天前
LAMP剪枝的基本原理与方法简介
算法·剪枝·lamp
前端小L13 天前
回溯算法专题(六):双重剪枝的艺术——「组合总和 III」
算法·剪枝
江塘13 天前
机器学习-决策树剪枝处理(C++/Python实现)
c++·python·决策树·机器学习·剪枝
Pluchon13 天前
硅基计划4.0 算法 递归&回溯
算法·leetcode·决策树·深度优先·剪枝·广度优先·宽度优先