-
第五次作业
1.1 解空间 解空间是所有可能的采购方案集合,每个解为长度 n 的序列(x₀,x₁,…,xₙ₋₁),xᵢ∈{1,…,m}(第 i 个部件的供应商编号),规模mⁿ。 1.2 解空间树 为 n 层 m 叉树:根结点(0 层,无选择);第 i 层对应第 i 个部件的供应商选择,每个结点有 m 个分支;第 -
12/24第四章
贪心算法是一种追求 “即时利益最大化” 的算法思想,核心逻辑是每一步都做出当前看起来最优的选择,寄希望于通过局部最优的累积,最终得到全局最优解。 它不像动态规划那样考虑所有后续情况,也不似回溯法那样反复试错,而是凭借 “短视” 的决策快速推进。这种特性让贪心算法的时间复杂度通常较低,执行效率极高,适 -
高级语言从程序设计第九次作业
1 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件,每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t,每个节点有m个分支,代表选择第m个供应商。第n层节点表示 -
task5
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件,每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ),其中 xᵢ ∈ {1, 2, ..., m} 表