-
第四章作业
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 学号：102500402 姓名：林睿滢 1.声明一个结构体类型，用来存放某个 -
高级语言程序设计第九次个人作业
高级语言程序设计第九次个人作业 作业课程：2025高级语言程序设计(福州大学) 作业要求：高级语言程序设计第九次个人作业 学号:052406103 姓名：叶银珍 作业内容 声明一个结构体类型，用来存放某个学生的姓名、学号、性别、班级、三科成绩，并且打印出来该学生信息。 #include <stdio -
OOP实验五
实验任务一 源代码： #include <iostream> #include <string> #include "publisher.hpp" // Publisher类：实现 Publisher::Publisher(const std::string &name_): name {name_ -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500424 姓名：陈俊杰 本次作业练习了文件 -
实验5
实验任务1 Publisher.hpp #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = ""); // 构 -
OOP5
任务1 publisher.hpp #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = ""); // 构造函 -
实验5
实验任务1 源代码 #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = ""); // 构造函数 virtua -
实验5
实验1 1 #pragma once 2 3 #include <string> 4 5 // 发行/出版物类：Publisher （抽象类） 6 class Publisher { 7 public: 8 Publisher(const std::string &name_ = ""); // 构 -
实验05
1.实验任务1 publisher.hpp #pragma once #include<string> class Publisher{ public: Publisher(const std::string &name_=""); virtual ~Publisher()=default; pub -
实验五
任务一： 源代码task1.cpp #include <memory> #include <iostream> #include <vector> #include "publisher.hpp" void test1() { std::vector<Publisher *> v; v.push_b -
实验五
TASK1 publisher.cpp 点击查看代码 #include <iostream> #include <string> #include "publisher.hpp" // Publisher类：实现 Publisher::Publisher(const std::string &nam -
算法第四次作业
1.关于选点问题的贪心策略，就是按右端点大小将区间排序后从第一个小的开始选右端点，之后若端点在区间就找下一个区间，端点不在那个区间就把那个区间右端点选上以此类推直至最后一个区间。 2.关于算法是否满足贪心选择性质，用反证法可证，前提：把区间按右端点升序排好，第一个区间是(I_1)，右端点是(b_1) -
实验5
任务一： 1.源代码： （1）publisher.hpp: #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = -
实验5 多态
##实验任务1 publisher.hpp #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = ""); // -
实验5
实验任务一 #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = ""); // 构造函数 virtual ~P -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：课程 这个作业要求在哪里：要求 学号：102500420 姓名：连骁晗 （1）编写一个程序，将一个文件的内容复制到另一个文件中。 （2）编写一个程序，统计一个文本文件中的字符数。 （3）编写一个程序，读取一个文本文件的内容，并在控制台上显示。 （4）编写一个程序，向一个文本文件 -
实验 5
task 1 Publisher.hpp 1 #pragma once 2 #include<string> 3 4 class Publisher { 5 public: 6 Publisher(const std::string& name_ = " "); 7 virtual ~Publish -
实验5
1. 实验任务1 #pragma once #include <string> // 发行/出版物类：Publisher （抽象类） class Publisher { public: Publisher(const std::string &name_ = ""); // 构造函数 virtual -
第四章作业
一、贪心策略 排序：将所有区间按照右端点从小到大排序 选点规则：从前往后遍历已排序的区间，如果当前区间的左端点大于当前已选的点，说明这个点无法覆盖当前区间，就在当前区间的右端点处放置一个新点，更新当前点的位置为当前区间的右端点 贪心选择性质分析 将区间按右端点排序后，设区间序列为 [l₁, r₁],