-
软件技术基础第四次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍自己小组 小组名称 AAA开发小组 小组成员 郑周豪-2023329301114 熊宇彤- 2023331200153 应文斌-2023329301058 姜淑慧（组长）- -
分区与贪心
贪心是一类 “局部最优导向全局最优” 的经典思想 一、选点问题： 问题描述 数轴上有n个闭区间[a_i, b_i]，要求选取最少的点，使得每个区间内至少包含一个点（不同区间可共用点）。 比如输入样例： plaintext 3 1 3 2 4 5 6 最优解是选 2 个点（如3和6），覆盖所有区间。 -
软件技术基础第四次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍自己小组 姓名-学号 潘奕汝-2023329301102 张丙乐-202332931119 林靖迪-2023329301118 王俊婷-2023329301100 小组名称 -
团队作业6——复审与事后分析
一、作业摘要 这个作业属于哪个课程 班级链接 这个作业的要求在哪里 作业要求 作业目标 复审与事后分析 二、团队介绍 1.队名：0x07 2.队员组成及学号 姓名 学号 林欣然 (组长） 3223004513 方馨 3223004511 周诗涵 3223004517 陈文婉 3223004553 周 -
实验6
task 4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // 售价 -
实验6
实验任务1 实验任务2 实验任务3 3.1 实验任务4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 doubl -
算法第五章
最小重量机器设计问题 1.1 解空间 每个零件对应一个供应商编号（1到m），所以解是一个长度为n的向量 其中x的范围为{1,2,……,m}表示第i个零件选择的供应商。 解空间大小为m的n次方。 1.2 解空间树 解空间树是一个m叉树，深度为n，有 m 个供应商（1...m） 对于部件 i，供应商 j -
算法第四章
贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择 -
软件技术基础B第四次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 小组名称 Nova Labs新星实验室 成员 赵欣彤 孙姝 任义 胡毅 小组口号 "Trust as a Service. 连接信任，激活价值。" 项目分工明细 角色 姓名 核心工作内容 组长 -
第五章作业
一、回溯法分析“最小重量机器设计问题” 首先明确问题核心定义： 现有 n个部件，每个部件有 m个供应商 可选；第i个部件的第j个供应商提供的产品，重量为 w_{ij} 、价格为 c_{ij} （ 1 \leq i \leq n, 1 \leq j \leq m ）。要求选择每个部件的一个供应商，使得 -
第五次作业
一、回溯法分析 “最小重量机器设计问题”首先明确最小重量机器设计问题：有n个部件，每个部件有m个可选供应商，第i个部件选第j个供应商的重量为(w_{ij})、成本为(c_{ij})，要求选择每个部件的一个供应商，使得总成本不超过预算C，且总重量最小。1.1 解空间解空间是所有可能的部件供应商选择组合 -
第四次作业
一、贪心算法核心理解贪心算法是一种基于局部最优选择，期望最终得到全局最优解的算法思想，其核心特征为：每一步决策仅做出当前状态下最优的选择，不回溯、不考虑后续步骤的影响，无后效性；问题必须具备两个关键性质才能用贪心求解：贪心选择性质 + 最优子结构性质，二者缺一不可。两个核心性质定义✅ 最优子结构性质 -
实验六
任务四 、 #include<stdio.h> #define N 10 typedef struct { char isbn[20]; char name[80]; char author[80]; double sales_price; int sales_count; }Book; void -
实验六
实验六 任务一： 代码部分： utils.hpp： #pragma once #include <fstream> #include <iostream> #include <stdexcept> #include <string> #include <vector> #include "conte -
实验06
任务1 代码 utils.hpp #pragma once #include <fstream> #include <iostream> #include <stdexcept> #include <string> #include <vector> #include "contestant.hpp -
实验6
task 1 Contestant.hpp 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 “最小重量机器设计问题” 的解空间 简单来说，这个问题的解空间就是所有可能的 “部件 - 供应商” 搭配方案的总和，我们可以用通俗的方式拆解理解： 解的样子：每个解都是一个 “供应商选择清单”，可以看成一个长度为n的列表（对应n个部件）。比如有 2 -
实验6
实验任务1 contestant.hpp #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 -
实验6
任务4 #include <stdio.h> #define N 10 typedef struct { char isbn[20];// isbn号 char name[80];// 书名 char author[80];// 作者 double sales_price; // 售价 int sa -
实验六
任务1 1.实验代码 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 std::strin