一个生成树构造成另一个生成树，可以不断的去边又加边来完成。 而这题全部边权为0，1，所以加边去边过程是+1 +1 的；
可以求出生成树 最大边权和 ，及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树，那直接可以判断是no的；
只要有某个斐波那契数 fb， fb=最小边权和 那就是可以构成这样一颗树的；...
分类：
其他好文 时间：
2014-11-10 10:09:40
阅读次数：
211
///白边优先和黑边优先做两次最小生成树
///若有斐波那契树在这中间为yes
# include
# include
# include
# include
# include
using namespace std;
struct node
{
int x;
int y;
int v;
};
struct node a[100010];
int father[...
分类：
其他好文 时间：
2014-11-10 10:08:22
阅读次数：
139
n比较小,最多n*n就回出现循环节....
Colossal Fibonacci Numbers!
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
...
分类：
其他好文 时间：
2014-11-09 11:16:44
阅读次数：
205
http://poj.org/problem?id=3070#include #include #include #include #include #define mod 10000using namespace std;struct m{ int a[3][3];} init,res;in...
分类：
其他好文 时间：
2014-11-08 19:41:00
阅读次数：
150
1.流水线结构 pipeline – MIPS 是最简单的体系结构之一，所以使大学喜欢选择 MIPS 体系结构来介绍计算体系结构课程。 – ARM has barrel shifter shifter是两面性的，一方面它可以提高数学逻辑运算速度，另一方面它也增加了硬件的复杂性。所以...
分类：
其他好文 时间：
2014-11-08 18:13:57
阅读次数：
226
题意：N个点，M条边。每条边连接两个点u,v，且有一个权值c，c非零即一。问能否将N个点形成一个生成树，并且这棵树的边权值和是一个fibonacii数。 （fibonacii数=1,2,3,5,8 .... ）思路：若可以生成一棵树。则有最小生成树和最大生成树。假设已经生成了最小MST P 和最大M...
分类：
其他好文 时间：
2014-11-08 16:43:32
阅读次数：
181
修改OpenMIPS的访存阶段，以实现加载存储指令。...
分类：
其他好文 时间：
2014-11-06 14:54:37
阅读次数：
202
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他好文 时间：
2014-11-04 22:49:18
阅读次数：
243
注：ubuntu是不支持mips处理器的，只能在x86下安装运行第一步、安装qemusudo apt-get install qemu qemu-system 。执行qemu-system-mips --version 发现版本太低，因为后面需要更高版本的qemu。 下载http://wiki.qe...
分类：
系统相关 时间：
2014-11-04 16:31:17
阅读次数：
471
Fibonacci数描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输...
分类：
其他好文 时间：
2014-11-02 17:48:06
阅读次数：
137
