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

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

固定的元组)。

相关推荐
老鼠只爱大米11 小时前
LeetCode经典算法面试题 #46:全排列(回溯、交换、剪枝等五种实现方案详细解析)
算法·leetcode·剪枝·回溯·全排列·stj算法
木井巳12 小时前
【递归算法】二叉搜索树中第K小的元素
java·算法·leetcode·深度优先·剪枝
程序员清洒1 天前
CANN模型剪枝:从敏感度感知到硬件稀疏加速的全链路压缩实战
算法·机器学习·剪枝
m0_603888713 天前
POP Prefill-Only Pruning for Efficient Large Model Inference
算法·机器学习·ai·剪枝·论文速览
爱吃泡芙的小白白3 天前
从GAP到剪枝:CNN全连接层分类技术演进与实战指南
分类·cnn·剪枝·全连接层·模型分类
胖咕噜的稞达鸭4 天前
算法日记:穷举vs暴搜vs深搜vs回溯vs剪枝--全排列
算法·深度优先·剪枝
li三河4 天前
yolo进行剪枝、蒸馏、量化研究
算法·yolo·剪枝
少许极端7 天前
算法奇妙屋(二十七)-全排列与子集问题
算法·剪枝·回溯·递归
乌萨奇也要立志学C++7 天前
【洛谷】剪枝与优化 剪枝策略实战解析:数的划分与小猫爬山
算法·剪枝
木井巳8 天前
【递归算法】验证二叉搜索树
java·算法·leetcode·深度优先·剪枝