-
OOP5
任务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_ = ""); // 构 -
Section four Homework
最近在刷算法题时，又遇到了一道非常经典的贪心题目：给定若干闭区间，求最少需要多少个点，使得每个区间至少包含一个点。这道题看似简单，却完美展现了贪心策略的用处。 问题描述 输入： \(n\) 个闭区间 \([l_i, r_i]\)（\(1 \le i \le n\)） 输出： 最少需要放置多少个点，使 -
实验6
实验任务1 源代码： 点击查看contestant.hpp #pragma once #include <<iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string na -
算法第五章作业
一、最小重量机器设计问题的回溯法分析问题背景：需为机器选择 n 个部件，每个部件有 m 个可选供应商，第 i 个部件选第 j 个供应商的重量为(w[i][j])、成本为(c[i][j])，要求总成本不超过 C，求最小总重量。 1.1 解空间解空间是长度为 n 的向量集合：((x_1, x_2, .. -
实验6
4.试验任务4 task4.c 点击查看代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sal -
实验6
实验任务4 源代码 1 #include <stdio.h> 2 #define N 10 3 #include<stdlib.h> 4 typedef struct { 5 char isbn[20]; // isbn号 6 char name[80]; // 书名 7 char author[8 -
实验6
实验任务4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // 售价 i -
实验6
实验任务4 task4.c源代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_pri -
实验6
实验任务4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // 售价 i -
实验六
任务一 contestant.hpp #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 st -
高级语言程序设计课程第十次个人作业
这个作业属于课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500405 姓名：刘诺涵 （1）编写一个程序，将一个 -
实验6
实验任务1 源代码： contestant.hpp 点击查看代码 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; std::string name; -
算法第五章作业
1.1 解空间 问题的解可以表示为一个长度为 n 的序列 解空间规模为m的n次方，属于组合型问题。 1.2 解空间树 解空间树是一棵 m 叉树： 第i层表示对第i个部件的选择 每个结点向下分出m个子结点，对应不同供应商 从根到叶子的一条路径对应一个完整的机器设计方案 1.3 结点的状态值 每个结点表 -
NUIST-OOP-LAB06
实验6 文件I/O与异常处理 一、实验目的 会用标准 I/O 流 ( iostream / fstream ) 完成控制台和文件的读/写，并处理读/写过程中的异常。 会用操控符及流成员函数控制数据格式。 会用 throw/try/catch 及标准库异常类处理异常，并能解释异常处理流程。 能综合应用 -
第四章
从代码可知，该问题是区间选点问题，目标是用最少的点覆盖所有区间，每个点至少落在一个区间内。 贪心策略 步骤1：将所有区间按右端点从小到大排序； 步骤2：选择第一个区间的右端点作为第一个选点； 步骤3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此 -
第四次作业
一、选点问题分析与算法详解 你需要解决的是数轴上的选点问题：给定n个闭区间，选取最少的点使得每个区间内至少有一个点。 贪心策略 将区间按右端点升序排序，遍历区间时选择当前区间的右端点作为选点（仅当当前区间不包含已选点时）。 排序：将所有闭区间按照右端点bi从小到大的顺序进行排序。 选点：初始化一个点 -
算法第五章作业
一、回溯法分析最小重量机器设计问题 问题前提：机器包含 n 个部件，每个部件有 m 个供应商可选；wij 是第 i 个部件选第 j 个供应商的重量，cij 是对应成本；要求总成本不超过预算 C，总重量最小。 1.1 解空间 解是一个 n 维向量 X = (x₁, x₂, ... , x n)，其中 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500307 姓名：汤晓彤 （1）编写一个程序 -
实验六
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #define N 10 4 5 typedef struct { 6 char isbn[20]; // isbn号 7 char name[80]; // 书名 8 char aut