-
第五次作业
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 每个部件有m种选择，有n个部件，考虑所有组合，解空间的大小为mⁿ。 还需要满足约束条件：总价格不超过d。 1.2 解空间树 解空间树是对解空间的树形结构化表示，属于完全m叉树（每个节点有m个子节点），用于遍历所有可能的解。 根节点：第0层 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商中选择，则解空间为每个部件分配一个供应商编号，所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 -
实验6
任务1 contestant.hpp #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 st -
实验六
实验六 实验任务1 代码 contestant.hpp #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; -
实验六
实验任务1： 源代码contestant.hpp #pragma once #include<iomanip> #include<iostream> #include<string> struct Contestant{ long id; std::string name; std::string -
任务6
任务1： #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 std::string majo -
贪心算法分析选点问题
一、 贪心算法分析选点问题 先明确选点问题标准定义（作业高频考点）：给定一条直线上的 $n$ 个点，坐标分别为 $x_1 \le x_2 \le \dots \le x_n$，现需选取若干个点，使得每个点都能被某个选取的点覆盖，覆盖范围为选取点坐标的 $[a, a+1]$ 区间（区间长度固定为1）， -
实验6
任务一： contestant.hpp 1 #pragma once 2 #include <iomanip> 3 #include <iostream> 4 #include <string> 5 6 struct Contestant { 7 long id; // 学号 8 std::stri -
高级语言程序设计课程第十次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500428 姓名：杜翰墨 （1） （2） （3） （4） （5） (6) ( -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500413 姓名：陈帅 （1）编写一个程序，将 -
实验6
实验6 task1 utils.hpp #pragma once #include <fstream> #include <iostream> #include <stdexcept> #include <string> #include <vector> #include "contestant. -
实验6 文件I/O与异常处理
实验任务1 实验代码： contestant.hpp: #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; std::string name; std:: -
实验6 文件I/O与异常处理
1. 实验任务1 contestant.hpp #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // -
最小重量机器设计问题的回溯法分析
问题描述 有 n 个零件，每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下，选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成： 每个零件 i 有 m 种选择（供应商 1 到 m） 解是一个长度为 n 的向量 -
实验06
任务1 代码 utils.hpp #pragma once #include <fstream> #include <iostream> #include <stdexcept> #include <string> #include <vector> #include "contestant.hpp -
实验6 C语言结构体和枚举应用编程
实验任务一： // P286例8.17 // 对教材示例代码作了微调，把输出学生信息设计成函数模块 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 #include <stdio.h> #include <string.h> #define N 10 // 运行程序输入测试时，可以把N改 -
算法第五章作业
算法第五章作业 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”是一个组合优化问题。每种部件可以从 m 个不同的供应商处购买，共有 n 个部件。 对于每个部件 i（i = 1, 2, ..., n），有 m 种选择（即从 m 个供应 -
实验6
1. 实验任务1 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 std::string -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的任务完成方式组合的集合，即机器部件供应商选择组合的集合。 1.2 解空间树： （1）树的高度：n+1（第 0 层到第 n 层） （2）根结点（第 0 层）：未选择任何部件 （3）第 t 层结点（1 ≤ t ≤ n）：为前 t 个 -
算法第四章作业
贪心策略：我把所有区间按右端点从小到大排序，然后从第一个区间开始，每次选当前区间的右端点作为一个点，然后跳过所有包含这个点的区间，继续处理剩下的第一个不包含这个点的区间，直到所有区间都被覆盖。 证明贪心选择性质：就是要证明存在一个最优解包含我们第一次选的点（即右端点最小的区间的右端点）。设排序后第一