由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。由矩阵乘法可以得到：又于是有剩下的就是计算矩阵的过程了。
分类：
其他好文 时间：
2014-07-03 06:09:18
阅读次数：
183
矩阵乘法的定义：在计算机中，一个矩阵实际上就是一个二维数组。一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵，其中的第i行第j列位置上的数为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n个数对应相乘后所得的n个乘积之和。比如，下面的算式表示一个2行2列的矩阵乘以2行...
分类：
编程语言 时间：
2014-07-02 22:44:59
阅读次数：
361
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-07-02 18:12:29
阅读次数：
250
题目连接：uva 294 - Divisors
题目大意：给出一个范围L~U，问说在该范围中因子数最多的数是多少。
解题思路：枚举L~U中的数，将数分解成质因子，利用乘法原理求总因子数。
#include
#include
#include
int countFactor (int x) {
int ans = 1;
int m = sqrt(x+0.5);
...
分类：
其他好文 时间：
2014-07-02 15:27:15
阅读次数：
298
一、算术运算C语言一共有34种运算符，包括了常见的加减乘除运算1.加法运算+l除开能做加法运算，还能表示正号：+5、+902.减法运算-l除开能做减法运算，还能表示符号：-10、-293.乘法运算*注意符号，不是x，而是*4.除法运算/l注意符号，不是÷，也不是\，而是/l整数除于整数，还是整数。1...
分类：
其他好文 时间：
2014-07-02 10:07:20
阅读次数：
213
第一部分：为什么要使用DSP？DSP架构和DSP相对于传统模拟电路的优势 DSP与单片机比较 优点：1.更快的处理速度 2.内置高速硬件乘法器？增强的多级流水线（高速的数据运算能力） 3.更大的存储结构 改进的哈弗结构 具有独立的程序和数据空间什么是DSP？ 就是一个微处理器，集合了硬件、...
分类：
其他好文 时间：
2014-07-01 19:56:10
阅读次数：
247
def recursive_multiply(x, y, n): if n==1: return x*y else: a = x/pow(10, n/2) b = x-a*pow(10, n/2) c = y/pow(10, n/2) d = y-c*pow(10, n/2) ac = re...
分类：
编程语言 时间：
2014-07-01 12:20:43
阅读次数：
273
本讲主要说一下逻辑回归中的几个问题和具体的参数求解方法
1. 什么是逻辑回归
2. 正则化项
3. 最小二乘法和最大似然法
4. java实现梯度下降法
实验：
样本：
-0.017612 14.053064 0
-1.395634 4.662541 1
-0.752157 6.538620 0
-1.322371 7.152853 0
0.423363 11.054677 0
0....
分类：
编程语言 时间：
2014-07-01 11:13:11
阅读次数：
386
高精度乘法问题，WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类：
其他好文 时间：
2014-07-01 10:24:54
阅读次数：
238
#include#include#include#includeusing namespace std;typedef long long ll;ll n,p;ll k;#define N 4000000ll a[N],fr[N];struct sq{ ll a[3][3]; sq(){...
分类：
其他好文 时间：
2014-07-01 00:44:52
阅读次数：
308
