PTA实验
jian圣楠
这个作者很懒,什么都没留下…
展开
-
算法设计与分析实验——回溯法实验报告
回溯法实验报告实验内容利用回溯法编程求解0-1背包问题,并对算法进行时间复杂性分析;利用回溯法编程求解TSP问题,并对算法进行时间复杂性分析。【注】输出结果要求显示每一步的搜索过程。实验目的掌握回溯法的设计思想;掌握解空间树的构造方法,以及在求解过程中如何存储求解路径;考察回溯法求解问题的有效程度。程序清单/* * @Description: 01背包 * @version: * @Author: * @Date: 2021-05-26 17:00:46 * @原创 2021-05-27 18:52:17 · 2004 阅读 · 0 评论 -
算法设计与分析课程实验——贪心法实验报告
贪心法实验报告实验内容单源最短路径问题,并对算法进行时间复杂性分析。实现多机调度问题,并对算法进行时间复杂性分析。【注】均以表格形式显示结果,再用文字说明问题的解并给出解的标准形式实验目的掌握贪心算法求解问题的一般特征和步骤;使用贪心算法编程,求解单源最短路径问题和多机调度问题。程序清单/* * @Description: 单源最短路问题的贪心算法 * @version: * @Author: * @Date: 2021-05-20 20:00:53原创 2021-05-20 20:41:13 · 2334 阅读 · 1 评论 -
PTA——会场安排问题
/* * @Description: * @version: * @Author: * @Date: 2021-05-14 21:12:35 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-05-14 21:25:19 */#include <vector>#include <iostream>#include <algorithm>using namespace s..原创 2021-05-14 23:57:09 · 626 阅读 · 0 评论 -
PTA——汽车加油问题
/* * @Description: * @version: * @Author: * @Date: 2021-05-14 20:54:12 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-05-14 21:05:47 */#include <iostream>#include <algorithm>#include <vector>using namespace st.原创 2021-05-14 23:55:33 · 344 阅读 · 0 评论 -
PTA——月饼
/* * @Description: * @version: * @Author: * @Date: 2021-05-14 20:11:11 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-05-14 20:33:50 */#include <algorithm>#include <iostream>#include <vector>#include <cstdio&..原创 2021-05-14 23:54:21 · 248 阅读 · 0 评论 -
PTA——装箱问题
/* * @Description: * @version: * @Author: * @Date: 2021-05-14 19:27:11 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-05-14 20:07:21 */#include <vector>#include <iostream>#include <algorithm>using namespace s..原创 2021-05-14 23:52:30 · 411 阅读 · 0 评论 -
算法分析与设计课程实验——TSP问题与01背包问题的动态规划算法实现
前言:这门课程教材为清华出版社的算法设计与分析第二版,这本书上的代码,以及学校实验,实验报告,PTA实验编程题等资源,我都会放在Gitee仓库中。new(albert)/算法分析与设计/** @Description:* @version:* @Author:* @Date: 2021-04-24 16:06:25* @LastEditors: Please set LastEditors* @LastEditTime: 2021-04-24 18:28:26*/// 重点理解子集的.原创 2021-04-25 13:32:07 · 803 阅读 · 0 评论 -
PTA(动态规划)——两个字符串的最长公共子串长度(详细注释)
题目描述求两个字符串的最长公共子串长度。输入格式输入长度≤100的两个字符串S和T。输出格式输出两个字符串的最长公共子串长度。输入样例ABCBDABBDCABAABACDEFPGHIK输出样例20Code/* * @Description: * @version: * @Author: * @Date: 2021-04-24 14:46:37 * @LastEditors: Please set LastEditors * @LastEd原创 2021-04-25 13:16:53 · 2165 阅读 · 0 评论 -
PTA动态规划——换零钱(详细注释)
题目描述韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式输入第一行给出两个正整数:N(≤10^4)是硬币的总个数,M(≤100 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式输入样例8 95 9 8 7 2 3 4 14 87原创 2021-04-25 13:07:18 · 425 阅读 · 0 评论 -
PTA——学生成绩排序
/* * @Description: 学生成绩排序 * @version: * @Author: * @Date: 2021-04-01 19:36:13 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-04-01 19:58:37 */#include <iostream>#include <algorithm>#include <vector>#include &l..原创 2021-04-02 09:50:15 · 783 阅读 · 0 评论 -
PTA——汉密尔顿回路
/* * @Description: 哈密尔顿回路 * @version: * @Author: * @Date: 2021-04-01 18:44:40 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-04-01 19:15:46 */#include <iostream>#include <set>#include <vector>using namespace std..原创 2021-04-02 09:48:46 · 229 阅读 · 0 评论 -
PTA——哥尼斯堡的七桥问题
/* * @Description: 哥尼斯堡的“七桥问题” * @version: * @Author: * @Date: 2021-04-01 17:24:06 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-04-01 18:39:39 */#include <iostream>#include <vector>using namespace std;vector<int...原创 2021-04-02 09:46:37 · 199 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-065——L1-072
团体程序设计天梯赛-练习集/* * @Description: 不要废话上代码 * @version: * @Author: * @Date: 2021-03-27 09:33:36 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-03-27 09:34:34 */#include <iostream>using namespace std;int main(void){ cout原创 2021-03-27 13:19:21 · 104 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-049——L1-064
团体程序设计天梯赛-练习集/* * @Description: * @version: * @Author: * @Date: 2021-03-26 08:24:48 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-03-26 09:29:26 */#include <iostream>#include <algorithm>#include <vector>#in原创 2021-03-27 13:18:37 · 107 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-033——L1-048
团体程序设计天梯赛-练习集/* * @Description: 出生年 * @version: * @Author: * @Date: 2021-03-25 08:13:57 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-03-25 08:25:50 */#include <iostream>#include <string>#include <set>using原创 2021-03-27 13:17:33 · 108 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-017——L1-032
团体程序设计天梯赛-练习集/* * @Description: 到底有多二 * @version: * @Author: * @Date: 2021-03-24 12:37:49 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-03-24 15:56:07 */// TODO:两个测试点未通过,-3#include <iostream>#include <string>#incl原创 2021-03-27 13:16:26 · 82 阅读 · 0 评论 -
团体程序设计天梯赛-练习集——P1-16
团体程序设计天梯赛-练习集/* * @Description: Hello World * @version: * @Author: * @Date: 2021-03-23 20:16:30 * @LastEditors: Please set LastEditors * @LastEditTime: 2021-03-23 20:17:15 */#include <iostream>using namespace std;int main(){ cout原创 2021-03-23 21:12:51 · 79 阅读 · 0 评论 -
数据结构—列车调度问题(问题分析讲解与实现)
数据结构—列车调度问题问题描述大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是:每次转移1节车厢;处在1号轨道的车厢要么经过1-3连接道进入3号轨道(该操作记为"1->3"),要么经过两条连接轨道直接进入2号轨道(该操原创 2020-09-28 17:27:55 · 4745 阅读 · 0 评论 -
C++(PTA)——点到原点的距离
点到原点的距离(继承)#include<iostream>#include<math.h>using namespace std;class Point_1D{protected: float x;public: Point_1D(float p = 0.0) { x = p; } float distance() { return abs(x); } void Print() { cout << "Distance fro原创 2020-07-09 14:23:24 · 2163 阅读 · 0 评论 -
C++(PTA)——多边形的周长计算(继承)
多边形的周长计算(继承)#include<iostream>using namespace std;class polygon{protected: int number;private: int side_length[100];public: polygon() = default; polygon(int n) { number = n; for (int i = 0; i < 100; i++) { side_length[i] =原创 2020-07-09 14:17:13 · 1940 阅读 · 0 评论 -
计算高考状元问题和日程安排问题——祝福今年的高考生
计算高考状元问题和日程安排问题——祝福今年的高考生前言今天我还在为返校后进行的上学期的期末考试复习着,也不能叫复习,其实就是刚复习完物理,还不想复习高数,闲着又没意思,所以从PTA上找了一套题来做一做。这个学期我们学的C++。刷了一半发现了这两道题,计算高考状元的问题和日程安排的问题。感觉这两道题还是挺应景的。哈哈。所以就拿出来和大家分享一下吧!希望今年的考生都可以拿到自己理想的成绩!作为一个普通211的小菜鸟,感觉自己刚刚上大学就要上大二了。马上就要迎接自己的学弟学妹了。唉,时间过得太快了。所以,在原创 2020-07-09 14:15:44 · 177 阅读 · 0 评论