![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
数字三角形 数字金字塔 递推 动态规划 空间优化
#include<iostream>using namespace std;# define MAX 1010int D[MAX][MAX];int n;int *maxSum;int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>D[i][...原创 2020-02-14 20:39:29 · 433 阅读 · 0 评论 -
数字三角形 数字金字塔 递推 动态规划
#include<iostream>using namespace std;#define MAX 1010int D[MAX][MAX];int n;int maxSum[MAX][MAX];int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>&...原创 2020-02-14 20:29:57 · 474 阅读 · 0 评论 -
Hanoi 问题
Hanoi 问题递推式a[n]=2*a[n-1]+1;原创 2019-12-31 02:13:30 · 162 阅读 · 0 评论 -
在所有的N位数中,有多少个数中有偶数个数字3(说明,0是偶数)?
在所有的N位数中,有多少个数中有偶数个数字3(说明,0是偶数)?【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果)【数据规模】 1<=N<=1000分析任何位的数中,根据3的个数不同,分为两类或者偶数位的3,或者包含 奇数位...原创 2019-12-31 02:05:05 · 9099 阅读 · 9 评论 -
昆虫繁殖科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。 每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。 假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵).问过Z个月以后,共有成虫多少对?0=<X<=20,1<=Y<=20,X=<Z<=50【输入格式】 x,y,z的数值【输出格式】 过Z个月以后,共有成虫...原创 2019-12-31 01:53:33 · 6474 阅读 · 1 评论 -
有 2*n 的一个长方形方格,用一个1*2 的骨牌铺满方格 编写一个程序,试对给出的任意一个n(n>0), 输出铺法总数。
有 2n 的一个长方形方格,用一个12 的骨牌铺满方格编写一个程序,试对给出的任意一个n(n>0), 输出铺法总数。【算法分析】 (1)当n=1时,只能是一种铺法,铺法总数有示为x1=1。 (2)当n=2时:骨牌可以两个并列竖排,也可以并列横排,再无其他方法,如下左图所示,因此,铺法总数表示为x2=2;(3)n=34)推出一般规律:对一般的n,要求xn可以这样来考虑,若...原创 2019-12-31 01:37:47 · 3989 阅读 · 0 评论 -
斐波那契数列递推算法
斐波那契数列递推算法直接上代码#include<iostream>using namespace std;int main(){ int f0=1,f1=1,f2=1; int n; cin>>n; for(int i=3;i<=n;i++){ f2=f0+f1; f0=f1; f1=f2; } cout<<f2<&l...原创 2019-12-31 01:27:35 · 1814 阅读 · 0 评论 -
数塔,从顶部出发在每一个节点都只能走到相邻的节点,也就是只能向左或者向右走,一直走到底层,要求找出一条路径,使得路径上的数字之和最大。
如上图(图片来自网络)是一个数塔,从顶部出发在每一个节点都只能走到相邻的节点,也就是只能向左或者向右走,一直走到底层,要求找出一条路径,使得路径上的数字之和最大。【算法分析】此题的解法有多种,从递归的思想出发,设想,当从顶层沿沿着某条道路从第i层向第i+1层前进时,我们的选择一定是沿其下两条可行路径中最大数字的方向前进,为此,我们可以采用倒推的手法,设a[i][j] 存放从i,j出发到达n层的...原创 2019-12-31 01:23:05 · 4032 阅读 · 0 评论