-
最小重量机器设计问题的回溯法分析
问题描述 有 n 个零件,每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下,选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成: 每个零件 i 有 m 种选择(供应商 1 到 m) 解是一个长度为 n 的向量 -
work9
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500331 姓名:余武 1.声明一个结构体类型 -
高级语言程序设计课程第八次个人作业
这个作业属于课程:课程链接 这个作业要求在:作业要求 学号:102500408 姓名:阮意舒 书本11.13 练习1·从输入中获取字符并存入数组,传递地址 思路:通过while语句中的getchar排除数字与实际输入间换行符的干扰 练习2·修改1的函数,在n个字符后或在读到第1个空白、制表符或换行符 -
高级语言程序设计第八次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号:102500423 姓名:郑泽祥 -
高级语言程序设计课程第八次个人作业
班级链接:https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 姓名:周悦铃· 学号:102500403 第一题:读取字符 注意:getchar -
算法第四章作业
"选点问题" 核心贪心策略为: 1.排序:按区间右端点b升序排序(冒泡实现); 2.选择:遍历排序后的区间,每次选结束最早且与已选区间不重叠的区间(用last记录已选区间的最后结束位置)。 贪心选择性质证明 设结束最早的区间为I1,假设最优解首区间为Ik(bk > b1)。将Ik替换为I1,新解区间