-
选点问题的贪心算法分析
1.请分析作业的"选点问题",说明你的贪心策略,证明你的算法满足贪心选择性质,并给出时间复杂度分析 1.1贪心策略 将所有区间按区间终点 b 升序排列(代码中sortIntervals函数实现冒泡排序,核心逻辑是比较intervals[j].b和intervals[j+1].b,保证终点小的区间在前 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500423 姓名:郑泽祥 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500336 姓名: 林陈帅 作业内容 (1)编 -
高级语言程序设计第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500327 姓名:李文涛 1. 2. 3. -
高级语言程序设计课程第十次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500428 姓名:杜翰墨 (1) (2) (3) (4) (5) (6) ( -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500407 姓名:胡晨怡 1、声明一个结构体 -
算法第四章作业
include include include using namespace std; struct Interval { int left; int right; }; int main() { int n; cin >> n; vector intervals(n); for (int i =