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 · 766 阅读 · 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 · 273 阅读 · 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开始)。 输入样例: 4 1 ...原创 2019-04-24 19:32:59 · 170 阅读 · 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 · 155 阅读 · 0 评论 -
PAT入门篇-简单模拟 (3n+1)猜想
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科...原创 2019-04-24 18:37:03 · 277 阅读 · 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 · 542 阅读 · 0 评论 -
PAT B1023组个最小数
题目描述: 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式:### 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9...原创 2019-05-03 17:37:10 · 166 阅读 · 0 评论 -
(疑)PAT B1020月饼
[PAT B1020]月饼题目描述 1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的...原创 2019-05-02 11:40:22 · 199 阅读 · 0 评论 -
(疑)PAT日期处理codeup 1928
题目描述: 输入两个日期,计算日期差值。(如果两个日期是连续的,则规定他们之间的天数为2) 样例输入: 20130101 20130105 样例输出: 5 疑问:if(d1==month[m1][isLeap(y1)]+1) 为啥month数组的第一维是月份? 这不是和定义的不一样了吗? //不是很懂 //??????????????????????????????????? #i...原创 2019-05-02 10:35:42 · 324 阅读 · 0 评论 -
C++标准模板库(STL)之map常见用法详解
map可以翻译为映射,可以将任何基本类型映射到任何基本类型。 使用前提条件: 需要添加map头文件#include<map>,还需要加上using namespace std; 总结:map的常见用途 (1)需要建立字符或者字符串与整数之间映射的题目 (2)判断大整数或者其他类型的数据是否存在的题目,可以把map当bool数组使用 (3)字符串和字符串的映射 延伸:map...原创 2019-05-05 19:37:48 · 1130 阅读 · 0 评论