编程之美-买书问题-hashmap存储
来源:互联网 发布:七天网络阅卷系统2017 编辑:程序博客网 时间:2024/05/23 17:18
考虑到有5种书的输入,转换为字符串,用hashmap方式存储中间过程。
采用递归方式计算。
#include <iostream>#include <string>#include <hash_map>#include <algorithm>using namespace std;using namespace stdext;hash_map<string,double> ans;hash_map<string,double>::const_iterator zero;typedef pair<string,double> mypair;string myinttostring(int a,int b,int c,int d,int e){// sort a,b,c,d,eint v[5];v[0]=a;v[1]=b;v[2]=c;v[3]=d;v[4]=e;sort(v,v+5);a=v[4];b=v[3];c=v[2];d=v[1];e=v[0];char vv[1000];sprintf_s(vv,999,"%d_%d_%d_%d_%d",a,b,c,d,e);string tmp(vv);return tmp;}double calculate(int a,int b,int c,int d,int e){// sort a,b,c,d,eint v[5];v[0]=a;v[1]=b;v[2]=c;v[3]=d;v[4]=e;sort(v,v+5);a=v[4];b=v[3];c=v[2];d=v[1];e=v[0];double max = 1000000000;double cur;string tmp;if(e >= 1){tmp = myinttostring(a-1,b-1,c-1,d-1,e-1);zero = ans.find(tmp);if(zero != ans.end())cur = 30 + zero->second;else{cur = calculate(a-1,b-1,c-1,d-1,e-1);cur += 30;ans.insert(mypair(tmp,cur));}if(cur < max)max = cur;}if(d >= 1){tmp = myinttostring(a-1,b-1,c-1,d-1,e);zero = ans.find(tmp);if(zero != ans.end())cur = 25.6 + zero->second;else{cur = calculate(a-1,b-1,c-1,d-1,e);cur += 25.6;ans.insert(mypair(tmp,cur));}if(cur < max)max = cur;}if(c >= 1){tmp = myinttostring(a-1,b-1,c-1,d,e);zero = ans.find(tmp);if(zero != ans.end())cur = 21.6 + zero->second;else{cur = calculate(a-1,b-1,c-1,d,e);cur += 21.6;ans.insert(mypair(tmp,cur));}if(cur < max)max = cur;}if(b >= 1){tmp = myinttostring(a-1,b-1,c,d,e);zero = ans.find(tmp);if(zero != ans.end())cur = 15.2 + zero->second;else{cur = calculate(a-1,b-1,c,d,e);cur += 15.2;ans.insert(mypair(tmp,cur));}if(cur < max)max = cur;}if(a >= 1){tmp = myinttostring(a-1,b,c,d,e);zero = ans.find(tmp);if(zero != ans.end())cur = 8 + zero->second;else{cur = calculate(a-1,b,c,d,e);cur += 8;ans.insert(mypair(tmp,cur));}if(cur < max)max = cur;}return max;}int main(){string tmp = myinttostring(0,0,0,0,0);ans.insert(mypair(tmp,0));int a,b,c,d,e;cin>>a>>b>>c>>d>>e;cout<<calculate(a,b,c,d,e)<<endl;return 0;}
0 0
- 编程之美-买书问题-hashmap存储
- 《编程之美》之买书问题
- 编程之美之买书问题
- 编程之美之买书问题
- 编程之美之买书问题
- 编程之美 - 买书问题
- 编程之美1.4 买书问题
- 编程之美_买书问题
- 编程之美--买书问题
- 编程之美1.4 买书问题
- 编程之美:买书问题
- 编程之美 1.4 买书问题
- 编程之美 买书问题
- 编程之美 - 买书问题
- 编程之美-买书问题
- 编程之美读书笔记-买书问题
- 编程之美 买书问题java
- 读书笔记之编程之美 - 1.4 买书问题
- js实现页面跳转
- 【Leetcode】Maximum Subarray (DP)
- rest框架提交put请求
- 析构函数为啥是虚函数
- Linux内核大讲堂之设备驱动的基石驱动模型(4)
- 编程之美-买书问题-hashmap存储
- c语言编程中%g是什么格式
- ural 1325. Dirt(最短路)
- T-SQL 递归查询示例
- 关于用户体验迷思的思考
- ios8 下面的alert和actionsheet
- 简单理解消息的三种模式
- ios 第三方库
- python 高级迭代器 (http://sebug.net/paper/books/dive-into-python3/advanced-iterators.html)