算法之地推算法（逆推法）

逆推法实例：
小龙，每个月可以取出1000元。若在第48月小龙大学毕业时连本带息要取1000元，年利率是0.0171,那么至少要存多少钱？
则先要求出第47个月时银行存款的钱数
第47个月月末存款=（1000+1000）/(1+0.0171/12);
第46个月月末存款=（第47月月末存款+1000）/(1+0.0171/12)
.............................

见3.c++

#include<stdio.h>
#include<stdlib.h>
#define rate 0.0171
#define finalMoney 1000
int main()
{
float arr[49];
int i ;
arr[48] = (float)finalMoney;
for( i=47;i>0;i--)
{
arr[i] = (arr[i+1]+finalMoney)/(1+rate/12);
}
for( i=48;i>0;i--)
{
printf("第%d月，所剩余款%.2f\n",i,arr[i]);
}
system("pause");
return 0;
}

算法之地推算法（逆推法）相关推荐

递推算法5——逆推法之猴子摘桃问题
逆推法是根据结果推出已知条件,推算方法与顺推法类似,只是需要将结果作为初始条件向前推算.比较典型的例子是猴子摘桃和存取问题猴子摘桃 [问题描述] 猴子第一天摘了若干个桃子,当即吃了一半,还不过瘾,又 ...
递推算法6——逆推法之存取问题
该存多少钱小明打算为自己的三年研究生生活准备了一笔学费,一次性的存入银行,保证每年年底取出1000元,到第3年学习结束时刚刚好取完.假设银行一年整存零取得月息为0.31%,请问需存入银行多少钱? [ ...
算法第二节：逆推法解决“银行存款问题
问题描述:母亲为儿子sun 4年的大学生活准备了一笔存款,方式是整取零存,规定sun 每个月月底取下一个月的生活费.假设银行年利息为1.71%,计算该母亲每个月至少要存入多少钱? 算法分析:可采用逆推 ...
2014-11-20动态规划：顺推法与逆推法中递推公式的不同！
1.动态规划的基本概念有哪些? 阶段.(阶段)状态.状态变量si.状态集Si.决策.决策变量ui(si).决策集Di(si).状态转移方程.决策的指标函数.策略的指标函数.最优值函数等. 2.什么是阶 ...
UVa 1025 （DAG 上的动态规划，有固定终点的最短时间，逆推法）
题目链接题意: 某城市的地铁是线性的,有n(2≤n≤50)个车站,从左到右的编号为1~N.有M1辆列车从第一站开始往右开,还有M2辆列车从第n站开始往左开.在时刻0,Mario从第1站出发,目的是 ...
算法穿越沙漠问题（递推法）
问题描述一辆吉普车来到1000km宽的沙漠边沿.吉普车的耗油量为1L/km,总装油量为500L.显然,吉普车必须用自身油箱中的油在沙漠中设几个临时加油点,否则是通不过沙漠的.假设在沙漠边沿有充足的 ...
几个常见的简单的算法（暴力法，递推法，枚举法，递归法，分治法，贪心法，回溯法）
最近在学习算法相关知识. 通过买的视频教程了解到了一些简单的算法,为了加深感悟,同时也为了理解,将这几个常见的算法的定义进行记录. 算法是程序的灵魂,也可以认为是程序最重要的部分. 在通过算法解决问题 ...
实用算法的分析与程序设计——递推法（倒推法）
倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件.因为这类问题的运算过程是一一映射的,故可分析得其递推公式,然后再从这个解或目标出发,采用倒推手段,一步步 ...
求最长不下降序列:逆推法
题意当原始数列给出后,求出最长的不下降数列的长度. 分析 f[i]表示第i数为起点到第n个数的最长不下降长度(倒推法). F[i]= max{1, F[j] + 1} (j = i+1-n, 且A[ ...

算法之地推算法（逆推法）

算法之地推算法（逆推法）相关推荐

最新文章

热门文章