-
第五章作业
1.1 解空间：由所有满足总价格不超过的d供应商选择方案组成。每一个解是一个长度为n的向量。解空间的大小最大为m^n,但是实际上只包含满足价格约束的解。 1.2 解空间树：深度为n （1）第1层为根结点，未选择任何部件供应商 （2）第k层结点对应已经为前k个部件做出了供应商选择，从根到该结点的路径构 -
第五章作业
最小重量机器设计问题 - 回溯法分析 1.1 解空间 解空间由所有可能的供应商选择方案组成。每个部件i（1≤i≤n）都可以从m个供应商中选择一个，所以解空间大小为 m^n。一个解可以表示为向量 (x₁, x₂, ..., xₙ)，其中 xᵢ 表示第 i 个部件选择的供应商编号。 1.2 解空间树 解 -
高级语言程序设计课程第九次个人作业
班级：https://edu.cnblogs.com/campus/fzu/gjyycx 作业要求：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500428 姓名：杜翰墨 （1） （2） (3)(4) (5) 遍历 删 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：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 学号：102500302 姓名：陈婧妍 编写并运行书本第1 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：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/15595 姓名：李志鹏 学号：102500325 1 2 3 4 5 6 7 8 9 -
高级语言程序设计第九次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500429 姓名：王梓浩 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商中选择，则解空间为每个部件分配一个供应商编号，所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500435 姓名：林俊杰 （1）编写一个程序， -
第四章作业
一、选点问题分析 1、选点问题定义（核心：区间选点） 给定数轴上的n个闭区间[a_i, b_i]，要求选择最少的点，使得每个区间至少包含一个选点。 例如：区间{[1,3], [2,5], [4,6]}，选点4即可覆盖所有区间，是最优解。 2、选点问题的贪心策略 核心策略（三步搞定） 排序：将所有区间 -
第四次作业
贪心算法是一种逐步选择局部最优解以期望获得全局最优的启发式算法。其核心是“贪心选择性质”与“最优子结构性质”：前者指全局最优解可通过一系列局部最优选择构成，后者指问题最优解包含子问题最优解。该算法优势是高效、实现简单，适用于活动安排、哈夫曼编码等问题，但局限性明显——仅部分问题适用，局部最优未必导向