-
实验6
task 4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // 售价 -
算法第四章作业
1.贪心策略：先把所有区间按照右端点从小到大排序，之后按顺序逐个检查每个区间，如果当前区间没有被上一个选好的点覆盖，就在这个区间的右端点位置选一个新点。 证明：每一步选择未被覆盖区间的右端点是局部最优解，这个点能覆盖后续区间，最优解中存在覆盖当前区间的点，将这个点替换为选的右端点，也能覆盖所有区间而 -
实验6
前三个实验代码均已进行验证并运行 Task.4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sa -
第五次作业
一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是 -
高级语言程序设计课程第十次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500428 姓名：杜翰墨 （1） （2） （3） （4） （5） (6) ( -
实验6
#任务1 ##代码 ###contestant.hpp 1 #pragma once 2 #include <iomanip> 3 #include <iostream> 4 #include <string> 5 6 struct Contestant { 7 long id; // 学号 8 s -
OOP实验六
实验任务一 源代码： #include <algorithm> #include <iostream> #include <stdexcept> #include <vector> #include "contestant.hpp" #include "utils.hpp" const std::s -
作业6
作业6 实验任务1 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 std::string -
实验六
实验任务1-3已验证 实验4 源代码 点击查看代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double -
第四次作业
贪心算法是一种逐步选择局部最优解以期望获得全局最优的启发式算法。其核心是“贪心选择性质”与“最优子结构性质”：前者指全局最优解可通过一系列局部最优选择构成，后者指问题最优解包含子问题最优解。该算法优势是高效、实现简单，适用于活动安排、哈夫曼编码等问题，但局限性明显——仅部分问题适用，局部最优未必导向 -
第五次作业
一、回溯法分析 “最小重量机器设计问题”首先明确最小重量机器设计问题：有n个部件，每个部件有m个可选供应商，第i个部件选第j个供应商的重量为(w_{ij})、成本为(c_{ij})，要求选择每个部件的一个供应商，使得总成本不超过预算C，且总重量最小。1.1 解空间解空间是所有可能的部件供应商选择组合 -
第四次作业
一、贪心算法核心理解贪心算法是一种基于局部最优选择，期望最终得到全局最优解的算法思想，其核心特征为：每一步决策仅做出当前状态下最优的选择，不回溯、不考虑后续步骤的影响，无后效性；问题必须具备两个关键性质才能用贪心求解：贪心选择性质 + 最优子结构性质，二者缺一不可。两个核心性质定义✅ 最优子结构性质 -
实验六
task4 点击查看代码 #include <stdio.h> #include <string.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 -
多源异构数据采集与融合应用综合实践
以「指尖与光影」打造沉浸式非遗互动 —— 多源异构数据采集与融合应用综合实践 模块负责：虚拟剪纸（virtual_cut.html）、皮影戏互动（shadow_puppetry.html）、濒危项目展示（endangered.html） 01 虚拟剪纸：让“剪刀手”剪进 3D 纸张 目标与体验设计 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：叶伟鸿 学号：102500317 1. 3. 4. 5. -
第四章作业
第一小问： 选点问题的目标是用最少的点覆盖所有闭区间，贪心策略设计如下： 排序：将所有区间按右端点从小到大排序； 选点：从第一个区间开始，选择其右端点作为覆盖点； 迭代覆盖：依次检查后续区间，若当前区间的左端点大于当前覆盖点（说明该区间未被覆盖），则选择该区间的右端点作为新的覆盖点，重复此过程。 证 -
《数据采集与融合技术实践》综合设计——多源异构数据采集与融合应用综合实践
途个开心：旅行规划与记录系统 摘要 随着个性化旅游需求的爆发式增长，传统碎片化的信息获取与行程管理方式已无法满足用户对效率与深度的双重追求。同时，旅行结束后的数据资产（如足迹、消费、情感记忆）往往散落在不同平台，缺乏系统的沉淀与分析。本项目“途个开心”构建了一个集智能规划、实时地图联动、全生命周期旅 -
第五章博客
1.1“最小重量机器设计问题"的解空间 假设使用value[i][j]和weight[i][j]的二维数组分别存放供应商j处零件i的重量和价格，假设有n个零件，m家供应商，那么这个问题的解空间就是符合i从1到n上，j从1到m上，value[1][j]+value[2][j]+ +value[n][j -
12/24第四章
贪心算法是一种追求 “即时利益最大化” 的算法思想，核心逻辑是每一步都做出当前看起来最优的选择，寄希望于通过局部最优的累积，最终得到全局最优解。 它不像动态规划那样考虑所有后续情况，也不似回溯法那样反复试错，而是凭借 “短视” 的决策快速推进。这种特性让贪心算法的时间复杂度通常较低，执行效率极高，适 -
实验7
实验任务1： 1 // 文件读写操作：格式化读、写文本文件 2 #include <stdio.h> 3 4 #define N 80 5 #define M 100 6 7 typedef struct { 8 char name[N]; // 书名 9 char author[N]; // 作者