码迷,mamicode.com
首页 >  
搜索关键字:mips fibonacci    ( 1606个结果
安装交叉编译工具
1、下载交叉编译工具链 GNU官方下载地址:https://launchpad.net/gcc-arm-embedded/+download 命名规则: 交叉编译工具链的命名规则为:arch [-vendor] [-os] [-(gnu)eabi] arch - 体系架构,如ARM,MIPS ver ...
分类:其他好文   时间:2020-02-22 00:28:26    阅读次数:81
Computational Complexity of Fibonacci Sequence / 斐波那契数列的时空复杂度
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$,其中 $F(0)=0, F(1)=1$,即该数列由 0 和 1 开始,之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$,空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类:其他好文   时间:2020-02-17 14:21:50    阅读次数:73
Colossal Fibonacci Numbers!
Colossal Fibonacci Numbers! 1. "链接" 2. 题意 输入两个非负整数a,b和正整数n(0 using namespace std; typedef unsigned long long ll; //此题会爆long long const int maxn = 1e6+ ...
分类:其他好文   时间:2020-02-16 14:30:00    阅读次数:72
[武汉加油] 【全国互虐】Fibonacci矩阵
题意: 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类:其他好文   时间:2020-02-12 22:36:39    阅读次数:85
MIPS汇编及模拟器下载
1. 简述汇编语言发展 在计算机发展初期,人们用0-1序列来表示每一条语言,亦即二进制的机器指令 由于机器指令过于繁琐,程序员们开发出了一种新的语言,这种用符号表示的计算机语言被称为汇编语言 计算机继续发展则生成了高级计算机语言,C语言、C++、Java等 2. 作用过程 汇编程序将汇编语言转换为机 ...
分类:其他好文   时间:2020-02-05 11:43:58    阅读次数:149
题解 CF446C 【DZY Loves Fibonacci Numbers】
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目: 给你一个n,给你一个长度为n的序列,给你一个m,给你m此操作,包括区间修改和查询,修改为在一个区间内每个数加上他所对应的斐波那契数,查询为查询区间和。 一看到区间修改和区间查询,我们就可以知道这是一道线段树的题目(不要问我怎么知道的,~ ...
分类:其他好文   时间:2020-02-01 16:21:14    阅读次数:80
杭电oj3306:Another kind of Fibonacci(矩阵快速幂)
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类:其他好文   时间:2020-01-30 00:01:58    阅读次数:104
CF1264F Beautiful Fibonacci Problem
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节,因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$,我们可以得到: $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类:其他好文   时间:2020-01-26 17:26:50    阅读次数:99
Fibonacci数列
1 #include<iostream> 2 //#include<fstream> 3 using namespace std; 4 int main(){ 5 int n; 6 //fstream file("haha.txt"); 7 //file>>n; 8 cin>>n; 9 int f3 ...
分类:其他好文   时间:2020-01-25 19:26:27    阅读次数:86
VC:Fibonacci数列。即前两个数是一,后面的数是前两个数的和。输出前40位
#include "stdio.h" void main() { int k=1; long i=1,j=1; for(;k<21;k++) { i=i+j; j=j+i; printf("%d,%d \n",i,j); } } ...
分类:其他好文   时间:2020-01-22 12:37:41    阅读次数:52
1606条   上一页 1 ... 9 10 11 12 13 ... 161 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!