-
算法第四章作业
问题 1：“选点问题” 的贪心策略、性质证明与时间复杂度 （以经典 “区间选点问题” 为例，通常选点问题指：给定若干区间，选最少的点使得每个区间至少包含一个点） 贪心策略：将所有区间按右端点升序排序，每次选择当前区间的右端点作为选点，然后跳过所有包含该点的区间，重复此过程直到处理完所有区间。 贪心选 -
第五章算法作业
1.1 解空间 有 n 个部件 每个部件可从 m 个供应商购买 每个供应商提供的部件有重量和成本 要在总成本不超过预算 C 的条件下使总重量最小 解是一个长度为 n 的序列 x1 x2 ... xn 每个 xi 取值 1 到 m 表示第 i 个部件选择的供应商编号 所有可能解构成解空间 大小为 m -
102302112王光诚综合实践
实践系统与小组成员介绍 项目信息 内容描述 课程 2025数据采集与融合技术 组名、项目简介 组名： 基米大哈气 项目背景： 针对B站视频评论信息量大、内容杂乱的问题，提供智能化的筛选与分类方案，帮助用户快速了解视频评论风向。 项目目标： 开发一个支持评论爬取、智能分类、违禁词管理及可视化分析的综合 -
第五次作业
一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：黄思哲 学号：102500433 1. 2. 3. 4. -
贪心算法分析选点问题
一、 贪心算法分析选点问题 先明确选点问题标准定义（作业高频考点）：给定一条直线上的 $n$ 个点，坐标分别为 $x_1 \le x_2 \le \dots \le x_n$，现需选取若干个点，使得每个点都能被某个选取的点覆盖，覆盖范围为选取点坐标的 $[a, a+1]$ 区间（区间长度固定为1）， -
高级语言程序设计课程第十次个人作业
这个作业属于课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500402 姓名：林睿滢 （1）编写一个程序，将一个 -
第四章作业
1、“选点问题” (1)贪心策略：将所有区间按结束时间从小到大排序，依次选择当前可以选择的、结束最早的区间。 (2)贪心选择性质的证明：设所有区间S按结束时间排序后为 I1, I2, …, In，其中 I1 结束最早。我们要证明存在某个最优解包含 I1。 设O是一个最优解： (1)若O包含I1，则已