-
第四章作业
一、贪心策略 排序:将所有区间按照右端点从小到大排序 选点规则:从前往后遍历已排序的区间,如果当前区间的左端点大于当前已选的点,说明这个点无法覆盖当前区间,就在当前区间的右端点处放置一个新点,更新当前点的位置为当前区间的右端点 贪心选择性质分析 将区间按右端点排序后,设区间序列为 [l₁, r₁], -
高级语言程序设计第十次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500415 姓名 林帅前 1. 2. 3. 4 -
高级程序语言第10次
这个作业属于:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500416 姓名:王浩宇 第一题 第二题 第三题 第四题 -
第四章作业
1、“选点问题” (1)贪心策略:将所有区间按结束时间从小到大排序,依次选择当前可以选择的、结束最早的区间。 (2)贪心选择性质的证明:设所有区间S按结束时间排序后为 I1, I2, …, In,其中 I1 结束最早。我们要证明存在某个最优解包含 I1。 设O是一个最优解: (1)若O包含I1,则已 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500435 姓名:林俊杰 声明一个结构体类型, -
高级语言程序设计课程第十次个人作业
班级链接:https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500324 姓名:卢龙腾 1. -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500335 姓名:任柏宇 1. 2. 3. -
高级语言程序设计第十次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500417 姓名:刘朝榕 设计程序 1编写一个