递归和分治的概念性的相关理解 递归的概念表述： 直接或间接调用自身的算法称为递归算法。 理解：递归算法的可以理解为多个算法的嵌套调用，只是调用算法是同一个，同时需要一个工作栈来作为各层次的数据存储区，包括所有实参指针，局…

分治(divide and conquer)策略的基本思想:   将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 大…

很多人对递归的理解不太深刻。一直就停留在“自己调用自己”的程度上。这其实这只是递归的表象（严格来说连表象都概括得不全面，因为除了“自己调用自己”的递归外，还有交互调用的递归）。而递归的思想远不止这么简单。 递归，并不是简…

分治（divide and conquer): 将原来的问题划分成规模较小结构与原问题相同或相似的子问题，分别解决这些子问题，最后合并子问题的解，得到原问题的解． １．递归求解n的阶乘 #include <iost…

最近学习到一个很不错的函数双递归。英文忘了。。。 (这里的定义不严谨，只是为了方便理解，我觉得上课就应该这么交，太严谨就云里雾里) 这里就用整数划分举例 整数n最多分为m组，求所有划分的情况 f(n,m){ f(n,1)…

1 冒泡排序 1 冒泡排序： void bubbleSort(int *data,int start,int end) { if (start < end) { int temp = 0; int length =…

q(n,m)表示最大加数不大于m的划分个数。 （1）q(n,1)=1,n>=1 （2）q(n,m)=q(n,n),m>=n （3）q(n,n)=q(n,n-1)+1。正整数n的划分有n1=n的划分和n1<…

问题 老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。根据这种方式，除非有新的金块加入袋中，否则第一名雇员所得到的金块…

描述 给定一个数列，用归并排序算法把它排成升序。   输入 第一行是一个整数n（n不大于10000），表示要排序的数的个数； 下面一行是用空格隔开的n个整数。   输出 输出排序后的数列，每个数字占一…

/* 时间：2011-10-9 作者：xiaosi 题目：棋盘覆盖 */ #include"stdio.h" #include<iostream> using namespace std; int tile=…

Description 定义两个字符串“相等”有以下两种情况： 1.两字符串完全相同 2.将a,b串分别均分成两个子串a1,a2,b1,b2，则当a1与b1“相等”且a2与b2“相等”或者当a1与b2“相等”且a2与b1…

一. 递归 1.概念 直接或间接地调用自身的算法。用函数自身给出定义的函数称为递归函数。 2.说明 （1）每个递归函数都必须有非递归定义的初始值，否则，递归函数就无法计算。 （2）递归式的主要表达式是用较小自变量的函数值…