![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT Advanced Level
PAT甲级
青藤下的旅行
穷且益坚,不坠青云之志。
展开
-
(疑)0-1背包问题之动态规划,递归
有大牛总结了四种解法,自己要好好学习了。。。https://blog.csdn.net/txl199106/article/details/45869557问题描述:n件物品,容量V,每件重量w[i],每件价值c[i]列出动态规划方程:令dp[i][v]表示前i件物品恰好装入容量为v的背包所获得的最大价值,也就是输出的是满足题意的最大商品价值。需要全部装满嘛?思路:如果采用暴...原创 2019-04-22 20:00:25 · 774 阅读 · 0 评论 -
(疑)最长公共子序列(动归和递推)
问题描述:lcs给定两个字符串A和B,求一个字符串,使得这个字符串是A和B的最长公共部分(子序列可以不连续)样例:sadstory和adminsorry最长公共子序列为:adsory,长度为6方法一:使用动态规划分两种情况:(1)A[i]=B[i],则字符串A和字符串B的LCS增加了一位,即有dp[i][j]=dp[i-1][j-1]+1;(2)A[i]!=B[i],...原创 2019-04-29 19:16:46 · 277 阅读 · 0 评论 -
(疑?)PAT入门篇-简单模拟 B1011 A+B和C
题目描述:给定区间内的三个整数A、B和C,请判断A+B是否大于C。输入格式:第一行给出整数T(T<=10),即测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数以空格分隔。输出格式:对每组测试用例,如果A+B>C,在一行中输出“Case#ⅹ:true”;否则输出“Case#ⅹ:false”,其中ⅹ是测试用例的编号(从1开始)。输入样例:41 ...原创 2019-04-24 19:32:59 · 176 阅读 · 0 评论 -
PAT 入门篇-简单模拟 B1016. 部分A+B
题目描述:正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA= 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA+ PB。输入格式:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 10的10次方。输出格式:在一行中输出...原创 2019-04-24 18:57:34 · 158 阅读 · 0 评论 -
PAT入门篇-简单模拟 (3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科...原创 2019-04-24 18:37:03 · 288 阅读 · 0 评论 -
C++标准模板库(STL)之vector常见用法详解
解释:vector可以理解为“变长数组”,也就是“长度根据需要自动改变的数组”两种用法:(1)储存数据(2)用邻接表存储图使用条件:使用vector要添加vector头文件#include<vector>和using namespace std;1.vector的定义vector<typename> name;其实就是相当于一维数组nam...原创 2019-05-04 20:19:23 · 560 阅读 · 0 评论 -
PAT B1023组个最小数
题目描述:给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:###每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9...原创 2019-05-03 17:37:10 · 172 阅读 · 0 评论 -
(疑)PAT B1020月饼
[PAT B1020]月饼题目描述1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的...原创 2019-05-02 11:40:22 · 202 阅读 · 0 评论 -
(疑)PAT日期处理codeup 1928
题目描述:输入两个日期,计算日期差值。(如果两个日期是连续的,则规定他们之间的天数为2)样例输入:2013010120130105样例输出:5疑问:if(d1==month[m1][isLeap(y1)]+1)为啥month数组的第一维是月份?这不是和定义的不一样了吗?//不是很懂//???????????????????????????????????#i...原创 2019-05-02 10:35:42 · 331 阅读 · 0 评论 -
C++标准模板库(STL)之map常见用法详解
map可以翻译为映射,可以将任何基本类型映射到任何基本类型。使用前提条件:需要添加map头文件#include<map>,还需要加上using namespace std;总结:map的常见用途(1)需要建立字符或者字符串与整数之间映射的题目(2)判断大整数或者其他类型的数据是否存在的题目,可以把map当bool数组使用(3)字符串和字符串的映射延伸:map...原创 2019-05-05 19:37:48 · 1142 阅读 · 0 评论