2021年12月
算法第五章作业
摘要： 1. 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 解空间是二叉树叶子节点的重量，通过比较叶子节点的重量得出最小重量。 1.2 说明 “最小重量机器设计问题"的解空间树 第几层代表第几件物品，每个节点有三个分支，每个分支分别代表一个供应商。 1.3 在遍 阅读全文
posted @ 2021-12-09 23:42 20201003240洪永超 阅读(50) 评论(0) 推荐(0)
2021年11月
算法第四章上机实验报告
摘要： 4-1 程序存储问题 (40 分) 题目：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文
posted @ 2021-11-13 20:21 20201003240洪永超 阅读(77) 评论(0) 推荐(0)