算法
梦醒时分@ying
这个作者很懒,什么都没留下…
展开
-
DP算法分类总结
转载请注明出处,谢谢。 http://blog.csdn.net/cc_again?viewmode=list ———- Accagain ...转载 2018-09-16 15:47:39 · 25812 阅读 · 4 评论 -
数塔问题
非常简单的动态规划问题,题目如下:在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100)...原创 2018-09-16 21:56:04 · 278 阅读 · 0 评论 -
母牛的故事
简单的类似斐波那契问题,也就是递推问题 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 < n < 55), n的含义如题目中描述。n=0表示输入数据的结束,不做处理。...原创 2018-09-17 10:48:09 · 151 阅读 · 0 评论 -
一只小蜜蜂
也是比较简单的递推问题,注意int型的数据会在47左右的时候溢出即可Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 < a < b <...原创 2018-09-17 11:05:24 · 456 阅读 · 0 评论 -
超级楼梯
简单的递推问题Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1&lt;=M&lt;=40),表示楼梯的级数。Output 对于每个测试实例,请输出不同走法的数量Sample Input 2 2...原创 2018-09-17 15:04:08 · 527 阅读 · 0 评论 -
出栈入栈顺序规律
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/FX677588/article/details/70767139 技术之瞳 阿里巴巴技术笔试心得习题2.65: 一个栈的入栈序列为ABCDEF,则不可能的出...转载 2018-09-18 09:45:49 · 48027 阅读 · 5 评论 -
C++大数相加
主要分为以下几个步骤:初始化数组 -> 输入字符串,并逆序 -> 按位保存到数组里 -> 按位相加,并处理进位 -> 判断最高位是否为0, 并逆序输出参考代码:#include <iostream>#include <string>#include <vector>#include <cctype>#includ...原创 2018-09-18 11:04:26 · 1041 阅读 · 0 评论