题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 函数 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[0]=0。 public class Solution { public int ...
分类：
其他好文 时间：
2020-01-23 12:31:21
阅读次数：
56
package main import ( "fmt" ) func fbn(n int) ([]uint64) { //声明一个切片，切片大小 n fbnSlice := make([]uint64, n) //第一个数和第二个数的斐波那契 为1 fbnSlice[0] = 1 fbnSlice[ ...
分类：
其他好文 时间：
2020-01-23 09:52:52
阅读次数：
72
题目链接：https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待，那么时间重合地会更多。 一个很明显的贪心策略：按照$j$从大到小排序，记录每一次的$s$（交代的时间）和$s+a_j$（结束的时间），用 ...
分类：
其他好文 时间：
2020-01-22 23:39:12
阅读次数：
72
使用Stream流输出斐波那契数列： Stream.iterate(new int[]{0, 1}, t -> new int[]{t[1],t[0] + t[1]}) .limit(10) .map(t -> t[0]) .forEach(System.out::println); ...
分类：
其他好文 时间：
2020-01-22 18:27:13
阅读次数：
80
用fib(n)表示斐波那契数列的第n项，现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10 ...
分类：
其他好文 时间：
2020-01-22 10:59:06
阅读次数：
64
斐波那契数列。题意很简单，求出斐波那契数列里面第N个数。这个题有好几个思路，分别是迭代，递归和动态规划。虽然是个基础题但是涉及到的思路还是比较全面的，故而都列出来。例子， Example 1: Input: 2Output: 1Explanation: F(2) = F(1) + F(0) = 1 ...
分类：
其他好文 时间：
2020-01-22 10:40:54
阅读次数：
60
```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类：
其他好文 时间：
2020-01-21 10:44:55
阅读次数：
73
动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列，实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7)，就会去计算fib(6)和fib(5)，之后继续往下，中间fib(6)分解成fib(5) ...
分类：
其他好文 时间：
2020-01-21 00:26:25
阅读次数：
70
https://vjudge.net/problem/UVA-10474 主要是练习lower_bound 的应用：返回一个迭代器，指向键值为k的第一个元素。而且也很方便的找出排序后需查找的元素的位置。 cin和c里面的输入输出用的话好像不太好，但是不想改了。 1 #include <bits/st ...
分类：
其他好文 时间：
2020-01-19 12:27:13
阅读次数：
88
题目选自UVA-129：https://vjudge.net/problem/UVA-129 在刘汝佳的紫书中，曾经强调利用八皇后中的思想，借助字符串的后缀来生成数据。不需要刻意验证当下递归中所添加的字母是否同以后添加的字母满足题目关系。这一点与八皇后代码中按照每行或每列逐一递归的思想是相吻合的。在 ...
分类：
其他好文 时间：
2020-01-17 13:45:07
阅读次数：
86
