N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-04 11:03:47
阅读次数：
231
先上题目：Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4964Accepted Submiss...
分类：
其他好文 时间：
2014-08-02 23:17:24
阅读次数：
239
最近在HDU上刷了很多题，大部分是数学题。复习了拓展欧几里得算法，而且也学会了log的妙用。最后，还在百度上找到了Fibonacci数列的一些性质。费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。费波纳茨数列（f(n)，f(0)=0，f(1)=1，f(2)...
分类：
其他好文 时间：
2014-08-02 18:11:53
阅读次数：
233
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
这个题是要用矩阵的知识解决斐波那契数列，题目中给的公式很简单，直接往上套就行了，那我们就先看除了题目给的方法外的另一个方法，当然还是矩阵。
先看下面的公式：
不难看出这个式子是把：...
分类：
其他好文 时间：
2014-08-01 19:56:42
阅读次数：
304
斐波那契数列。。。利用斐波那契数列的循环：因为结果%n，所以最多有n^2个数后会出现循环。预处理，不能直接用f[maxn][maxn^2]来保存，数组太大。。。所以用vector来保存斐波那契数列%n 的值。 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-08-01 19:04:12
阅读次数：
173
注意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
MIPS32指令集架构中定义的逻辑操作指令有8条：and、andi、or、ori、xor、xori、nor、lui，其中ori指令已经实现了，本章要实现其余7条指令。
MIPS32指令集架构中定义的移位操作指令有6条：sll、sllv、sra、srav、srl、srlv。
MIPS32指令集架构中定义的空指令有2条：nop、ssnop。其中ssnop是一种特殊类型的空操作，在每个周期发射多条指令的CPU中，使用ssnop指令可以确保单独占用一个发射周期。OpenMIPS设计为标量处理器，也就是每个周期发射一...
分类：
其他好文 时间：
2014-08-01 13:37:11
阅读次数：
1166
/*
大菲波数
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
为实现数据前推而对OpenMIPS系统结构所做的修改。有两个方面。
（1）将处于流水线执行阶段的指令的运算结果，包括：是否要写目的寄存器wreg_o、要写的目的寄存器地址wd_o、要写入目的寄存器的数据wdata_o等信息送到译码阶段，如图5-8中虚线所示。
（2）将处于流水线访存阶段的指令的运算结果，包括：是否要写目的寄存器wreg_o、要写的目的寄存器地址wd_o、要写入目的寄存器的数据wdata_o等信息送到译码阶段。...
分类：
其他好文 时间：
2014-07-31 17:18:26
阅读次数：
295
