算法分析与设计课后练习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 天前
模型压缩与部署——量化、剪枝与 ONNX 导出
深度学习·剪枝·模型压缩·tensorrt·模型部署·onnx·量化
七牛开发者7 天前
TokenGate:端到端可训练的 Token 剪枝机制,让大模型 Prefill 提速 11.3 倍
算法·机器学习·剪枝·长上下文·tokengate
sbjdhjd11 天前
从黑板事实到长链路剪枝:AI 渗透测试 Agent 的实验、失效与改造
人工智能·网络安全·数据挖掘·php·agent·剪枝·1024程序员节
EDPJ12 天前
(2026|中科院自动化所,路由冗余,动态分配的价值在激进剪枝,多模态更脆弱)你只需要选定专家的 2/3:细粒度 MoE LLM 中的动态专家剪枝
transformer·剪枝·moe·混合专家模型
Doubbbbbbble云1 个月前
图算法中的剪枝技术与启发式优化分析4
算法·机器学习·剪枝
梦帮科技1 个月前
多任务权重流形融合:SLERP 球形线性插值、DARE 稀疏剪枝与多专家模型融合落地
人工智能·深度学习·算法·机器学习·tensorflow·聚类·剪枝
为啥全要学1 个月前
PyTorch 中网络剪枝、梯度剪裁、梯度累积
网络·pytorch·剪枝
木井巳2 个月前
【记忆化搜索】最长递增子序列
java·算法·leetcode·深度优先·剪枝·推荐算法
木井巳2 个月前
【记忆化搜索】不同路径
java·算法·leetcode·深度优先·剪枝·推荐算法
Lintongzg2 个月前
KV-Cache 的显存账本:长上下文、并发与量化剪枝的取舍
算法·机器学习·剪枝