可移植性 windows被设计成可在多种硬件平台上运行。windows NT最初的版本支持x86和MIPS架构。对于DEC(被康柏收购,后与惠普合并)公司的Alpha AXP平台,尽管它是一个64位处理器,windows NT运行在32位模式,win...
分类:
其他好文 时间:
2014-09-21 17:26:21
阅读次数:
1828
Fibonacci数列和动态规划
什么是Fibonacci数列?
Fibonacci数列指的是这样一个数列
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...}
它的第0项是0,第1项是第一个1。从第二项开始,每一项都等于前两项之和。用C语言可以表示为:
//Fib(n) = Fib(n-1) + fib(n-2)
int Fib(...
分类:
其他好文 时间:
2014-09-20 20:08:09
阅读次数:
235
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 372 Accepted Submission(s): 177
Problem Description
In math...
分类:
其他好文 时间:
2014-09-20 10:03:57
阅读次数:
156
通过Fibonacci的迭代,生成器,循环三种实现,观察迭代,生成器,循环的效率。结论:迭代效率非常低,生成器和循环相近一下是代码和运行时间import sysdef fibo(n): if n 1: n -= 1 f = f0 + f1 f0 = f1 f1 = f return f...
分类:
其他好文 时间:
2014-09-20 03:34:16
阅读次数:
214
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5018题目意思:给出在 new Fibonacci 中最先的两个数 A 和 B(也就是f[1] = A, f[2] = B),通过这条式子f[n] = f[n-1] + f[n-2],问 C 是否在这条 ...
分类:
其他好文 时间:
2014-09-19 23:48:56
阅读次数:
283
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5018
思路:直接计算判断就是啦,注意一点要判断给出的A,B。。。。
code
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int F[1000];
int...
分类:
其他好文 时间:
2014-09-19 22:33:46
阅读次数:
267
HDU 5018 Revenge of Fibonacci(数学)...
分类:
其他好文 时间:
2014-09-19 22:33:06
阅读次数:
263
目标使用 Rust 语言,交叉编译开发 MIPS(el) + OpenWrt 路由器平台下的应用软件。编译rustc首先自行编译Rust编译器源代码,生成支持 mipsel-linux 平台的交叉编译器rustc[plain] view plaincopy./configure--target=mi...
分类:
其他好文 时间:
2014-09-18 23:43:24
阅读次数:
524
题意:给你 a[n] = x*a[n-1] + y*a[n-2] ,求 a[n]^2 的前 n项和 S(n)解题思路:还是没有能理解矩阵快速幂的精髓,每做一题就要多学一点,这个题目并没有直接要到 a[n] a[n-1] 这写东西而是直接找其中的关联性的东西a[n]^2 = xx * a[n-1]^2...
分类:
其他好文 时间:
2014-09-18 21:59:14
阅读次数:
218
题目地址:HDU 1588
用于构造斐波那契的矩阵为
1,1
1,0
设这个矩阵为A。
sum=f(b)+f(k+b)+f(2*k+b)+f(3*k+b)+........+f((n-1)*k+b)
sum=A^b+A^(k+b)+A^(2*k+b)+A^(3*k+b)+........+A^((n-1)*k+b)
sum=A^b+A^b*(A^k+A^2*k+A^3*k+........
分类:
其他好文 时间:
2014-09-18 18:56:14
阅读次数:
169