随笔分类 - 算法
Data Structure and algorithm
摘要:非洛的还是用数学语言在描述道理,实际上是用相空间中的数学术语来来统一地描述实际上的混沌现象。但并没讲清混沌现象所隐含的本质道理。甚至连道理是什么都没讲清楚。让我们来仔细分析一下非洛所述的道理(很多教科书也都是这样说的):"吸引子分为三类:第一类是最简单的吸引子,可以称为定点吸引子或不动点吸引子。海纳...
阅读全文
摘要:是一个excel下面是百度网盘分享地址;http://pan.baidu.com/s/1kTwqRfL
阅读全文
摘要:排序:这是冒泡法的程序:#includevoid sort(int array[],int size){int i,j,temp;for(i=0;iarray[j]){ temp=array[i]; array[i]=array[j]; array[j]=temp;}}void main(){int i;int a[10]={1,33,78,34,787,213,132,35,32,21};sort(a,10);for(i=0;ivoid sort(int array[],int size){int i,j,k,temp;for(i=0;iarray[j]) k=j;temp=array[k]
阅读全文
摘要:程序的主要思路是:把第1个数换到最前面来(本来就在最前面),准备打印1xx,再对后两个数2和3做全排列。把第2个数换到最前面来,准备打印2xx,再对后两个数1和3做全排列。把第3个数换到最前面来,准备打印3xx,再对后两个数1和2做全排列。 可见这是一个递归的过程,把对整个序列做全排列的问题归结为对它的子序列做全排列的问题,注意我没有描述Base Case怎么处理,你需要自己想。你的程序要具有通用性,如果改变了N和数组a的定义(比如改成4个数的数组),其它代码不需要修改就可以做4个数的全排列(共24种排列)。 解题过程: (1) 当 N = 1的时候,则直接打印数列即可。 (2) 当 N =
阅读全文
摘要://从后往前选取,选定位置i后,再在前i-1个里面选取m-1个。//如12345中选取3个//1、选取5后,再在前4个里面选取2个,而前4个里面选取2个又是一个子问题,递归即可。//2、如果不包含5,直接选定4,那么再在前3个里面选取2个,而前三个里面选取2个又是一个子问题,递归即可。//3、如果也不包含4,直接选取3,那么再在前2个里面选取2个,刚好只有两个。//纵向看,1、2、3刚好是一个for循环,初值为5,终值为m//横向看,该问题为一个前i-1个中选m-1的递归。 1 #include 2 #define N 5 3 #define M 3 4 5 int arr[N]={1,2..
阅读全文

浙公网安备 33010602011771号