03 2019 档案
01背包问题
摘要://01背包问题 #include using namespace std; const int maxn = 100; //物品数最大值 const int maxv = 1000;//容量最大值 int main() { int n;//n件物品 int V;//b背包容量 int dp[maxn][maxv] ;//dp[i][v]代表前i件物品恰好装入容量为v的背... 阅读全文
posted @ 2019-03-25 16:13 曹婷婷 阅读(137) 评论(0) 推荐(0) 编辑
最长公共子序列(动态规划)
摘要:求两个字符串的最长公共子序列 创建dp数组 边界条件如图所示,dp[i][0] = dp[0][j] = 0 之后根据状态转移方程求出整个二维数组的值 ①当A[i] == B[j] 时,则字符串A和字符串B的最长公共子序列增加了一位,即dp[i][j] = dp[i-1][j-1] + 1; ②当A 阅读全文
posted @ 2019-03-23 16:50 曹婷婷 阅读(289) 评论(0) 推荐(0) 编辑
经典数塔问题(动态规划)
摘要:有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 从顶点出发时到底是向左走还是向右走应取决于向左走能取得最大值还是向右走能取得最大值,只有两条路径上的最大值求出来了才能做出决策, 即dp[1][1] = max(dp[2][1] 阅读全文
posted @ 2019-03-23 15:43 曹婷婷 阅读(7201) 评论(0) 推荐(0) 编辑
求最长连续子序列(动态规划)
摘要:题目链接 题目描述 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 } 阅读全文
posted @ 2019-03-23 15:40 曹婷婷 阅读(653) 评论(0) 推荐(0) 编辑
最简真分数
摘要:题目描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 示例1 输入 复制 7 3 5 7 9 11 13 15 输出 复制 阅读全文
posted @ 2019-03-21 18:41 曹婷婷 阅读(492) 评论(0) 推荐(0) 编辑
C++ 实现分数的四则运算
摘要:对分数求加减乘除,以及化简 阅读全文
posted @ 2019-03-21 18:12 曹婷婷 阅读(4541) 评论(0) 推荐(0) 编辑
计算两个数的最大公约数和最小公倍数(欧几里得算法)
摘要:利用欧几里得算法(即辗转相除法)计算两个整数的最大公约数 阅读全文
posted @ 2019-03-20 19:22 曹婷婷 阅读(1013) 评论(0) 推荐(0) 编辑
计算a月的第b个星期c
摘要:计算从y1到y2年a月的第b个星期c的日期 阅读全文
posted @ 2019-03-18 18:21 曹婷婷 阅读(189) 评论(0) 推荐(0) 编辑
完数问题
摘要:题目链接 题目描述 请写一个程序,给出指定整数范围【a ,b】内所有的完数,一个数如果恰好等于除它本身外的所有因子之和,这个数就称为完数,例如6是完数,因为6=1+2+3。 输入描述: 每一组数据为两个正整数,分别表示a和b(1<a<b<10^5)。 输出描述: 指定范围内的所有完数,每个数占一行。 阅读全文
posted @ 2019-03-16 15:22 曹婷婷 阅读(407) 评论(0) 推荐(0) 编辑
求整数的最大质因子
摘要:题目描述 对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大素因子(如果是素数,则其最大因子为自身) 输入描述: 有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。 输 阅读全文
posted @ 2019-03-15 19:41 曹婷婷 阅读(2915) 评论(0) 推荐(0) 编辑
C++ 读取文本文件内容到结构体数组中并排序
摘要:成绩排行:从Score.txt文件读取学生信息,对其进行排序,按回答题数从大到小排,若相等,按分数从小到大排 阅读全文
posted @ 2019-03-13 15:48 曹婷婷 阅读(1885) 评论(0) 推荐(0) 编辑
月饼问题PAT B1020(贪心算法)
摘要:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 阅读全文
posted @ 2019-03-07 16:14 曹婷婷 阅读(312) 评论(0) 推荐(0) 编辑
路径打印(set以及字符串的相关操作)
摘要:题目链接 题目描述 给你一串路径,譬如: a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来,子目录直接列在父目录下面,并比父目录向右缩一格,就像这样: a b c d e b cst d 同一级的需要按字母顺序排列,不能乱。 输入描述: 每个测试案例第一行为一个正整数n 阅读全文
posted @ 2019-03-06 15:51 曹婷婷 阅读(363) 评论(0) 推荐(0) 编辑
日志排序(gets函数与sscanf的使用)
摘要:题目链接:https://www.nowcoder.com/practice/0f64518fea254c0187ccf0ea05019672?tpId=40&tqId=21363&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 阅读全文
posted @ 2019-03-04 15:59 曹婷婷 阅读(400) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示