摘要：
题目让求Fibonacci数列的高四项，我们可知，一个数的n次方，若n=2.5，则其大小决定于n的整数部分即2，其小数点位置决定于n的小数部分即0.5。同理，Fibonacci数列也是这样，根据Fibonacci数列的通项公式，再转化为对数，就可以转化为上述问题。。题目：又见Fibonacci数列时间限制：1000ms | 内存限制：65535KB难度：4描述数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i]=f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答 阅读全文
随笔档案-2012年3月23日
杭电 3306 Another kind of Fibonacci 构造矩阵二分幂
2012-03-23 17:19 by javaspring, 267 阅读, 收藏,
摘要：
这道题题意是比较简单的，方法也很容易想，构建矩阵，主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方，再由S(n)=S(n-1)+A(n)*A(n),所以可以构建矩阵{A(n-2)*A(n-2),A(n-1)*A(n-1),A(n-1)*A(n-2),S(n-1)},{A(n-1)*A(n-1),A(n)*A(n),A(n-1)*A(n),S(n)}，构建出矩阵之后就很容易了。。题目：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 655... 阅读全文
模板 n维矩阵的二分幂
2012-03-23 15:43 by javaspring, 201 阅读, 收藏,
摘要：
今天一上午一下午就干了点这，就写了一个这样恶心的模板，，写出来我自己都不想看，，不过还好，可以用。。这个模板可以求n维矩阵的二分幂，主要适用于递推式求值的题目。。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
typedef long long ll;
const ll MAX=1000007;
const int row=3;//矩阵的维数,根据题目要求改变
ll aa[11][11],bb[11][11];//aa，bb存储矩阵
ll cc 阅读全文
批处理俄罗斯方块
2012-03-23 11:54 by javaspring, 345 阅读, 收藏,
摘要：
@echo off&rem 俄罗斯方块游戏，由netbenton编写，在bathome首发，完成时间：2009年9月25日 ver 2.0if "%1" equ "para2" goto :para2set "d-v=for %%a in (!str!) do set/a one=0x%%a,x=one/4+n,y=one%%4+m&(for %%b in ("r!x!.!y!") do if "!%%~b!" equ " " (set r!x!.!y!=■) else 阅读全文
浙公网安备 33010602011771号