-
实验6
实验任务4源代码： #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500423 姓名：郑泽祥 -
实验六
任务一 contestant.hpp #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 st -
实验6
实验任务1 1 // P286例8.17 2 // 对教材示例代码作了微调，把输出学生信息设计成函数模块 3 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 4 5 #include <stdio.h> 6 #include <string.h> 7 #define N 3 // 运行程 -
实验6
实验任务1： contestant.hpp: #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商中选择，则解空间为每个部件分配一个供应商编号，所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 -
算法第四章作业
贪心算法：我的理解 贪心算法是一种在每一步选择中都采取当前状态下最优选择的算法策略。它不像动态规划那样考虑所有可能的子问题，也不像回溯法那样进行系统搜索，而是眼光短浅但高效专注——只关心眼前的“最优”，并相信这样的局部最优选择最终能导向全局最优解。贪心算法的核心魅力在于它的简洁与高效。当我们能够证明 -
算法第五章作业
1、 n个零件可以从m个不同的供应商购买，简要分析为通过包含不同排列方法的解空间树来求得最优在不超过价格d的最小重量排列情况 1.1 n个零件可以从m个不同的供应商购买，即每一个零件都有m个选择，一共有n个零件，故做n次选择。故解空间大小为m^n。解空间每一个解为{x1， x2， ……， xn}，其 -
实验6
实验任务4 1 #include <stdio.h> 2 #define N 10 3 4 typedef struct { 5 char isbn[20]; // isbn号 6 char name[80]; // 书名 7 char author[80]; // 作者 8 double sale -
高级语言程序设计课程第十次个人作业
班级链接：https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500325 姓名：李志鹏 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 最小重量机器设计问题：机器由 n 个部件组成，第 i 个部件有 mi 个供应商可选，供应商 j 提供的部件 i重量为 w(i,j)、价格为 c(i,j)。要求在总价格不超过上限 C 的前提下，选择每个部件的一个供应商，使得机器总重量最小。 1.1 说明“ -
10
102500425 杨郑伟 软工4班 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件，每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t，每个节点有m个分支，代表选择第m个供应商。第n层节点表示 -
实验6
实验1 源代码 1 // P286例8.17 2 // 对教材示例代码作了微调，把输出学生信息设计成函数模块 3 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 4 5 #include <stdio.h> 6 #include <string.h> 7 #define N 3 // 运 -
第五次作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 该问题的解空间为所有符合条件的“部件——供应商”分配方案的集合，其中每个解都是一个长度为n的有序向量 X = （x1, x2, ..., xn), xi表示第i个部件选择的供应商的编号。 1.2 说明 “最 -
实验6
实验任务1 源代码： contestant.hpp 点击查看代码 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; std::string name; -
第五次作业
已知： 机器由 n 个部件组成 每个部件可以从 m 个供应商中选择一个 𝑐 𝑖 𝑗 c ij ：第 i 个部件从第 j 个供应商购买的价格 𝑤 𝑖 𝑗 w ij ：对应的重量 总价格不能超过给定上限 d 目标： 在总价格 ≤ d 的前提下，选择每个部件的供应商，使机器总重量最小。 -
高级程序设计第十次个人作业
这个作业属于哪个课程 <班级的链接> 这个作业要求在哪里 <作业链接> 学号 092300303 姓名 池博洋 @目录编写一个程序，将一个文件的内容复制到另一个文件中。编写一个程序，统计一个文本文件中的字符数。编写一个程序，读取一个文本文件的内容，并在控制台上显示。编写一个程序，向一个文本文件的末尾 -
算法第五章作业
1.1 解空间 问题的解可以表示为一个长度为 n 的序列 解空间规模为m的n次方，属于组合型问题。 1.2 解空间树 解空间树是一棵 m 叉树： 第i层表示对第i个部件的选择 每个结点向下分出m个子结点，对应不同供应商 从根到叶子的一条路径对应一个完整的机器设计方案 1.3 结点的状态值 每个结点表 -
算法第四章作业
贪心策略：将所有区间按照右端点从小到大排序，如果右端点相同，则按照左端点从小到大排序。从排序后的第一个区间开始，在其右端点放置一个点，然后跳过所有包含该点的区间，继续处理剩余区间中右端点最小的区间，重复上述过程，直到所有区间都被覆盖。 证明：每次都选最早结束的区间，在它结束的时刻放点，这样能“一箭多