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

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

固定的元组)。

相关推荐
小oo呆4 天前
【自然语言处理与大模型】模型压缩技术之剪枝
算法·机器学习·剪枝
lvchaoq16 天前
图解力扣回溯及剪枝问题的模板应用
leetcode·深度优先·剪枝·回溯·递归
ChoSeitaku16 天前
NO.73十六届蓝桥杯备战|搜索算法-剪枝与优化-记忆化搜索|数的划分|小猫爬山|斐波那契数|Function|天下第一|滑雪(C++)
c++·蓝桥杯·剪枝
Psycho_MrZhang16 天前
模型量化和剪枝
人工智能·算法·剪枝
ChoSeitaku17 天前
NO.71十六届蓝桥杯备战|搜索算法-递归型枚举与回溯剪枝|枚举子集|组合型枚举|枚举排列|全排列问题(C++)
c++·蓝桥杯·剪枝
Listennnn18 天前
结构化剪枝(Structured Pruning)与动态蒸馏(Dynamic Distillation)
pytorch·深度学习·剪枝
摆烂仙君19 天前
基于α-β剪枝的含禁手AI五子棋
人工智能·机器学习·剪枝
图灵科竞社资讯组24 天前
DFS/BFS简介以及剪枝技巧
深度优先·剪枝·宽度优先
滴答滴答嗒嗒滴24 天前
Python小练习系列 Vol.8:组合总和(回溯 + 剪枝 + 去重)
python·算法·剪枝
滴答滴答嗒嗒滴25 天前
Python小练习系列 Vol.5:数独求解(经典回溯 + 剪枝)
python·深度优先·剪枝