-
第五次作业
一、回溯法分析最小重量机器设计问题 最小重量机器设计问题：机器由若干个部件组成，每个部件可从若干个供应商处采购，不同供应商提供的同一款部件重量和价格各不相同，要求在总采购价格不超过预算的前提下，找到总重量最小的采购方案。 1.1 解空间 该问题的解空间是所有满足价格约束的供应商选择组合，每个解对应一 -
试验任务6
实验1： 点击查看代码 #include <stdio.h> #include <string.h> #define N 3 typedef struct student { int id; char name[20]; char subject[20]; double perf; double m -
算法第四章作业
1、在算法学习的过程中，贪心算法作为一种简洁高效的设计策略，常常能为特定问题提供最优解，而选点问题就是贪心算法应用的经典案例，深入分析该问题不仅能夯实对贪心策略的理解，更能掌握算法设计的核心思路。选点问题的核心场景的是给定数轴上的n个闭区间，我们需要选择最少的点，使得每个区间内都至少包含一个选定点， -
实验六
实 验 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; // 售价 int sal -
实验六
前三均为验证性题目，下来已实操过了 task4 点击查看代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 do -
第四章作业
第一小问： 选点问题的目标是用最少的点覆盖所有闭区间，贪心策略设计如下： 排序：将所有区间按右端点从小到大排序； 选点：从第一个区间开始，选择其右端点作为覆盖点； 迭代覆盖：依次检查后续区间，若当前区间的左端点大于当前覆盖点（说明该区间未被覆盖），则选择该区间的右端点作为新的覆盖点，重复此过程。 证 -
算法第四章
贪心策略：按右端点升序排序，每次在未覆盖区间的右端点放一个点。每次选最靠右的可能点，既不遗漏当前区间，又给后面区间最大覆盖机会。总时间：O(nlog n) 贪心 是一种 自顶向下、逐步构造的算法思想。它能在满足最优子结构和贪心选择性质的前提下，以极低的时间/空间开销获得全局最优。对区间选点问题而言， -
第十次作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500418 姓名:王俊豪 -
Python蓝桥杯第四次学习
本周学习内容：视频 25 打包与解包————课件 31 常用数据结构补充 1：namedtuple的使用方法 【1】：_asdict() 【2】：_replace() 2:Counter的数学运算 3:lamba定义更灵活的工厂 4:.limit_denominator()有理数近似 5:自动赋值: -
第四章作业
1.区间选点问题的贪心解法分析 区间选点问题是贪心算法的经典应用场景，其核心需求是给定n个闭区间，选择最少的点使得每个区间内至少包含一个选点。要高效解决这一问题，合理的贪心策略是关键。该问题的最优贪心策略为：先将所有区间按照右端点从小到大排序，随后依次遍历排序后的区间，若当前区间未被已选点覆盖，则选 -
软工总结随想
轻舟已过万重山——2025秋软工实践团队总结博客 一、学期回顾 1.1 对软工课程的想象 开学前我以为软工 = “写代码 + 写文档”，结课时才发现它更像“产品导演课”： 期待：学会“敏捷”开发、会用 Git、能写测试。 不足：架构设计和选题还是“拍脑袋”，没有充足讨论 1.2 我的角色 本次智能旅 -
算法第四章作业
贪心算法实战：区间选点问题的最优解探索 在算法学习路上，贪心算法绝对是个“个性鲜明”的存在。它没有动态规划那么多复杂的状态转移，思路直白到有点“一根筋”——每一步都捡当下看起来最好的选，但偏偏在不少经典问题上，能以极高效率找到全局最优解。区间选点问题就是其中之一，“用最少的点覆盖所有区间”这个需求， -
实验7
试验任务四 #include<stdio.h> #include<ctype.h> #define N 100 int main(){ FILE *fp; char filename[N]="date4.txt"; char ch; int kong=0; int fu=0; fp=fopen(fi -
实验七
任务四#include<stdio.h> #define N 100 int main(){ FILE *fp; char a[N]; int i=0,n,m=0,k=0; fp=fopen("data4.txt","r"); if(fp==NULL){ printf("无法打开文件"); retu -
实验7
实验任务4 #include <stdio.h> #include <stdlib.h> int main() { FILE *fp; char ch; int line_count = 0; // 统计行数 int char_count = 0; // 统计非空白字符数 // 以只读方式打开文件d -
实验7
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <string.h> 4 #include <ctype.h> 5 6 char c; 7 int a=1, b=0; 8 9 int main() { 10 FILE -
实验七
task 4： #include<stdio.h> #define N 50 int main(){ FILE *fp; char a[N][N]; int i,j,n,s=0; fp=fopen("D:\\实验7数据文件及部分代码_gbk\\实验7数据文件及部分代码_gbk\\data4.txt" -
实验7
实验任务4 test4.c #include<stdio.h> int main(){ FILE * fp; int line = 0, s = 0; char ch[1000]; char c; fp = fopen("data4.txt", "r"); if (!fp) { perror("fa -
实验7
实验任务4 #include <stdio.h> #include <ctype.h> int main() { FILE *fp; char ch; int line_count = 0; int char_count = 0; fp=fopen("C:\\Users\\li\\Downloads