-
第五章作业
回溯法分析“最小重量机器设计问题” 首先明确问题：最小重量机器设计问题通常是指：机器由n个部件组成，每个部件有m个可选型号，第 i个部件的第 j 个型号的重量为 wij、价格为 cij；要求选择每个部件的一个型号，使总价格不超过预算 C，且总重量最小。 1.1 解空间 解空间是所有满足“每个部件选一 -
算法第五章作业
用回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间就是“所有可能的选择组合”。比如有2个部件，每个部件有3个供应商，那解空间就是3×3=9种组合（部件1选供应商1+部件2选供应商1、部件1选供应商1+部件2选供应商2……以此类推）。 抽象点说：解是一个长度为n的数组x[1..n]，x[i] -
算法第五章作业
算法第五章作业 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”是一个组合优化问题。每种部件可以从 m 个不同的供应商处购买，共有 n 个部件。 对于每个部件 i（i = 1, 2, ..., n），有 m 种选择（即从 m 个供应 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500426 姓名：康凯帆 Fan.: 12-2 -
选点问题
选点问题分析 问题描述 给定n个区间[lᵢ, rᵢ]，选择最少的点，使得每个区间至少包含一个点。 我的贪心策略 我采用按右端点排序的贪心策略： 算法步骤： 将所有区间按右端点从小到大排序 初始化选择的点集为空，计数器count=0 遍历排序后的区间： 如果当前区间不包含任何已选择的点 则选择当前区间 -
hyx_蓝桥杯C++学习_系列三
链表 1. 常见的链表有单链表和双链表 单链表 data next 单链表的每个结点由用于存数据的 data 和指向下一个结点的指针 next 构成 typedef struct LNode{ ElemType data; // 单链表的数据域 struct LNode *next; // 单链表的 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：叶伟鸿 学号：102500317 1. 3. 4. 5. -
work7
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500321 姓名：陈传星