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.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
方法：先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 13:54:02
阅读次数：
180
题目21：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
main()
{
int n,t,number=20;
float a=2,b=1,s=0;
for(n=1;n<=number;n++)
{
s=s+a/b;
t=a;a=a+b;b=t;/*这部分是程序的关键...
分类：
其他好文 时间：
2014-06-18 11:44:33
阅读次数：
176
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
函数指针：
函数指针必须包含要调用的函数的内存地址，为了工作正确，指针还必须包含其他信息，即指针所指向的函数的参数列表中的参数类型以及返回类型。因此，在声明函数指针时，必须指定该指针可以指向的函数的参数类型和返回类型，以及指针名。
函数指针的一般形式如下：
返回类型（*指针明名）（参数类型列表）;
注意：指针名上的括号是必不可少的，否则*就会与返回类型结合，就成了一个函数原型了。
示例：...
分类：
编程语言 时间：
2014-06-18 07:24:18
阅读次数：
203
函数模板：
函数模板是函数的蓝图或处方，编译器使用它生成函数系列的新成员。新函数在第一次使用时创建。从函数模板中生成的函数称为该模板的一个实例或模板的实例化。函数模板的开头是关键字template，表示这是一个模板。其后是一对尖括号，它包含了参数列表。在使用从模板中生成的函数之前，必须确保把声明（即原型）或模板的定义放在源文件中。模板的实例化只生成一次。如果后续的函数调用需要同一个实例，就会调用...
分类：
编程语言 时间：
2014-06-18 06:41:54
阅读次数：
189
