//例子function demo($n){ if($n>1) { $n=$n*demo($n-1); } else { return 1; } return $n;}echo demo(10); 解答:递归其实就是“一个函数的自调用”在这个“自调用”的过程中...
分类:
其他好文 时间:
2014-06-29 00:10:28
阅读次数:
241
1022. Fib数列Description定义Fib数列:1,1,2,3,5,8,13,…求第N项除以2010的余数Input Format输入仅一行,为一个整数NOutput Format输出仅一行,为第N项除以2010的余数Sample Input3Sample Output2Limits:对...
分类:
编程语言 时间:
2014-06-28 21:47:29
阅读次数:
553
题目链接题意 : 用矩阵相乘求斐波那契数的后四位。思路 :基本上纯矩阵快速幂。 1 //3070 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Matrix 9 {10 int v[2][2...
分类:
其他好文 时间:
2014-06-28 17:48:14
阅读次数:
214
递归调用示例算法1.10 求取数组元素的最大值(递归算法) procedure MAX1(i) // 查找数组A中最大值元素,并返回该元素的最大下标。// global integer n,A(1:n),j,k integer i if i A(j) then k←i else k←j endif ...
分类:
其他好文 时间:
2014-06-20 21:53:02
阅读次数:
187
方法:先reshape成行向量或者列向量然后,利用mean函数,std函数。构造测试数据,可以利用random函数,就好。利用这个函数,可以构造不同分布的随机数列(或 矩阵)。如:>> y =random('norm',2,0.3,3,4)y = 2.1391 2.2945 2.0...
分类:
其他好文 时间:
2014-06-20 17:18:28
阅读次数:
221
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法(Divide and Conquer)的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy,仅仅要从比較二个数列的第一个数,谁小就先取谁,取了后就在相应数列中删除这个数。然后再进行比較,假设有数列为空,那直接将还有...
分类:
其他好文 时间:
2014-06-20 15:28:28
阅读次数:
153
基数排序
一、基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。
其实现原理:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作:此排序的真正实现是通过队列的装置,先进先出...
分类:
其他好文 时间:
2014-06-18 07:30:25
阅读次数:
188
函数指针:
函数指针必须包含要调用的函数的内存地址,为了工作正确,指针还必须包含其他信息,即指针所指向的函数的参数列表中的参数类型以及返回类型。因此,在声明函数指针时,必须指定该指针可以指向的函数的参数类型和返回类型,以及指针名。
函数指针的一般形式如下:
返回类型(*指针明名)(参数类型列表);
注意:指针名上的括号是必不可少的,否则*就会与返回类型结合,就成了一个函数原型了。
示例:...
分类:
编程语言 时间:
2014-06-18 07:24:18
阅读次数:
203
函数模板:
函数模板是函数的蓝图或处方,编译器使用它生成函数系列的新成员。新函数在第一次使用时创建。从函数模板中生成的函数称为该模板的一个实例或模板的实例化。函数模板的开头是关键字template,表示这是一个模板。其后是一对尖括号,它包含了参数列表。在使用从模板中生成的函数之前,必须确保把声明(即原型)或模板的定义放在源文件中。模板的实例化只生成一次。如果后续的函数调用需要同一个实例,就会调用...
分类:
编程语言 时间:
2014-06-18 06:41:54
阅读次数:
189
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型(自己定义和实现)将深度优先遍历用非递归算法实现。(非递归算法的实现为选做内容,如能实现,适当加分)
[测试数据]
...
分类:
其他好文 时间:
2014-06-18 06:00:19
阅读次数:
251