-
算法第五次作业
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 -
软件技术基础第四次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍小组、确认选题与分工 姓名-学号 周亦晟-2023325602057 姓名-学号 赵泽伦-2023329340018 姓名-学号 许文泽-2023329301127 姓名- -
第四次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 确立小组名称、成员、分工、口号 小组名称 数智星小队 小组口号 云班智算,成绩一算就准! 小组成员 周建昌 2023331200139 范文达 2023331200102 洪尔 -
第四次作业
这个作业属于哪个课程 目标 队名 https://edu.cnblogs.com/campus/zjlg/25rjjc 介绍小组 不想写作业 分工 柳乐轩 :后端 田佳吉 :前端 于文轩 :文档 张笑琳 :程序 口号 快速完成作业 选题: 小明是个爱学习的小朋友,最近看上了一个心爱的玩具。作为程序员 -
软件技术基础第四次作业
一,小组介绍 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍自己小组及分工 小组名称 阿伟罗 组长 王浩-2023329301015 成员 周超毅-2023329301017 成员 朱恩豪-2023329301080 -
软件技术基础第四次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 确定小组成员与工作 姓名-学号 王勇杰-2023329301128 姓名-学号 章诚凯-2023329301129 姓名-学号 龚可为-2023329301124 姓名-学号 -
实验6
任务4 1 #include <stdio.h> 2 #define N 10 3 typedef struct { 4 char isbn[20]; // isbn号 5 char name[80]; // 书名 6 char author[80]; // 作者 7 double sales_pr -
实验6
任务4 #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 -
实验六
`// P286例8.17 // 对教材示例代码作了微调,把输出学生信息设计成函数模块 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 include <stdio.h> include <string.h> define N 3 // 运行程序输入测试时,可以把N改小一些输入测试 ty -
软件技术基础第四次作业
项目 内容 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 介绍自己的小组成员分工及选题 团队成员 占传宇 张家瑞 万绮梦 卢淳恺 队名 织梦合伙人 项目名称 浙理“织链” (ZSTU Weave-Link) —— 校园即时