-
第四次作业
一、选点问题分析与算法详解 你需要解决的是数轴上的选点问题:给定n个闭区间,选取最少的点使得每个区间内至少有一个点。 贪心策略 将区间按右端点升序排序,遍历区间时选择当前区间的右端点作为选点(仅当当前区间不包含已选点时)。 排序:将所有闭区间按照右端点bi从小到大的顺序进行排序。 选点:初始化一个点 -
高级语言程序设计第九次个人作业
高级语言程序设计第九次个人作业 作业课程:2025高级语言程序设计(福州大学) 作业要求:高级语言程序设计第九次个人作业 学号:052406103 姓名:叶银珍 作业内容 声明一个结构体类型,用来存放某个学生的姓名、学号、性别、班级、三科成绩,并且打印出来该学生信息。 #include <stdio -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:<052301346> 姓名:<郑积超> 作业内容 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500333 姓名:陈俊荣 1.声明一个结构体 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500326 姓名:罗炜 1 2 3 4 5 6 -
第四章作业
一、贪心策略 排序:将所有区间按照右端点从小到大排序 选点规则:从前往后遍历已排序的区间,如果当前区间的左端点大于当前已选的点,说明这个点无法覆盖当前区间,就在当前区间的右端点处放置一个新点,更新当前点的位置为当前区间的右端点 贪心选择性质分析 将区间按右端点排序后,设区间序列为 [l₁, r₁],