• 首页
  • 校区
  • 班级
  • 博文
  • 评论
  • 作业
总阅读排行 | 周阅读排行 | 零回复 | 有回复 | 作业博文 | 其他博文 | 所有博文
零回复 | 有回复 | 作业 | 其他 | 所有
  • 算法第四章作业

    "选点问题" 核心贪心策略为: 1.排序:按区间右端点b升序排序(冒泡实现); 2.选择:遍历排序后的区间,每次选结束最早且与已选区间不重叠的区间(用last记录已选区间的最后结束位置)。 贪心选择性质证明 设结束最早的区间为I1,假设最优解首区间为Ik(bk > b1)。将Ik替换为I1,新解区间
     软件工程2403(广东外语外贸大学 - 信息学院)   蓝添_659   2025-12-04 23:35    0    7
  • 算法第四章作业

    问题 1:“选点问题” 的贪心策略、性质证明与时间复杂度 (以经典 “区间选点问题” 为例,通常选点问题指:给定若干区间,选最少的点使得每个区间至少包含一个点) 贪心策略:将所有区间按右端点升序排序,每次选择当前区间的右端点作为选点,然后跳过所有包含该点的区间,重复此过程直到处理完所有区间。 贪心选
     软件工程2403(广东外语外贸大学 - 信息学院)   She1drake   2025-12-28 16:58    0    7
  • 高级语言程序设计课程第七次个人作业

    这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号:102500314 姓名:杨成
     2025高级语言程序设计(福州大学)   yangcheng123   2025-12-01 17:33    0    7
  • 高级语言程序设计课程第七次个人作业

    这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号:102400116 姓名:黄博文 (1)定义一个二维数
     2025高级语言程序设计(福州大学)   汉堡w   2025-12-01 17:53    0    7
< Prev1···5758596061626364656667···200Next >

Copyright ©2026 Cnblogs, Inc. Powered by .NET Core on Kubernetes. 问题反馈   帮助文档