hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱...
分类：
其他好文 时间：
2014-08-18 17:54:12
阅读次数：
162
1.
用模板元实现50个台阶问题，一次走一步或者两步或者3步
2.分析
由上面分析可以知道，到达N（N
> 3）级台阶时的次数为：目标台阶的前3个台阶分别直接到目标台阶的次数总和。
3.模板元把在运行时消耗的时间，在编译器键优化。
4.通过模板元实现的代码如下：
#include
/*这里是int 类型的,N表示台阶数量*/
template...
分类：
其他好文 时间：
2014-08-18 16:32:42
阅读次数：
146
题目如下：
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少？
原题如下：
215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
What is the sum of the digits of the number 210...
分类：
编程语言 时间：
2014-08-18 16:28:02
阅读次数：
272
问题：a[]、b[]分别为有序排列的一个数组。现在要将a[]、b[]合并为c[]。例如：a[] = {1,3,4,7,10,15}; b[] = {2,5,8,20},我们需要得到的c[] = {1,2,3,4,5,7,8,10,15,20}.解决思路：1)先比较a[0]和b[0],如果a[0]相对...
分类：
其他好文 时间：
2014-08-18 12:11:24
阅读次数：
195
//有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和#include void main (){ double m=1,n=2,s; int i; for(i=0;i<20;i++) { n=n+m; m=n-m; s=s+...
分类：
其他好文 时间：
2014-08-18 10:45:13
阅读次数：
279
题目大意：
按照题意将数用二叉树的形式表示出来。将二叉树按照要求形式输出。
解题思路：
由于有图示，可以轻易看出这个顺序跟卡特兰数列有关。且对于任意一个树的任意子树来说，右子树相当于分针，左子树相当于秒针。也就是说当右子树要变换到下一种状态时，左子树要将它所能变换的状态全变换完才可以。
下面是代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-18 09:16:33
阅读次数：
185
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
2014-08-17 21:26:22
阅读次数：
397
1. 证明: 若在 4.1 节中取 $S=\sed{\mbox{正整数}}$, $Y$ 是收敛数列构成的空间, $\ell$ 由 (14) 式定义, 则由 (4) 给出的 $p$ 和由 (11) 定义的 $p$ 相等.证明: $$\bex p(x)=\inf_{x\leq y\in Y}l(y)=\...
分类：
其他好文 时间：
2014-08-17 21:10:02
阅读次数：
275
有如图所示的输入文件。其中第一列代表ip地址，之后的偶数列代表搜索词，数字(奇数列)代表搜索次数，使用"\t"分隔。现在需要对搜索词进行分词并统计词频，此处不考虑搜索次数，可能是翻页，亦不考虑搜索链接的行为。...
分类：
其他好文 时间：
2014-08-17 11:47:02
阅读次数：
306
都是两种效率高而且常用的排序方法，今天来总结下。 先说快排： 首先，快速排序的时间复杂度为nlogn，其思想实质为分治法。而这分治法的基本思想为以下三点： 1.先从数列中取出一个基准数。 2.在分治的过程中，比这个基准数小的数全部放到这个基准数的左边，反之则放到右边。 3.然后再对由第...
分类：
其他好文 时间：
2014-08-17 02:22:30
阅读次数：
186
