kaka的博客

小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式： 第一行是一个正整数N (1

卡片游戏题目：有一叠牌，从上到下依次编号1~n。当至少还有两张牌时进行如下操作，拿出最上面的一张牌，然后把剩下来的那第一张牌放到最下面，如此循环，输出每次扔掉的牌，最后输出剩下的那张牌。输入样例：7 输出样例：1 3 5 7 4 2 6题目解析：此题是非常常见的队列问题，形象解释就是一堆学生站成一排，先报数，然后出来一个，接下来一个站到队尾，如此循环。可以用数组来表示队列，其中需要设一个对头和队尾

DFS即深度优先搜索算法（Depth-First-Search） 我的理解就是找一条路一直走到黑，不行就一步步回退。常用递归来实现 下面用几道题目进行理解：黑白图像输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连快的的个数，如果两个格子有公共的边或者定点就说他们属于一个八连快。如图中n为6，有三个八连块。 题目解析： 这里主要讲一下怎么判断某一处的八连块，当找到一个