py佐料

2020年8月28日

摘要： #include <iostream> #include <cstdio> using namespace std; int fun(int n) { if(n==1) return 1; if(n==2) return 2; if(n==3) return 4; if(n>2) return fu 阅读全文

posted @ 2020-08-28 23:39 py佐料阅读(265) 评论(0) 推荐(0)

Pell数列

摘要： #include <iostream> #include <cstdio> using namespace std; int fun(int n) { if(n==1) return 1; if(n==2) return 2; if(n>2) return 2*fun(n-1)+fun(n-2); 阅读全文

posted @ 2020-08-28 23:32 py佐料阅读(212) 评论(0) 推荐(0)

斐波那契数列

摘要： #include <iostream> #include <cstdio> using namespace std; int fib(int n) { if(n==1 || n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { i 阅读全文

posted @ 2020-08-28 23:27 py佐料阅读(92) 评论(0) 推荐(0)

过河卒（递推和递归）

摘要： #include <iostream> #include <cstdio> using namespace std; int d[25][25],n,m,cx,cy; long long dp[25][25]; //d数组用来记录是不是控制点（“马点”），dp数组用来记录路径数 int dir[8] 阅读全文

posted @ 2020-08-28 11:26 py佐料阅读(468) 评论(0) 推荐(0)

2020年8月27日

昆虫繁殖（继续理解递推和递归）

摘要： /*【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？ 0≤X≤20, 1≤Y≤20, X≤Z 阅读全文

posted @ 2020-08-27 21:51 py佐料阅读(1003) 评论(0) 推荐(0)

2020年8月22日

从擂台法理解多重循环

摘要： 1.一次循环可以对应多个指针，同时用来从不同方向遍历数组，并且可以随着循环移动，也可以不随循环移动，起到记录指针的作用。 2，内外层的循环往对应着不同的意义，根据具体实例具体实现。（外层移动1次——内层移动多次）阅读全文

posted @ 2020-08-22 10:06 py佐料阅读(174) 评论(0) 推荐(0)

2020年8月20日

算法——冒泡排序

摘要： //冒泡排序 O(n^2) /* 原理思考：第一次冒泡是将最大值移到了最后一个第二次是将次大值移到了倒数第二个，以此类推...... 所以只需（数组长度-1）次就能完成排序 */ #include <iostream> #include <cstdio> using namespace std; 阅读全文

posted @ 2020-08-20 15:31 py佐料阅读(102) 评论(0) 推荐(0)

2020年8月19日

题解——最大的和

摘要：解法一：分治思想 #include <iostream>#include <cstdio>#include <algorithm>using namespace std;int n,a[200200];int fun(int l,int r){ if(l==r) return a[l]; //递归终阅读全文

posted @ 2020-08-19 00:03 py佐料阅读(149) 评论(0) 推荐(0)

2020年8月18日

题解——破译密码（递归问题）

摘要： #include <iostream> #include <cstdio> #include <string> using namespace std; string fun() //功能单元：输入一个字符串，对它进行解密并且返回展开后的字符串 { char c; string s="",s1; w 阅读全文

posted @ 2020-08-18 10:34 py佐料阅读(187) 评论(0) 推荐(0)

题解——栈（卡特兰递归数的应用）

摘要： //递归 #include <iostream> #include <cstdio> using namespace std; int a[100]; int fun(int n) { if(n==0) return 1; if(n==1) return 1; if(n==2) return 2; 阅读全文

posted @ 2020-08-18 08:18 py佐料阅读(201) 评论(0) 推荐(0)

公告