算法练习4

* 题目*:

A man has a rather old car being worth 2000. He saw a secondhand car being worth 8000. He wants to keep his old car until he can buy the secondhand one.
He thinks he can save $1000 each month but the prices of his old car and of the new one decrease of 1.5 percent per month. Furthermore the percent of loss increases by a fixed 0.5 percent at the end of every two months.
Example of percents lost per month:
If, for example, at the end of first month the percent of loss is 1, end of second month percent of loss is 1.5, end of third month still 1.5, end of 4th month 2 and so on …
Can you help him? Our man finds it difficult to make all these calculations.
How many months will it take him to save up enough money to buy the car he wants, and how much money will he have left over?

typedef struct 和struct ：

typedef struct Student{int a;}Stu;

在c++里面， typedef是别名的意思，Stu是Student的别名，定义 Stu test 即可

struct   Student  {  int   a;  }stu1;//stu1是一个变量  typedef   struct   Student2  {  int   a;  }stu2;//stu2是一个结构体类型=struct Student

vector应用:

(1)头文件#include.

(2)创建vector对象，vector vec;

(3)尾部插入数字：vec.push_back(a);

(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)cout<<*it<<endl;

(6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素： vec.erase(vec.begin()+2);删除第3个元素vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();

取整函数:

需要头文件#include<cmath>
1. ceil() 向上取整
2. floor()向下取整
3. round()四舍五入

代码:

#include<vector>
#include<iostream>using namespace std;class BuyCar
{public:static std::vector<int> nbMonths(int startPriceOld, int startPriceNew, int savingperMonth, double percentLossByMonth){int waiteMonth = 1;int savingSum = 0;double nowPriceNew = startPriceNew;double nowPriceOld=startPriceOld;while (1)//run of time{if (waiteMonth%2==0)//increasing 0.5 percent per two months {percentLossByMonth += 0.5;//cout << "percentLossByMonth=" << percentLossByMonth << endl;}if ((savingSum + nowPriceOld) >= nowPriceNew){int leaveOut =round( savingSum + nowPriceOld - nowPriceNew);return   {waiteMonth-1, leaveOut };}waiteMonth++;// a month is gonenowPriceOld -= nowPriceOld*percentLossByMonth*0.01;nowPriceNew -= nowPriceNew*percentLossByMonth*0.01;savingSum += savingperMonth;}};
};
int main()
{vector<int> test = BuyCar::nbMonths(12000, 8000, 1000, 1.5);cout << test[0]<<"  "<<test[1] << endl;}

算法练习4：Buying a car相关推荐

朴素贝叶斯算法的python实现
朴素贝叶斯算法优缺点优点:在数据较少的情况下依然有效,可以处理多类别问题缺点:对输入数据的准备方式敏感适用数据类型:标称型数据算法思想: 朴素贝叶斯比如我们想判断一个邮件是不是垃圾邮件,那 ...
【数据科学系统学习】机器学习算法 # 西瓜书学习记录 [6] 朴素贝叶斯实践
本篇内容为<机器学习实战>第 4 章基于概率论的分类方法:朴素贝叶斯程序清单.所用代码为 python3. 朴素贝叶斯优点:在数据较少的情况下仍然有效,可以处理多类别问题. 缺点:对于 ...
Python实现朴素贝叶斯算法
Python实现朴素贝叶斯算法 1.算法介绍朴素贝叶斯假设特征相互独立,于是有下面的公式: x表示特征向量,c表示类别. 原理: 通过数据集计算出公式中右边分子中的各个概率.预测时根据公式计算出该样 ...
五大经典算法之动态规划
一.概念起源动态规划,又名DP算法(取自其Dynamic Programming的缩写),最初是运筹学的一个分支,是用来求解决策过程最优化的数学方法. 二.基本思想把多阶段过程转化为一 ...
机器学习多变量回归算法_如何为机器学习监督算法识别正确的自变量？
机器学习多变量回归算法 There is a very famous acronym GIGO in the field of computer science which I have learn ...
基础算法 —— 模拟思维
[概述] 模拟,是根据实际问题建立模型,模拟实际按程序走一遍,最终求出答案. 思维,则是与逻辑思维有关,其需要针对题意.数据范围等抽丝剥茧抽离出有用的信息,从而得出一个结果. 对于一般的模拟,直接根据 ...
[机器学习-实践篇]贝叶斯算法
一.贝叶斯公式贝叶斯定理由英国数学家贝叶斯 ( Thomas Bayes 1702-1761 ) 发展,用来描述两个条件概率之间的关系,比如 P(A|B) 和 P(B|A).主要用于文本分类. 1. ...
用python实现朴素贝叶斯算法_朴素贝叶斯算法 python 实现
应用贝叶斯准则: 使用上面这些定义,可以定义贝叶斯分类准则为: 如果 P(c1|x, y) > P(c2|x, y), 那么属于类别 c1; 如果 P(c2|x, y) > P(c1|x, ...
TF-IDF算法-golang实现
1.TF-IDF算法介绍 TF-IDF(term frequency–inverse document frequency,词频-逆向文件频率)是一种用于信息检索(information retrie ...
机器学习_贝叶斯算法
朴素贝叶斯一.概述 1. 条件概率公式 2. 贝叶斯推断 3. 嫁?还是不嫁?这是一个问题-- 二.朴素贝叶斯种类 1. GaussianNB 2. MultinomialNB 3. Bernoul ...

算法练习4：Buying a car

算法练习4

* 题目*:

typedef struct 和struct ：

vector应用:

取整函数:

代码:

算法练习4：Buying a car相关推荐

最新文章

热门文章