-
高级语言程序设计课程第十次个人作业
这个作业属于课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500405 姓名：刘诺涵 （1）编写一个程序，将一个 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500334 姓名：吴俊杰 （1）编写一个程序， -
实验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 -
实验六
试验任务四 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // 售价 i -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商处购买，则解空间为每个部件分配一个供应商编号的所有组合。解的形式为一个长度为 m 的向量 (x₁, x₂, …, x -
实验六
任务1： 代码： 1 #pragma once 2 #include <iomanip> 3 #include <iostream> 4 #include <string> 5 6 struct Contestant { 7 long id; // 学号 8 std::string name; // -
第五次作业
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 每个部件有m种选择，有n个部件，考虑所有组合，解空间的大小为mⁿ。 还需要满足约束条件：总价格不超过d。 1.2 解空间树 解空间树是对解空间的树形结构化表示，属于完全m叉树（每个节点有m个子节点），用于遍历所有可能的解。 根节点：第0层 -
算法第四章作业
贪心策略：将所有区间按照右端点从小到大排序，如果右端点相同，则按照左端点从小到大排序。从排序后的第一个区间开始，在其右端点放置一个点，然后跳过所有包含该点的区间，继续处理剩余区间中右端点最小的区间，重复上述过程，直到所有区间都被覆盖。 证明：每次都选最早结束的区间，在它结束的位置放点，这样能覆盖尽可 -
实验六
task 4 源代码： 1 #include<stdio.h> 2 #define N 10 3 4 typedef struct{ 5 char isbn[20]; 6 char name[80]; 7 char author[80]; 8 double sales_price; 9 int sa -
实验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 说明“