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

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

固定的元组)。

相关推荐
懒惰才能让科技进步3 天前
从零学习大模型(十三)-----LayerDrop 和 Layer Pruning
人工智能·python·深度学习·chatgpt·transformer·剪枝
姜西西_3 天前
穷举vs暴搜vs深搜vs回溯vs剪枝 算法专题
算法·深度优先·剪枝
qgh12233 天前
Straightforward Layer-wise Pruning for More Efficient Visual Adaptation
人工智能·机器学习·剪枝
武子康6 天前
大数据-201 数据挖掘 机器学习理论 - 决策树 局部最优 剪枝 分裂 二叉分裂
大数据·vue.js·算法·决策树·机器学习·数据挖掘·scikit-learn·剪枝
懒惰才能让科技进步8 天前
从零学习大模型(十)-----剪枝基本概念
人工智能·深度学习·学习·语言模型·chatgpt·gpt-3·剪枝
懒惰才能让科技进步8 天前
从零学习大模型(十一)-----Lottery Ticket Hypothesis剪枝
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝
小沈熬夜秃头中୧⍤⃝11 天前
【递归、回溯及搜索】No.4---综合练习
算法·剪枝
福楠11 天前
[LeetCode] 814. 二叉树剪枝
数据结构·c++·算法·leetcode·链表·深度优先·剪枝
Jcqsunny14 天前
[思维]最大矩阵
c++·算法·前缀和·矩阵·剪枝·双指针
努力算法的小明15 天前
A*算法 k短路径问题——poj2449
数据结构·c++·算法·剪枝·宽度优先