/* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;*/ #include <stdio.h> #include <stdlib.h> /* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1; */ int Fibonacci(int ...
分类：
其他好文 时间：
2020-07-18 11:31:31
阅读次数：
67
想在react项目中暴露webpack配置文件，命令行即：yarn eject 或 npm run eject，结果报了一个以前没有出现过的错误：Remove untracked files, stash or commit any changes, and try again.如下图： 查了下资料 ...
分类：
其他好文 时间：
2020-07-17 11:32:07
阅读次数：
80
本题考察的是回溯算法，可以使用DFS解决问题。 C++版本 #include <iostream> #include <vector> using namespace std; int getDigitSum(int num){ int sum = 0; while(num > 0){ sum += ...
分类：
其他好文 时间：
2020-07-17 11:28:13
阅读次数：
48
##题目大意 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 ##tips string用printf输出：printf(“%s”, str.c_str()); ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #inc ...
分类：
其他好文 时间：
2020-07-15 22:48:44
阅读次数：
44
题目 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 数据规模与约定 1 ? n ? 1,000,000。 正确答案 #include <iostream> using namespac ...
分类：
编程语言 时间：
2020-07-12 00:28:03
阅读次数：
82
##题面 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出 ...
分类：
编程语言 时间：
2020-07-03 23:05:34
阅读次数：
62
//使用recursion来计算生成fibonacci series前49个数,并计算程序运行时间 #include <stdio.h> #include <time.h> double fibon(int n) { if (n == 1 || n == 2) return 1; else if ( ...
分类：
其他好文 时间：
2020-07-02 23:17:26
阅读次数：
73
题意：Rimi学到了一个关于整数的知识，就是任何大于1的整数可以被它的任何因子整除。所以，他准备玩这个特性。他选择了一个整数N，每一次，他随机的选择这个整数的因子，并且整除这个数。直到使得这个数变成1。求N到1的期望值。 分析：一个数可以被它的因子整除，那么整除完的新值也是它的因子。我们定义f[i] ...
分类：
其他好文 时间：
2020-06-30 22:37:36
阅读次数：
58
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
编程语言 时间：
2020-06-26 20:32:26
阅读次数：
107
什么是算法？ 算法是用于解决特定问题的一系列的执行步骤； 使用不同的算法，解决同一个问题，效率可能相差很大； 比如：求第 n 个斐波那契数 （fibonacci number） // 方法1 public static int fib1(int n) { if (n <= 1) { return 1 ...
分类：
其他好文 时间：
2020-06-24 10:36:14
阅读次数：
50
