这题真是神坑啊，经过递归、for循环的思路，发现都会超时，而程序不能再化简了，就想到规律，不过本题的规律不是很好找，随着a、b不同，周期也不同，这个题神坑的一点在于当n%zhouqi == 0的情况，需要单独挑出来，以下是AC代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-13 13:08:06
阅读次数：
167
以前求序列的排列时，最常用的方法就是递归回溯，现在发现其实像这样有特定算法的重复性工作是可以在STL标准库中找到答案的。
在STL的变序性算法中，有两个用于排列元素的算法分别如下：
bool next_permutation(Iterator beg,Iterator end)
bool prev_permutation(Iterator beg,Iterator end)
这...
分类：
其他好文 时间：
2014-08-13 13:07:06
阅读次数：
261
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8525 Accepted Submission(s): 3802
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它...
分类：
其他好文 时间：
2014-08-13 13:06:06
阅读次数：
210
关键代码： /// /// 向下递归查找控件 /// /// 查找控件的父容器控件 /// 查找控件名称 /// 若没有查找到返回NULL public static Control DownRecursiveFindControl(this Control parentContr...
这道题类似 Word Break 判断是否能把字符串拆分为字典里的单词 @LeetCode 只不过要求计算的并不仅仅是是否能拆分，而是要求出所有的拆分方案。因此用递归。但是直接递归做会超时，原因是LeetCode里有几个很长但是无法拆分的情况，所以就先跑一遍Word Break，先判断能否拆分，然后再进行拆分。递归思路就是，逐一尝试字典里的每一个单词，看看哪一个单词和S的开头部分匹配，如果匹配则...
分类：
其他好文 时间：
2014-08-13 05:55:55
阅读次数：
243
这次利用递归处理实现了持续循环，并介绍了模型坐标变换矩阵的移动，旋转和放大缩小等处理。以后，动态的demo会越来越多，这次介绍的持续循环也会被更多的用到。
匿名函数或者普通的函数的递归可能是个稍微难理解的概念，也要着急，仔细考虑的话会理解的。如果处理比较多的话，这一部分处理可能应该单独分离出来。...
分类：
移动开发 时间：
2014-08-13 01:12:05
阅读次数：
379
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
#include int f(int n){ if (n==1) return 1; else return f(n-1)+n; }int main(void){ printf("%d\n",f(100));}
分类：
其他好文 时间：
2014-08-13 00:31:14
阅读次数：
245
条件概率公式：P( A|B ) = P( AB ) / P( B )
表示在事件B发生的前提下，事件A发生的概率；
对本道题：
设事件E：r个人买了东西；
事件Ei：第i个人买了东西；
则要求的是P( Ei | E );
计算P( E ) 用全概率公式即可，采用递归枚举出所有r个人买东西的情况，然后计算出其总的概率；
计算P( Ei ) 就是在上面递归枚举的过程中将选上第i个人的情况...
分类：
其他好文 时间：
2014-08-12 22:18:34
阅读次数：
394
本文转自：红客联盟解释：程序调用自身的编程技巧叫做递归。程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策...
分类：
编程语言 时间：
2014-08-12 21:52:54
阅读次数：
259
