-
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500412 姓名：曾锦城 1.声明一个结构体 -
算法第四章作业
1、 策略：将所有区间按右端点从小到大排序，然后依次检查每个区间；如果当前区间的左端点大于上一个选择的点，则在该区间的右端点放置一个新点。 证明：每次选择当前能覆盖最多未覆盖区间的点，即右端点最小的区间的最右端。由于按右端点排序后，该点能覆盖所有与之相交的区间，且是覆盖后续区间的最佳选择，因此该算法 -
算法第四章作业
1.（1）贪心策略：按区间右端点从小到大排序，从第一个区间开始，选它的右端点作为点，跳过所有能被这个点覆盖的区间，重复直到所有区间都有点 （2）证明：设按右端点排序后的第一个区间为I₁ = [a₁, b₁]，其中b₁是最小的右端点，考虑任意最优解S，设S中覆盖区间I₁的点为p（p ∈ [a₁, b₁ -
算法第五章作业
最小重量机器问题的回溯法： 解空间：因为要有n个部件组成机器，同时每一种部件有m个商人卖，所以要m个商人买n件东西，解空间就是m^n 解空间树：高度为n+1（一个也不要也是一种策略）的m叉树，根节点什么都没有（没有？没有也算高度哦）；第i层节点是已经选了i个物品的情况；叶子节点代表n件东西全部选完了 -
算法第四章作业
贪心策略：我把所有区间按右端点从小到大排序，然后从第一个区间开始，每次选当前区间的右端点作为一个点，然后跳过所有包含这个点的区间，继续处理剩下的第一个不包含这个点的区间，直到所有区间都被覆盖。 证明贪心选择性质：就是要证明存在一个最优解包含我们第一次选的点（即右端点最小的区间的右端点）。设排序后第一 -
第五章作业
回溯法分析“最小重量机器设计问题” 首先明确问题：最小重量机器设计问题通常是指：机器由n个部件组成，每个部件有m个可选型号，第 i个部件的第 j 个型号的重量为 wij、价格为 cij；要求选择每个部件的一个型号，使总价格不超过预算 C，且总重量最小。 1.1 解空间 解空间是所有满足“每个部件选一 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商处购买，则解空间为每个部件分配一个供应商编号的所有组合。解的形式为一个长度为 m 的向量 (x₁, x₂, …, x -
高级语言程序设计课程第十次个人作业
班级链接：https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500325 姓名：李志鹏 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500426 姓名：康凯帆 Fan.: 12-2 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：<052301346> 姓名：<郑积超> 作业内容 -
hyx_蓝桥杯C++学习_系列三
链表 1. 常见的链表有单链表和双链表 单链表 data next 单链表的每个结点由用于存数据的 data 和指向下一个结点的指针 next 构成 typedef struct LNode{ ElemType data; // 单链表的数据域 struct LNode *next; // 单链表的 -
算法第五章作业
"最小重量机器设计问题"分析 1.1 解空间 问题理解 从代码分析，这是一个最小重量机器设计问题： 有 n 个部件（1...n） 有 m 个供应商（1...m） 对于部件 i，供应商 j提供： 成本：c[i][j] 重量：w[i][j] 总成本限制：d 目标：选择每个部件的供应商，使得： 总成本 ≤