-
第五次作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1最小重量机器设计问题” 的解空间是所有可能的部件 - 供应商选择组合 1.2解空间树： （1）解空间树是一棵n 层的 m 叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m -
第四章作业
题目为：数轴上有n个闭区间[a_i, b_i]，需要选取尽可能少的点，使得每个区间内至少包含一个点（不同区间可共享点）。我使用的核心策略是，将所有区间按右端点升序排序，然后依次遍历每个区间：若当前区间不包含已选的最后一个点，则选择当前区间的右端点作为新的点；若当前区间已包含已选的最后一个点，则跳过该 -
算法第五章作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的部件-供应商组合的集合 1.2 解空间树： 树的深度为n（n个部件），根节点为第 0 层（未选择任何部件），第i层（1≤i≤n）对应第i个部件的选择 每个节点的分支数为m（当前部件的m个供应商） 叶子节点（第n层）对应一个完整 -
第五次作业
已知： 机器由 n 个部件组成 每个部件可以从 m 个供应商中选择一个 𝑐 𝑖 𝑗 c ij ：第 i 个部件从第 j 个供应商购买的价格 𝑤 𝑖 𝑗 w ij ：对应的重量 总价格不能超过给定上限 d 目标： 在总价格 ≤ d 的前提下，选择每个部件的供应商，使机器总重量最小。 -
第五章博客
1.1“最小重量机器设计问题"的解空间 假设使用value[i][j]和weight[i][j]的二维数组分别存放供应商j处零件i的重量和价格，假设有n个零件，m家供应商，那么这个问题的解空间就是符合i从1到n上，j从1到m上，value[1][j]+value[2][j]+ +value[n][j -
算法第四章
贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择