注意n=1的情况#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed...
分类：
其他好文 时间：
2014-08-01 15:31:01
阅读次数：
260
一、创建存储过程 和数据表一样，在使用之前我们需要创建存储过程，它的简明语法是：QUOTE:CREATE PROC 存储过程名称 [参数列表（多个以“,”分隔）]ASSQL 语句例：QUOTE:CREATE PROC upGetUserName@intUserId INT,@ostrUserName...
分类：
其他好文 时间：
2014-08-01 13:10:21
阅读次数：
237
常函数即在类的成员函数参数列表后放置const的函数，常函数的作用是限制函数体对成员变量的修改，此外，常函数也不能调用非 常函数。 1 #include 2 using namespace std; 3 4 class Test 5 { 6 private: 7 int x, y; 8 ...
分类：
编程语言 时间：
2014-08-01 10:42:21
阅读次数：
187
题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，...
分类：
其他好文 时间：
2014-08-01 10:30:21
阅读次数：
205
/*
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11168 Accepted Submission(s): 3782
Problem Description
Fibonacci数列，定义如下：
f(1...
分类：
其他好文 时间：
2014-07-31 20:58:17
阅读次数：
181
一般用来加速递推。
简单的，对于fib数列有，f0 = 1，f1 = 1,fn = fn-1 + fn-2(n >= 2)。
则对于fn有：
一般的，对于fn = A1*f(n-1) + A2*f(n-2) + .... +A(n-1)*f1,有：
又因为矩阵乘法满足结合律，所以可以用快速幂来求A^n，从而达到递推的效果。
顺便即一个小技巧：
...
分类：
其他好文 时间：
2014-07-31 20:51:27
阅读次数：
227
1. dumpe2fs [-bh] devicename：查询superblock信息。参数：-b：列出保留为坏道的部分；-h：列出superblock的数据，不会列出其他的区段内容。2. df [-ahikHTm] 目录或文件名：列出文件系统的整理磁盘使用量。参数：-a：列出所有的文件系统，包括系...
分类：
系统相关 时间：
2014-07-31 20:44:07
阅读次数：
288
1 指向函数的指针与返回值为指针的函数： 1.1指针函数的指针：返回值类型 （*func) (参数列表）要求被调用的各个函数的参数的个数、类型及返回值类型都相同，这样就可以定义一个统一的处理函数，而入口参数就是指向函数的指针和具体的参数。调用时将实际的参数和函数名传递就可以了 1.2 返回值为指针的...
分类：
编程语言 时间：
2014-07-31 19:53:37
阅读次数：
225
Description
Recall the definition of the Fibonacci numbers:
f1 := 1
f2 := 2
fn := fn-1 + fn-2 (n>=3)
Given two numbers a and b, calculate how many Fibonacci numbers are in the range...
分类：
其他好文 时间：
2014-07-31 17:11:07
阅读次数：
325
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。
生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。
对于母函数，看到最多的是这样两句话：
1.“把组合问题的加法法则和幂级数的乘幂对应起来。”
2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “...
分类：
其他好文 时间：
2014-07-31 13:36:36
阅读次数：
206
