-
算法第四章作业
1.贪心策略：先把所有区间按照右端点从小到大排序，之后按顺序逐个检查每个区间，如果当前区间没有被上一个选好的点覆盖，就在这个区间的右端点位置选一个新点。 证明：每一步选择未被覆盖区间的右端点是局部最优解，这个点能覆盖后续区间，最优解中存在覆盖当前区间的点，将这个点替换为选的右端点，也能覆盖所有区间而 -
第五章
最小重量机器设计问题**是典型的组合优化问题：假设机器由( n )个部件组成，每个部件有( m )个可选供应商，第( i )个部件选第( j )个供应商的重量为( w_{ij} )，要求从每个部件中选一个供应商，使总重量最小。 一、回溯法分析该问题 解空间：是长度为( n )的序列集合( { (x_ -
第四章
从代码可知，该问题是区间选点问题，目标是用最少的点覆盖所有区间，每个点至少落在一个区间内。 贪心策略 步骤1：将所有区间按右端点从小到大排序； 步骤2：选择第一个区间的右端点作为第一个选点； 步骤3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此 -
算法第五章作业
一、最小重量机器设计问题的回溯法分析 问题定义与解空间 问题要求：机器由n个部件组成，每个部件有m个供应商可选，部件i选供应商j的重量为w_ij、价格为c_ij，需在总价格不超过上限C的前提下，使机器总重量最小。 解空间：所有长度为n的供应商选择序列X=(x₁,x₂,...,xₙ)，其中x_i∈{1 -
第五章作业
对于本题，每个部件i=1,2,...,n，供应商j=1,2,...,m有m个。每个部件可以有m个选择，选n次，因此解空间的大小为mⁿ；本题的解空间树是一棵n 层的 m 叉树，即完全m叉树。 结点：当前处理的部件层数 k：表示已经处理了前k个部件，判断是否到达叶子节点； 当前总价格 sum_c：前k个 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500413 姓名：陈帅 一.编写并运行书本第 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500314 姓名：杨成 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500304 姓名：黄燕婷 书本11.13 练习 -
高级语程序设计第八次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500302 姓名：陈婧妍 编写并运行书本第1 -
第四章作业
1.选点问题的贪心策略、证明及时间复杂度 “选点问题”通常指区间选点问题（如：在数轴上选最少的点，使每个区间至少包含一个点），其贪心策略、证明及复杂度如下： -贪心策略： 将所有区间按右端点升序排序，依次遍历区间：若当前区间未被已选点覆盖，则选择该区间的右端点作为选点。 -贪心选择性质证明： 假设最 -
第五次作业
回溯算法是通过递归尝试所有可能的解路径，走不通就回退到上一步换路径的暴力枚举策略，核心是尝试-回退，还能通过剪枝减少无效计算。 它的关键特点： 1. 递归驱动：每一层递归对应一个决策选择（如选/不选物品）。 2. 状态回溯：尝试后恢复状态，保证其他路径不受影响。 3. 可选剪枝：提前排除无效路径，优 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商中选择，则解空间为每个部件分配一个供应商编号，所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 -
第四次作业
贪心算法是一种逐步选择局部最优解以期望获得全局最优的启发式算法。其核心是“贪心选择性质”与“最优子结构性质”：前者指全局最优解可通过一系列局部最优选择构成，后者指问题最优解包含子问题最优解。该算法优势是高效、实现简单，适用于活动安排、哈夫曼编码等问题，但局限性明显——仅部分问题适用，局部最优未必导向 -
第四章作业
一、选点问题分析 1、选点问题定义（核心：区间选点） 给定数轴上的n个闭区间[a_i, b_i]，要求选择最少的点，使得每个区间至少包含一个选点。 例如：区间{[1,3], [2,5], [4,6]}，选点4即可覆盖所有区间，是最优解。 2、选点问题的贪心策略 核心策略（三步搞定） 排序：将所有区间