-
第四章作业
1.区间选点问题的贪心解法分析 区间选点问题是贪心算法的经典应用场景，其核心需求是给定n个闭区间，选择最少的点使得每个区间内至少包含一个选点。要高效解决这一问题，合理的贪心策略是关键。该问题的最优贪心策略为：先将所有区间按照右端点从小到大排序，随后依次遍历排序后的区间，若当前区间未被已选点覆盖，则选 -
第五章作业
1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中，每个部件 i可以从 m个供应商中选择一个，因此一个解是一个长度为 n的序列(s1,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 -
work10
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：陈传星 学号：102500321 -
实验7
任务6 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <string.h> 4 #include<stdlib.h> 5 6 #include<time.h> 7 #define N 100 8 int main( -
实验7
任务4 #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define N 100 int main() { FILE* fp; fp = fopen("data4.txt", "r"); if (fp == NULL) { pri -
实验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]; // 作者 -
数据采集与融合项目实践
非遗万象图项目开发记录：一个“AI+民族服饰”小板块的诞生 这学期我们小组做了一个叫「非遗万象图」的项目，我主要负责的是其中一个跟民族服饰 + AI相关的板块。简单来说，就是让用户可以： 输入某种民族服饰的名字，让 AI 设计一套“传统 + 现代融合”的服装方案； 根据 AI 的设计文案，再去调用图 -
实验七
3. 1.\与 ’ 组成转义字符输出为 ‘ 2. i < N 确保循环不会超过song[ i ]的最大容量 4. 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <ctype.h> 4 5 int main() { -
高级语言程序设计第十次个人作业
高级语言程序设计第十次个人作业 作业课程：2025高级语言程序设计(福州大学) 作业要求：高级语言程序设计第十次个人作业 学号:052406103 姓名：叶银珍 作业内容 （1）编写一个程序，将一个文件的内容复制到另一个文件中。 #include <stdio.h> #include <string -
算法第五次作业
1.关于“最小重量机器设计问题”，用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树（n 层 m 叉树）；从根结点开始深度优先遍历，逐部件尝试选择不同供应商；遍历过程中通过可行性剪枝（总成本超 d 则跳过）和最优性剪枝（当前总重量≥已知最优则跳过）减少无效遍历；遍历到叶子结点（选完所 -
软件技术基础第四次作业
项目 内容 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍自己的小组成员分工及选题 姓名-学号 李建隆-2023329301081 毛佳睿-2023329301078 陈宇凡-2023329301098 黄备煊-202 -
算法第五章作业
最小重量机器设计问题 1.1解空间（说白了就是所有可能的方案） 想象你要给电脑买配件：CPU、显卡、内存。 每个配件有3家店可以选（A店、B店、C店），价格和重量都不同。 解空间就是所有购买方案的集合。 比如： -方案1: CPU-A,显卡-A,内存-A -方案2: CPU-A,显卡-A,内存-B -
算法第四章作业
1.作业选点问题 我的贪心策略 就盯着最早结束的考试来安排巡视 具体做法： 1.把所有考试按“结束时间从早到晚”排序 2.选第一个考试（最早结束的）的“结束时间”作为巡视点 3.所有被这个时间点覆盖到的考试（开始时间 ≤ 这个点 ≤ 结束时间）都算巡视过了，划掉 4.重复第2步，直到所有考试都被覆盖 -
实验七
实验四 #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include <stdio.h> #include <string.h> #include <ctype.h> int main() { FILE* fp; int line = 0; -
软件技术基础第四次作业
项目 内容 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍自己的小组成员分工及选题 姓名-学号 陈文杰-2023329301099 洪波阳-2023329301108 陈馨琪-2023329301104 冯艳-2023 -
算法第五章作业
一、回溯法分析最小重量机器设计问题 首先明确最小重量机器设计问题：给定n个部件，每个部件有m个可选供应商，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求选择一个供应商组合（每个部件选一个供应商），使得总重量最小且总成本不超过给定上限C。 1.1 解空间：解空间是所有可 -
算法第四章作业
1、在算法学习的过程中，贪心算法作为一种简洁高效的设计策略，常常能为特定问题提供最优解，而选点问题就是贪心算法应用的经典案例，深入分析该问题不仅能夯实对贪心策略的理解，更能掌握算法设计的核心思路。选点问题的核心场景的是给定数轴上的n个闭区间，我们需要选择最少的点，使得每个区间内都至少包含一个选定点， -
实验7
task4 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 4 int main() { 5 FILE* fp; 6 int ch; 7 int lines = 0; 8 int chars = 0; 9 10 fp = fopen( -
NUIST 《程序设计基础》 实验7
第七次实验课~ Task 4 <task4.c> 源代码 点击查看代码 #include <stdio.h> int main() { FILE *data4; data4 = fopen("data4.txt", "r"); if(!data4) { printf("Open file faile -
实验7
实验任务4 代码 #include<stdio.h> #define N 100 int main() { int line = 1, count = 0; FILE* fp; char ch; fp = fopen("C:\\Users\\kongj\\Downloads\\data4_20251