通过对斐波那契数列和阶乘把递归转循环(是不是所有递归都可以转为循环？) /*斐波那契数列*/ static function getN($n) { if ($n<=0) return 0; if ($n<=2) return 1; /*递归法*/ return static::getN($n-1) ...
分类：
其他好文 时间：
2020-04-29 12:27:11
阅读次数：
56
什么是动态规划 动态规划小李子 斐波那契数列 自上而下的备忘录法 通过一个数组来及记录已经求过的值，然后在需要的取出那个值即可。 自下而上的动态规划 ...
分类：
其他好文 时间：
2020-04-28 23:00:20
阅读次数：
50
https://vjudge.net/problem/UVA-11427 题目 每天晚上你都玩纸牌游戏，如果第一次就赢了就高高兴兴地去睡觉，否则就一直玩到(赢了的次数)/(玩了的次数)>p，才去睡觉。每一局的结果都是独立的，赢的概率是p，一天晚上最多玩n次，如果n次都没有达到睡觉的要求，那么就会灰心 ...
分类：
其他好文 时间：
2020-04-27 17:16:12
阅读次数：
51
public class Solution { public int Fibonacci(int n) { int ans[] = new int[40]; ans[0] = 0; ans[1] = 1; for(int i=2;i<=n;i++){ ans[i] = ans[i-1] + ans[ ...
分类：
其他好文 时间：
2020-04-25 19:29:03
阅读次数：
97
1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
1. 递归 过不了！超时！ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n==0) 5 return 0; 6 if(n==1) 7 return 1; 8 if(n==2) 9 return 1; 10 if(n>2) 11 ...
分类：
其他好文 时间：
2020-04-25 19:04:43
阅读次数：
54
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 ...
分类：
其他好文 时间：
2020-04-25 10:55:05
阅读次数：
71
油田(Oil Deposits, UVa 572) 题意： 多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 案例： Sample Input 1 1 3 5 @ @ @ @ @ 1 8 @@ ...
分类：
其他好文 时间：
2020-04-24 23:25:00
阅读次数：
108
递归 1 function fib(n){ 2 if(n==1 ||n ==2){ 3 return 1; 4 } 5 return fib(n-1) + fib(n-2); 6 } 非递归 1 function fib(n){ 2 if(n==1 || n=2){ 3 return 1; 4 }e ...
分类：
其他好文 时间：
2020-04-24 01:44:04
阅读次数：
63
非递归实现。 1 class Solution(object): 2 def fib(self, N): 3 """ 4 :type N: int 5 :rtype: int 6 """ 7 fibs = [] 8 fibs.append(0) 9 fibs.append(1) 10 if N <= ...
分类：
其他好文 时间：
2020-04-23 00:24:43
阅读次数：
61
