题目//每次for循环的时候总是会忘记最后一段，真是白痴。。。。//连续的he的个数 种数//0 1//1 1//2 2//3 3//4 ...
分类：
其他好文 时间：
2014-08-15 22:25:09
阅读次数：
143
本题是LIS题解。主要是理解他的题意。他的题意都好像比较隐晦，比如每个poor city和rich city一定是需要对应起来的，比如poor city和rich city并不是按顺序给出的。
其实是可以把数列按照poor city排序，然后求rich city城市号的最大递增子序列。
不过这里不用排序，利用hash的思想直接对应起来就可以了。
然后就是本题是卡DP的O(n*n)的解法的，这...
分类：
其他好文 时间：
2014-08-15 17:55:49
阅读次数：
211
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类：
其他好文 时间：
2014-08-15 17:55:09
阅读次数：
241
[问题描述]已知m,n为整数，且满足下列两个条件： ①m,n∈{1,2,…,k}，即1k; writeln(m,' ',n);end;又是一个令人惬意的短代码，这道题重要的不是代码，而是要转化代数式以及联想到Fibonacci数列。看了看标准程序，和我的也是大同小异，就不再给出。
分类：
其他好文 时间：
2014-08-15 17:41:09
阅读次数：
494
本题就是求m段子段，而且要求这些子段加起来和最大，最大子段和的Plus版本。
不过题意真的不好理解，x，y什么的都没有说清楚。
知道题意就开始解题了，这肯定是动态规划法了。
动态规划法的程序不难写，关键是抽象思维。
这里的最小情况是只分成一段的时候，就退化为最大子段和问题了，这个是段数的最小情况了； 如果只有0个数的时候，结果肯定为零了，或者如果只有一个数的时候就是这个数了，那么数列只有0...
分类：
其他好文 时间：
2014-08-15 14:41:48
阅读次数：
164
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-08-15 14:13:49
阅读次数：
146
/**
*功能：建立一个头文件，声明一组函数，具有可变参数，返回值包括void，char，
*int，float。建立一个包含上述头文件的.cpp文件，创建所有这些函数的定义。每个
*定义应该简单地输出函数名，参数列表，并返回类型以便知道它已经被调用。
*创建另外一个.cpp文件，它包含头文件且定义int main()，在其中调用已经定义的所有
*函数。
*时间：2014年8月15日08:18:0...
分类：
编程语言 时间：
2014-08-15 09:34:37
阅读次数：
223
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4235Accepted Submission(s): 1669Prob...
分类：
其他好文 时间：
2014-08-15 01:20:06
阅读次数：
297
jQuery插件命名规则jquery.pluginName.jspluginName指代的是插件的名称，如voctrals，tlaliu或者更有意义的名称。简化jQuery函数的参数列表如果有一个函数有多个参数，但是并不是每一个参数都是必须的，可以把必须的参数放到前面，不必须的参数包装成一个obje...
分类：
Web程序 时间：
2014-08-15 01:13:26
阅读次数：
286
早就听说矩阵乘法的威力，今天培训第三题也是用矩阵优化递推，以前一直以为很难，今天静下心来好好看了看，终于稍微懂了些。。优化斐波那契数列；根据 定义 f(x+2) = f(x+1) + f(x) 可以 求出 a,b,c,d 然后因为矩阵乘法符合结合律[a*(b*c) = (a*b)*c ]用快速幂求就...
分类：
其他好文 时间：
2014-08-14 23:25:16
阅读次数：
246
