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
from http://blog.csdn.net/pipisorry/article/details/25437893C语言中没有參数默认值的概念，能够利用宏来模拟參数默认值:(对于有多个參数的函数，调用时须要将參数列表中的每一个 " , "写出来，只是这样就能够把默认參数放在非默认參数之前)下面...
分类：
编程语言 时间：
2014-06-28 16:41:38
阅读次数：
257
递归应用编辑递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。（回溯）(3)数据的结构形式是按递归定义的。（树的遍历，图的搜索）递归的缺点：递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更...
分类：
其他好文 时间：
2014-06-28 16:13:46
阅读次数：
576
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1049题意：给出一个数列A，要求：（1）修改最少的数字使得数列严格递增；（2）在（1）的基础上使得修改的绝对值之和最小。思路：对于第一问看起来像是求最长上升子 列，其实不是。我们想，若对于i...
分类：
其他好文 时间：
2014-06-23 08:21:04
阅读次数：
266
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。思 路：首先找出每个数字在第二个数列中出现的位置，对于第一个数列构造出一个新的数列，每...
分类：
其他好文 时间：
2014-06-23 08:07:04
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1237题意：给出两个n元素的数列A和B。为A中的每个元素在B中为其找一个配对的元素（配对的元素不能相等，B中每个元素只能被使用一次），使得所有配对的两个数的差的绝对值之和最小？思路：首先排序...
分类：
其他好文 时间：
2014-06-23 07:15:38
阅读次数：
223
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1005题意：给出一棵树的某些节点的度数d，有些未给。问满足这个条件的树有多少种？思路：（1）Prufer 数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列，Prufer数列可转...
分类：
其他好文 时间：
2014-06-23 06:44:52
阅读次数：
148
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1978题意：给出一个数列a，在其中找出下标依次增大的数，使得任意相邻的两个数的最大公约数大于等于m。找出最多的数字。思路：f[i]表示前面的数字中最大公约数为i可以找出的最多的数字个数。那么...
分类：
其他好文 时间：
2014-06-23 06:37:01
阅读次数：
168
1.params 可变参数 必须出现在参数列表的最后。2.ref 仅仅是一个地址，引用传递，可以把值传递强制改为引用传递3.out 让函数可以输出多个值?1.在方法中必须为out参数赋值?2.out参数的变量在传递之前不需要赋值，即使赋值了也不能在方法中使用。（赋值没意义）3ref?参数在传递之前必...
分类：
其他好文 时间：
2014-06-23 00:31:36
阅读次数：
251
