-
第四次作业
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.证明贪心算法满足贪心选择性质： 贪心选择性质： 存在一 -
算法第五章作业
首先明确最小重量机器设计问题的标准定义：机器由n个独立部件组成，每个部件有m个不同供应商可供选择，若第i个部件选择第j个供应商，对应的采购成本为c[i][j]、重量为w[i][j]，给定总成本上限C，需为每个部件选择一个供应商，在总采购成本不超过C的前提下，使机器的总重量最小。 该问题的解空间是所有 -
算法第四章作业
问题 1：“选点问题” 的贪心策略、性质证明与时间复杂度 （以经典 “区间选点问题” 为例，通常选点问题指：给定若干区间，选最少的点使得每个区间至少包含一个点） 贪心策略：将所有区间按右端点升序排序，每次选择当前区间的右端点作为选点，然后跳过所有包含该点的区间，重复此过程直到处理完所有区间。 贪心选 -
高级语言程序设计课程第十次个人作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500430 姓名:黄华烨 （1）编写一个程序，将一个文件的内容 -
轻舟已过万重山——2025秋软工实践——落山基唬人队总结博客
一、我们的学期回顾 成员 地址 薛刚 https://www.cnblogs.com/xuezong691/p/19386031 杨智鈜 https://www.cnblogs.com/AAAyzh/p/19411938 廖云峻 https://www.cnblogs.com/2614qwq/p/1 -
第五章作业
1.1 解空间由所有可能的供应商选择组合构成，即每个部件从若干个供应商中选择一个。可以形式化表示为： 所有 m 元组 (s₁, s₂, …, s_m)，其中 sᵢ ∈ {1, 2, …, n}。 每个元组代表一个完整的机器设计方案，解空间的大小为 nᵐ。 1.2 解空间树是一棵 m 层的、不完全的 -
第五次作业
1.1 解空间 解空间是所有可能的采购方案集合，每个解为长度 n 的序列(x₀,x₁,…,xₙ₋₁)，xᵢ∈{1,…,m}（第 i 个部件的供应商编号），规模mⁿ。 1.2 解空间树 为 n 层 m 叉树：根结点（0 层，无选择）；第 i 层对应第 i 个部件的供应商选择，每个结点有 m 个分支；第 -
第四次作业
一、贪心策略 针对区间选点问题，我采用的贪心策略为：将所有区间按右端点升序排序，遍历排序后的区间，每次选择当前区间的右端点作为选点（若当前区间未被已选点覆盖），跳过所有包含该点的区间，重复此过程直至所有区间被覆盖。 二、贪心选择性质证明 贪心选择性质定义：局部最优选择能推导出全局最优解。证明：假设最