![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复试刷题
Healer__
这个作者很懒,什么都没留下…
展开
-
经典贪心算法题 PAT B1020 月饼
贪心算法是求解一类最优化问题的方法,它总是考虑当前状态下局部最优(比较优的)策略;下面通过一道简答的例题来使用贪心算法。经典贪心算法题 PAT B1020 月饼题目描述:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:...原创 2020-04-25 23:46:14 · 968 阅读 · 0 评论 -
简单dp动态规划问题之最大的不相邻和
#include<iostream>#include<cmath>using namespace std;/**寻找不相邻的数的最大和 如4 1 1 9 3 最大值为4+9=13 用dp数组来表示dp[i] 为到第i个为止 最大和是多少 状态转移方程为 要么选择第i个 则 值为第i个的值+dp[i-2] 表示到达第i-2个为止最大的和 因为第i-2才是...原创 2020-04-11 00:59:57 · 400 阅读 · 0 评论 -
牛客网习题之牛妹的蛋糕
牛妹的蛋糕简单分析题目:已知第n天的时候还剩一个蛋糕,假设第n-1天 也就是前一天有x个蛋糕 那么 x-x*(1/3)-1=1 右边的1是后一天的数目 所以x=2*3/2=3所以递推得到假设算出第n天还剩n个蛋糕 那么前一天就是(n+1)*3/2当然改成递归的形式也可以#include<iostream> using namespace std;//方法二 使用递归...原创 2020-03-18 23:54:51 · 673 阅读 · 0 评论 -
计算机考研机式刷题系列之子串计算
题目来源 牛客网子串计算题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。输入示例:10101输出结果0 201 21 310 2101 2这个题目可以采用c++ stl中的map容器首先输入是一个string...原创 2020-03-17 00:31:00 · 1051 阅读 · 0 评论 -
计算机考研机式刷题系列之Digital Roots
题目来源 牛客网Digital Roots题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the r...原创 2020-03-16 23:40:11 · 408 阅读 · 1 评论