-
团队作业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 -
最小重量机器设计问题的回溯法分析
问题描述 有 n 个零件，每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下，选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成： 每个零件 i 有 m 种选择（供应商 1 到 m） 解是一个长度为 n 的向量 -
区间选点问题 贪心算法的理解
问题 在数轴上给 n 个区间 [aᵢ, bᵢ]，选最少的点，让每个区间至少包含一个点。 贪心策略 排序：按区间右端点从小到大排序 选点：从左到右扫描： 如果当前区间没被上一个点覆盖 就选这个区间的右端点作为新点 c++【 sort(区间, 按右端点排序); 点集合 = []; 上一个点 = -∞; -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的任务完成方式组合的集合，即机器部件供应商选择组合的集合。 1.2 解空间树： （1）树的高度：n+1（第 0 层到第 n 层） （2）根结点（第 0 层）：未选择任何部件 （3）第 t 层结点（1 ≤ t ≤ n）：为前 t 个 -
算法第五章作业
算法第五章作业 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”是一个组合优化问题。每种部件可以从 m 个不同的供应商处购买，共有 n 个部件。 对于每个部件 i（i = 1, 2, ..., n），有 m 种选择（即从 m 个供应 -
算法第四章作业
选点问题的贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。 贪心选择性质证明 贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择 -
csq-蓝桥杯python-基础语法3-循环语句进阶
Python循环结构全解析：从基础到进阶 引言 循环结构是编程中的重要组成部分，关于for、while循环的使用方法，以及break、continue语句的应用技巧。 一、for循环回顾 for循环主要用于遍历一个序列（如列表、range生成的序列），其循环次数在开始前是确定的。例如，计算1到10的 -
“最小重量机器设计问题”有感
今天看了一下课后习题，“最小重量机器设计问题”。说实话，第一眼看到这个题目的时候，我完全不知道从哪里下手。题目说，有一个机器由 n 个部件组成，每个部件可以从 m 个不同的供应商那里买，每个供应商提供的部件价格和重量都不一样。我手里有一定的预算 d，要在不超过这个预算的前提下，找到一种购买方案，让机 -
我的总结
轻舟已过万重山——智能旅游助手开发总结 一、学期回顾 1.1 回顾你对于软件工程课程的想象 在学期开始前，我对软件工程课程的想象是：这是一门教授软件开发流程和方法的课程，会学习到如何将一个想法转化为可运行的软件产品。我期待能够学习到团队协作开发的经验，掌握实际项目开发的流程和工具，以及如何解决开发过 -
算法第五章作业
最小重量机器设计问题 1.1 解空间 每个零件对应一个供应商编号（1到m），所以解是一个长度为n的向量 其中x的范围为{1,2,……,m}表示第i个零件选择的供应商。 解空间大小为m的n次方。 1.2 解空间树 解空间树是一个m叉树，深度为n（根深度为0或1取决于定义，这里通常根深度为0，对应第0个 -
团队作业6——复审与事后分析
这个作业属于哪个课程 计科23级12班 这个作业要求在哪里 团队作业6——复审与事后分析 这个作业的目标 Alpha阶段项目复审与事后诸葛亮分析 小组的名字和链接 优点 缺点，bug报告 最终名次 校园二手书交易平台https://github.com/WiseL00k/Campus-Book-Tr -
第四章作业
一、贪心算法分析“选点问题” 首先明确选点问题的经典描述：给定数轴上的n个闭区间[a_i, b_i]，选择最少的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择当前区间的右端点。 具体步骤： -
第五次作业
一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是