递归(推)
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
A - Red and Black(3.2.1)(小递归)
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til原创 2014-07-17 12:44:05 · 1082 阅读 · 0 评论 -
BC之The mook jong
Problem DescriptionZJiaQ want to become a strong man, so he decided to play the mook jong。ZJiaQ want to put some mook jongs in his backyard. His backyard consist of n bricks that is 1*1,so it is 1*n。ZJ原创 2015-08-09 12:57:38 · 883 阅读 · 0 评论 -
险恶逃生
今天写这篇博客不是为了分享,防止自己之后会忘掉,而是作为一种做题的经验来谈的,一不小心再做题的时候发现了一个简单但是沉重的错误。有的时候想想做题的时候能够A掉几道,感觉是不公平的,以前一直这么认为,但是现在好像明白了,为什么会这么评判,因为这样完全就是为了整治像我这样的傻子。。。对于那些个人的比赛(里面肯定不乏水题),如果一直从头开始做做到末尾,这么傻的事应该没有几个人会做,但是我做过,并原创 2015-04-06 21:09:28 · 1056 阅读 · 0 评论 -
C - Fractal(3.4.1)
对这样的递归图形问题,只是简单的将其写出函数即找出规律,然后找出边界,然后写成递归就行了有点逗比的是将题目中的-写成了_,wr了好多次!!!! 本题使用函数pow(a,b)即a的b次方原创 2014-07-17 17:34:19 · 833 阅读 · 0 评论 -
蓝桥杯---打印回型嵌套(简单递归)
************ ** ******* ** * * ** * *** * ** * * * * ** * *** * ** * * ** ******* ** ************观察这个图形,它是由一系列正方形的星号方框嵌套而成。在上边的例子中,最外方框的边长为11。本题的任原创 2015-03-24 11:54:08 · 2365 阅读 · 0 评论 -
蓝桥杯---公式解析
在某些应用中,为了支持灵活性,往往用到自定义的公式。比如,有如下的原始公式集合: int add(int x, int y): 返回x与y的和 int add(int x, int y, int z): 返回x,y,z三个数的和 int min(int x, int y): 返回x,y中较小的值 int原创 2015-03-28 10:53:07 · 1241 阅读 · 0 评论 -
2012蓝桥杯预赛--取球博弈
题目描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方)原创 2015-03-16 19:59:41 · 1265 阅读 · 0 评论 -
经典递归
蓝桥网: 算法训练 2的次幂表示 :http://lx.lanqiao.org/problem.page?gpid=T235应该算是比较经典的递归了,直接调用递归函数即可,比较有意思具体思路,将数变为二进制字符串,遍历每一位的字符,若为1则递归输出其位数,由于输出中只有2、2(0)、2(2)以及更高次幂四种情况,因此分四种即可#include #include原创 2015-01-25 15:33:48 · 1001 阅读 · 0 评论 -
Tautology(递推)||(栈(stack))(待整理)
#include#include#include#includeusing namespace std;stack st;int p,q,r,s,t;void push(char c){//对于运算符压入栈顶 if(c=='p') st.push(p); else if(c=='q') st.push(q); else if(c=='原创 2014-09-25 21:34:08 · 1121 阅读 · 0 评论 -
蓝桥杯---地宫取宝(记忆搜索=搜索+dp)
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则原创 2015-04-22 21:55:53 · 6659 阅读 · 15 评论