![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm学习心得
tang_wq
加油!
展开
-
放苹果(递归)---acm
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据M和N,用一行输出相应的K。using namespace std;int...原创 2020-03-06 10:44:19 · 182 阅读 · 0 评论 -
pell(递归)---acm
Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。 输出 n行,每行输出对...原创 2020-03-06 10:14:24 · 152 阅读 · 0 评论 -
信息学 踩方格
【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;c、只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。...原创 2020-02-02 13:31:52 · 300 阅读 · 0 评论 -
递推算法
昆虫的繁殖【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后,共有成虫对数。【输入样例】1 2 8...原创 2020-01-27 17:06:29 · 95 阅读 · 0 评论 -
子序列问题
1.最长上升子序列 一个数的序列bi,当b1<b2<...<bs的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,an),我们可以得到一些上升的子序列(ai1,ai2,...,aik),这里1<=i1<i2<...<ik<=n. 比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(...原创 2020-03-29 16:54:34 · 449 阅读 · 0 评论 -
3.23
3月22日这次讲课老师讲了动态规划的问题,通过这次学习我感觉动态规划跟贪心算法和递推算法比较相似。但是动态规划是对解最优化问题的一种方法、一种途径而不是一种特殊算法。也不是所有的问题都能用动态规划,要具体问题具体分析吧(我感觉动态规划比贪心还要难,加油吧)动态规划是分阶段求最优值的算法1.将复杂问题按阶段划分成子问题;2.枚举子问题各种可能情况,从中找出最优解;3.利用子问题的最优值得源...原创 2020-03-23 12:30:01 · 125 阅读 · 0 评论 -
acm(贪心)--装箱问题解题思路和感悟
装箱问题个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11, 22, 33, 44, 55, 66 。这些产品通常使用一个 6*6h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量 。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件由指定订单的几行组成...原创 2020-03-18 18:59:05 · 1110 阅读 · 1 评论 -
acm-贪心感悟及解题思路
金银岛描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, … , ns,同时每个种类的金属总的价值也不同,分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。注...原创 2020-03-15 09:12:43 · 294 阅读 · 0 评论 -
acm程序设计——递归算法(心得)
递归算法学习心得与总结:程序直接或间接调用自身的编程技巧称为(递归算法)1.直接或间接的调用自身的函数成为递归函数。2.递归常常把大而复杂的问题转化成规模较小的问题来求解。递归的关键:找出递归定义和递归的终止条件(1.循环递归定义是很重要的一步,需要有灵活的思维,可以通过举例多写几个步骤来找规律,最后找到递归定义。2.可以寻找第n项和n-1项的关系。3.可首先找到特殊项或显而易见的项...原创 2020-03-05 15:28:32 · 263 阅读 · 0 评论