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

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

固定的元组)。

相关推荐
是阿建吖!7 天前
【递归、搜索与回溯算法】穷举、暴搜、深搜、回溯、剪枝
算法·bfs·剪枝
爱分享的飘哥9 天前
第六十一章:AI 模型的“视频加速术”:Wan视频扩散模型优化
人工智能·剪枝·tensorrt·量化·模型优化·视频扩散模型·cuda graph
qiuyunoqy11 天前
蓝桥杯算法之搜索章 - 3
c++·算法·蓝桥杯·深度优先·dfs·剪枝
麦兜*12 天前
Spring Boot整合PyTorch Pruning工具链,模型瘦身手术
java·pytorch·spring boot·后端·spring cloud·ai编程·剪枝
算法_小学生22 天前
决策树(Decision Tree)完整解析:原理 + 数学推导 + 剪枝 + 实战
算法·决策树·剪枝
hans汉斯1 个月前
【建模与仿真】基于双流Mobile Vit与通道剪枝的工业过程故障诊断
java·c语言·人工智能·python·算法·机器学习·剪枝
tongxianchao1 个月前
LaCo: Large Language Model Pruning via Layer Collapse
人工智能·语言模型·剪枝
binnnngo1 个月前
Minmax 算法与 Alpha-Beta 剪枝小教学
算法·机器学习·剪枝
烟锁池塘柳01 个月前
【深度学习】神经网络剪枝方法的分类
深度学习·神经网络·剪枝
Gyoku Mint2 个月前
机器学习×第十二卷:回归树与剪枝策略——她剪去多余的分支,只保留想靠近你的那一层
人工智能·算法·机器学习·数据挖掘·pycharm·回归·剪枝