-
404:Team Not Found-beta冲刺
作业所属课程 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/ 作业要求 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homework/15597 -
第四次作业
💡解答 选点问题的贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择该区间的右端点。 步骤拆解： 1. 将所有区间按b_i升序排列； 2. 初始化第一个选点为第一个区间的右端点b_1，计数count=1； 3. 遍历后续区间，若 -
第五次作业
解空间 由n元组(x_1,x_2,...,x_n)构成（x_i为第i个部件的供应商编号），是所有部件供应商选择组合的集合，规模为m^n（m为供应商数），需满足总价格≤预算C的约束。 2. 解空间树 为n层完全m叉树：第k层对应第k个部件的供应商选择，根结点为第0层，叶子结点（第n层）对应完整组合，满 -
算法第五章实践作业
一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题，该问题可描述为：有'n'个部件（对应代码中'i'从'0'到'n-1'），每个部件有'm'个可选的供应商（对应代码中'j'从'0'到'm-1'），每个供应商提供的该部件对应一个成本'c[i][j]'（第'i'个部件选 -
软工课程总结
学期回顾 1.1回顾你对于软件工程课程的想象 在课程开始前，我对软件工程课程的想象是 “理论 + 基础实践” 的模式，以为会重点学习软件开发的通用流程和规范，实际操作可能偏向简单模块的实现，对 “真实场景下的项目协作” 和 “针对性技术落地” 的认知较为模糊。我最初的期待是掌握规范的开发协作方法，能 -
算法第四章实践作业
一、作业对应的"选点问题"分析 代码解决的是:活动选择问题(选点问题的核心应用场景), 可描述为:给定'n'个区间(对应代码中会议的开始时间'c[i].a'和结束时间'c[i].b'),要求选择尽可能多的互不重叠区间（即无法同时进行的活动),求最多可选的区间数量。 代码中通过"选点"的思想实现:每选 -
102301331李鸿洋的总结
李鸿洋（102301331）- 总结报告 一、学期回顾 回顾你对于软件工程课程的想象 在学期开始时，我认为软件工程主要侧重于开发流程和方法论的讲解。我期待通过这门课程能够系统地学习后端服务的构建方法，了解服务化架构的设计原则。 实际参与项目后，我对后端工程有了更深刻的理解。特别是在构建AI问答服务的 -
算法第五章作业
一、 核心分析 1.1 解空间 所有机器设计方案的集合，表现为 n 元组 (x₁,x₂,…,xₙ)（xᵢ∈{1,…,m}，代表第 i 个部件的供应商选择），规模为 mⁿ（指数级）。 1.2 解空间树 n 层完全 m 叉树：第 k 层（1≤k≤n）对应第 k 个部件的供应商选择；节点代表前 k 个部件 -
算法第四章作业
一、 贪心策略 排序：把所有区间按右端点从小到大排列。 选点：先选第一个区间的右端点作为第一个点。 遍历：依次看后面的区间，如果当前区间的左端点超过已选的点，就选这个区间的右端点作为新的点，重复这个过程。 二、 贪心选择性质证明 假设最优解的第一个点是 x，贪心选的第一个点是 y（y 是第一个区间的 -
Python蓝桥杯第四次学习
本周学习内容：视频 25 打包与解包————课件 31 常用数据结构补充 1：namedtuple的使用方法 【1】：_asdict() 【2】：_replace() 2:Counter的数学运算 3:lamba定义更灵活的工厂 4:.limit_denominator()有理数近似 5:自动赋值: -
第五次作业
一、回溯法分析最小重量机器设计问题 最小重量机器设计问题：机器由若干个部件组成，每个部件可从若干个供应商处采购，不同供应商提供的同一款部件重量和价格各不相同，要求在总采购价格不超过预算的前提下，找到总重量最小的采购方案。 1.1 解空间 该问题的解空间是所有满足价格约束的供应商选择组合，每个解对应一 -
第四次作业
1.区间选点问题的贪心策略是先将所有闭区间按右端点升序排序，选取第一个区间的右端点作为初始点，之后遍历其余区间，若当前区间左端点大于已选点，则更新选点为该区间右端点，最终得到的选点数量即为覆盖所有区间的最少点数；该算法满足贪心选择性质，可通过交换论证证明 —— 假设全局最优解的首个选点与贪心选点不同 -
软件工程补完计划 𝄇——哈基米噢南北绿豆小组
完结撒花！ 前言：组长夹带私货 快去看《新世纪福音战士》!!! 提到完结，第一反应便是 新世纪福音战士TV版第26集的完结画面，祝贺碇真嗣成功补完。不仅如此，最近上映的《新世纪福音战士新剧场版：终》中，使用了休止符𝄇来表示故事的终点。 于是，我要玩这个EVA的梗。 那作为我们软工的补完计划，我们应 -
102301332柯鸿斌的总结
柯鸿斌（102301332）- 总结报告 长路漫漫 一、学期回顾 回顾你对于软件工程课程的想象 在学期初，我认为软件工程主要关注开发过程的规范性和系统性。我期待通过这门课程学习如何在实际项目中应用工程化方法，掌握现代开发工具的使用技巧。 实际参与项目后，特别是在构建AI知识检索系统的过程中，我发现后 -
第十次作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500418 姓名:王俊豪 -
第五章作业
最小重量机器设计问题 - 回溯法分析 1.1 解空间 解空间由所有可能的供应商选择方案组成。每个部件i（1≤i≤n）都可以从m个供应商中选择一个，所以解空间大小为 m^n。一个解可以表示为向量 (x₁, x₂, ..., xₙ)，其中 xᵢ 表示第 i 个部件选择的供应商编号。 1.2 解空间树 解 -
第四章作业
1.贪心策略： 我采取如下策略： 排序：将所有区间按右端点从小到大排序。 选点：遍历排序后的区间，如果当前区间左端点大于上一个选的点，则在当前区间右端点选一个新点。 核心思想：每次选右端点，可以最大化覆盖后续区间的可能性，从而最小化总点数。 2.证明贪心算法满足贪心选择性质： 贪心选择性质： 存在一