-
团队作业6——复审与事后分析
这个作业属于哪个课程 计科23级12班 这个作业要求在哪里 团队作业6——复审与事后分析 这个作业的目标 完成复审报告编写及事后分析记录 Alpha阶段项目复审报告： https://www.cnblogs.com/angeline/p/19393873 事后诸葛亮分析： https://www.c -
回溯限界法
分析： 超重和超预算则回溯，或者遍历到最后一个自动回溯。 解空间为 部件n和供应商m的全排列组合的穷举 , 为m^n。（无约束时） 解空间树： 层数：共 n+1 层（根节点为第 0 层，第 1 层对应部件 1，第 2 层对应部件 2，…，第 n 层对应部件 n）； 根节点（第 0 层）：初始状态，未 -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500427 姓名 廖伦哲 （1）编写一个程序， -
软件技术基础第四次作业
这个作业属于哪个课程 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 周 -
算法第五章
最小重量机器设计问题 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 解空间解空间是所有可能的部件供应商选择组合 -
第四次作业
一、贪心算法核心理解贪心算法是一种基于局部最优选择，期望最终得到全局最优解的算法思想，其核心特征为：每一步决策仅做出当前状态下最优的选择，不回溯、不考虑后续步骤的影响，无后效性；问题必须具备两个关键性质才能用贪心求解：贪心选择性质 + 最优子结构性质，二者缺一不可。两个核心性质定义✅ 最优子结构性质 -
第五章作业
一、回溯法分析 “最小重量机器设计问题” 1.1 “最小重量机器设计问题” 的解空间 简单来说，这个问题的解空间就是所有可能的 “部件 - 供应商” 搭配方案的总和，我们可以用通俗的方式拆解理解： 解的样子：每个解都是一个 “供应商选择清单”，可以看成一个长度为n的列表（对应n个部件）。比如有 2