Fibonacci

HDU 1708 Fibonacci String

http://acm.hdu.edu.cn/showproblem.php?pid=1708 不能直接用string加，最后的位数很多，会超内存。一定注意特殊处理k=0和k=1的情况。最后有空行 View Code #include <iostream> #include <cstdlib> #include <cstring> #inclu
·2015-11-13 00:28

JavaScript基础知识----六道有趣的Js基础题以及解答

Math.max函数）2.转化一个数字数组为function数组（每个function都弹出相应的数字）3.给object数组进行排序（排序条件是每个元素对象的属性个数）4.利用JavaScript打印出Fibonacci
·2015-11-13 00:53

Fibonacci with ADA and others (Part 2/3)

Now it goes the implementation of the package. Some points about the design. Firstly the structure of the number is more clear to see here. As is said in the previous post, components of the number a
·2015-11-13 00:53

Fibonacci with ADA and others (Part 3/3)

final part of the series, where the details of the code that works on the big integer type to generate Fibonacci
·2015-11-13 00:53

Fibonacci with ADA and others (Part 1/3)

When Augusta Ada King, the Countess of Lovelace was working on her documentation, somehow winning her the fame of the first programmer in human history, with regards to the algorithmic design for Babb
·2015-11-13 00:52

hdu1715 大菲波数

pid=1715 Problem Description Fibonacci数列，定义例如以下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。
·2015-11-12 23:37

HDU4099(斐波那契数列与字典树)

题目：Revenge of Fibonacci   题意：给出斐波那契数列的前k位，k不超过40，找出最小的正整数n，满足F(n)的前k位与给定数的前k位相同，斐波那契数列的项数不超过100000
·2015-11-12 23:51

hdu-4893-Wow! Such Sequence!-线段树【2014多校第三场-J】

题意：一个初始为0的数组，支持三种操作：1、向第k个数添加d,(|d| < 2^31);2、把[l, r]区间内的数字都换成与它最相近的Fibonacci数;3、询问[l, r]区间的和。
·2015-11-12 22:28

HDU 1848 Fibonacci again and again

#include<stdio.h> #include<string.h> #include<stdlib.h> const int MAXN = 1005; int fib[MAXN], e[MAXN], h[20]; void calcFib() { int i; fib[1] = 1, fib[2] = 2;
·2015-11-12 22:37

Fibonacci（hdu1568）——一道我不知道怎么说的题

  http://acm.hdu.edu.cn/showproblem.php?pid=1568   这是道神奇的题，求斐波那契数列的0到第100000000项的前四位，之前做过斐波那契数列的水题，求到63项   能用__int64解决，但是到100000000项的话用数组都会超时，所以我是一点办法没有，只有学习大牛的解法。   看了下网上的题
·2015-11-12 22:58

2013=7=29 nyist 13题

Fibonacci数 时间限制：3000 ms  |  内存限制：65535 KB 难度：1 描述 无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci
·2015-11-12 21:04

Fibonacci 斐波纳契堆优化 Dijkstra 最短路径算法

1 /*********************************************************************** 2 * File: FibonacciHeap.java
·2015-11-12 21:51

经典算法研究-斐波那契（fibonacci）数列

  本题是经典的fibonacci数列：         1、写出return Foo(i-1)+Foo(i-2); 2、写出if(i>0&
·2015-11-12 21:08

codeforces 446C DZY Loves Fibonacci Numbers（数学 or 数论+线段树）（两种方法）

In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
·2015-11-12 21:10

HDU 1250 Hat's Fibonacci

#include <cstdio> int num[10000][260]={0}; int main(){ int i,j,n; num[1][0]=1; num[2][0]=1; num[3][0]=1; num[4][0]=1; for(i=5;i<10000;i++) { for(j=0;j&l
·2015-11-12 20:49

HDU 1568 Fibonacci

题解：首先，对于小于10000的斐波那契数，我们直接计算，当大于10000时，用公式，由于只要输出前四位，所以不用考虑浮点数的问题，算出其取log的结果： tmp=(log(sq5/5)+n*log(0.5+sq5/2))/log(10.0) 然而为什么要取log呢，考虑这样的情况，若结果前四位为1493，那么计算的结果一定是log(10^n*1.493……)=log(1.493……
·2015-11-12 20:42

HDU1250：Hat's Fibonacci

Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequence
·2015-11-12 20:56

Codeforces446C DZY Loves Fibonacci Numbers(线段树 or 分块？)

第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。 首先利用二次剩余的知识，以及一些数列递推式子有下面的           至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。 由于前面的常数
·2015-11-12 19:59

hdu 4099 Revenge of Fibonacci 字典树+大数

将斐波那契的前100000个，每个的前40位都插入到字典树里（其他位数删掉），然后直接查询字典树就行。 此题坑点在于 1、字典树的深度不能太大，事实上，超过40在hdu就会MLE…… 2、若大数加法时，保存的位数过少，就会导致低位误差，累积起来就可能导致前40位产生错误，解决办法是提高精度。   #include<iostream> #include&
·2015-11-12 18:47

poj 3070 Fibonacci

#include<iostream> #include<cstdio> using namespace std; struct node { int v[2][2]; }; node mult(node ma,node mb) { int i,j,k; node ans; for(i=0;i<2;i++) for(j=0;j<2;j++) {
·2015-11-12 17:32

POJ 3070 Fibonacci（矩阵乘法logN）

题意： 求第n个斐波那契数，结果mod10000. 思路：   矩阵的n次方可以由二分法来解决，于是把时间缩短到了logN #include <cstdio> #include <cstdlib> #include <cstring> const int M = 10000; typedef struct _Matrix { in
·2015-11-12 17:32

面试题9：斐波那契数列

  #include "stdafx.h" #include <iostream> using namespace std; long long Fibonacci
·2015-11-12 17:15

HDU 1848 Fibonacci again and again

题解：尼姆博弈，对于1至1000计算SG函数，每次取最小的前继值，SG值异或为0则为P-position。 #include <cstdio> #include <cstring> using namespace std; int fbi[30]; int SG[1001]; int m,n,p; int main(){ f
·2015-11-12 16:32

斐波那契（Fibonacci）数列

/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ，* 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。
·2015-11-12 16:13

HDU 1848 Fibonacci again and again

#include<stdio.h> #include<string.h> #include<stdlib.h> const int MAXN = 1005; int fib[MAXN], e[MAXN], h[20]; void calcFib() { int i; fib[1] = 1, fib[2] = 2;
·2015-11-12 15:10

HDOJ 1250 Hat's Fibonacci 简单解题报告

    看起来超级简单的题，除了那2005位数。。。正好这几天都在做高精度乘法和加法的题，自己写了一个类。     下面是我的AC代码：直接加的话内存会爆，所以我又特地写了一个函数，呵呵。。。7038的原因是strlen(t[7037])==2005. #include <iostream> using namespace std;
·2015-11-12 15:43

HDOJ(1005) Number Sequence

这道题，咋一看很像Fibonacci数列，使用递归或者改进的动态规划来解决。
·2015-11-12 14:39

2014 Super Training #7 F Power of Fibonacci --数学+逆元+快速幂

原题：ZOJ 3774  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774 -------------------------------------------------------------------------------------------------------------------
·2015-11-12 14:39

TMCB其他备选电话面试题

Write a method to generate the nth number of the Fibonacci sequence.
·2015-11-12 14:17

Fibonacci Sequence（二分）

1133 刚开始还用记忆化推了下公式 后来发现数是非常大的  二分 然后就是精度错误 中间值会很大 乱七八糟的改 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<
·2015-11-12 14:04

[POJ 3070] Fibonacci

Fibonacci   Description In the Fibonacci integer sequence, F0 = 0, F1 
·2015-11-12 12:57

HDUOJ-------- Fibonacci again and again

     Fibonacci again and again Time Limit : 1000/1000ms (Java/Other)  
·2015-11-12 12:58

HDUOJ----1250 Hat's Fibonacci

  Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-12 12:28

SGU123 - The sum

 memory limit per test: 4096 KB   The Fibonacci sequence of numbers is known: F1 = 1
·2015-11-12 11:40

蓝桥杯 入门训练 Fibonacci数列（水题，斐波那契数列）

入门训练 Fibonacci数列   时间限制：1.0s   内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中
·2015-11-12 10:23

输入输出Fibonacci数

     Fibonacci数 时间制约： 3000 ms  |  内存制约： 65535 KB 难度： 1
·2015-11-12 10:12

HDU 1568 Fibonacci 数学= = 开篇

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1568 分析：一道数学题 找出斐波那契数列的通项公式，再利用对数的性质就可得到前几位的数 斐波那契通项公式如下： 取完对数后(记fn为第n个数) log10(fn)=-0.5*log10(5.0)+((double)n)*log(f)/log(10.0)+log10(1-((1-
·2015-11-12 10:48

poj3070 Fibonacci

链接 矩阵经典题目  利用矩阵的快速幂取模 快速的求得解 其实它题目已经给的很明显了 下面再描述一下过程 f(n）    1 1  f(n)+f(n-1) f(n-1)  1 0     f(n) 左边乘中间的变成右边的 然后可以看出右边的已经变成了 f(n+1) f(n)  那么乘上k次上面那个10矩阵
·2015-11-12 09:45

hdu1588之经典矩阵乘法

  Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768
·2015-11-12 09:17

POJ 3070 Fibonacci（快速幂矩阵）

题目链接 不是很了解，线代的行列式和矩阵乘法，忘的差不多了。。。 这个矩阵的n-1次方的左上角那个数就是菲薄那切数列的第n项。快速幂矩阵，和快速幂模差不多，把数相乘换成矩阵相乘了。 渣代码请无视，改天整理一个模版版本。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring&g
·2015-11-12 09:22

斐波那契数列算法优化

做一道斐波那契算法问题，结果运行超时 public class Solution { public int Fibonacci(int n) { if(n == 0){
·2015-11-12 09:02

Algorithms_Fibonacci

//Fibonacci序列 不解释 #include "stdio.h" #define N 20 int fibo(int n); void main() { int f[N]
·2015-11-12 08:29

《面试题精选》15.O(logn)求Fibonacci数列

题目：定义Fibonacci数列例如以下：         /    0  &
·2015-11-12 08:26

Fibonacci数列的前40个数

方法一：借助第三变量#include intmain() { intf1=1,f2=1,f3; inti; printf("%d%d",f1,f2); for(i=1;i intmain() { intf1=1,f2=1; inti; for(i=1;i intmain() { inti; intf[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-1]+f[i-2];
wmjCode·2015-11-11 20:00

hdu 1568 Fibonacci

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568 参考别人的思路过的==|||，当n比较大的时候，使用如图所示的通项公式： 先化简，使用极限考虑，n很大的情况消去一个项：[1-（1-？5）^n/(1+?5)^n]，然后方程两边取对数。 得到log10(fn) = n*log10((1+?5)/2)-1/2*log10(5) ac代码
·2015-11-11 19:50

16.O(logn)求Fibonacci数列[Fibonacci]

【题目】 log(n)时间Fib(n),本质log(n)求a^n。 【代码】  C++ Code  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
·2015-11-11 19:21

斐波那契(Fibonacci)数列的七种实现方法

废话不多说，直接上代码 #include "stdio.h" #include "queue" #include "math.h" using namespace std; ////////////////////////////////////////////////////////////////////////
·2015-11-11 19:17

hdu-------(1848)Fibonacci again and again(sg函数版的尼姆博弈)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit
·2015-11-11 19:12

HDU 5018 Revenge of Fibonacci

题解：直接计算即可。 #include <cstdio> #include <algorithm> using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ int a,b,c; bool flag=1;
·2015-11-11 19:26

Fibonacci 矩阵乘法

斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2) 每行输入一个数n和m（n <= 2*10^9 ,m < 10^4) 每行输出F(n)%m. 第 n 个数为： ┌          ┐  ^n&
·2015-11-11 16:31
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他