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

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

固定的元组)。

相关推荐
BLi4ee1 小时前
【Scholarly Notes】Adaptive Model Pruning for Federated Learning
算法·机器学习·剪枝
Bruce_kaizy1 天前
c++ dfs搜索算法——剪枝
c++·深度优先·剪枝
乌萨奇也要立志学C++3 天前
【洛谷】搜索初识 回溯剪枝 + 三大枚举题型 + 全排列实现
算法·剪枝
独自破碎E4 天前
【回溯+剪枝】字符串的排列
算法·机器学习·剪枝
BLSxiaopanlaile5 天前
关于子集和问题的几种解法
数据结构·算法·剪枝·回溯·分解
Zilliz Planet7 天前
官宣,Milvus开源语义高亮模型:告别饱和检索,帮RAG、agent剪枝80%上下文
人工智能·算法·机器学习·剪枝·milvus
燃于AC之乐7 天前
我的算法修炼之路--6 ——模幂、构造、背包、贪心、剪枝、堆维护六题精析
c++·数学·算法·贪心算法·dfs·剪枝·01背包
️停云️12 天前
【滑动窗口与双指针】不定长滑动窗口
c++·算法·leetcode·剪枝·哈希
Yzzz-F13 天前
P4145 上帝造题的七分钟 2 / 花神游历各国[线段树 区间开方(剪枝) + 区间求和]
算法·机器学习·剪枝
2503_9469718614 天前
【BruteForce/Pruning】2026年度物理层暴力破解与神经网络剪枝基准索引 (Benchmark Index)
人工智能·神经网络·算法·数据集·剪枝·网络架构·系统运维