• 长庚123
    了解作者
  • C/C++
    开发工具
  • 4.8MB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 0
    下载次数
  • 2020-09-27 08:14
    上传日期
假设零钱系统的币值是{1,p,p^2,...,p^n},p>1,且每个钱币的重量都等于1,设计一个最坏情况下时间复杂度最低的算法,使得对任何钱数y,该算法得到的零钱个数最少,说明算法的主要设计思想,证明它的正确性,并给出最坏情况下的时间复杂度。
FifthExper.zip
  • .vs
  • FifthExper
  • v15
  • Browse.VC.db
    5.5MB
  • .suo
    23KB
  • FifthExper
  • Debug
  • vc110.idb
    259KB
  • FifthExper.lastbuildstate
    88B
  • CL.write.1.tlog
    366B
  • CL.read.1.tlog
    11.8KB
  • Դ.obj
    150.2KB
  • FifthExper.log
    1.9KB
  • link.7612-cvtres.write.1.tlog
    2B
  • link.7612.write.1.tlog
    2B
  • link.7612-rc.write.1.tlog
    2B
  • cl.command.1.tlog
    536B
  • link-cvtres.read.1.tlog
    2B
  • link.write.1.tlog
    480B
  • link.7612.read.1.tlog
    2B
  • link-rc.write.1.tlog
    2B
  • link-cvtres.write.1.tlog
    2B
  • link.command.1.tlog
    1.1KB
  • link-rc.read.1.tlog
    2B
  • link.read.1.tlog
    2.4KB
  • vc110.pdb
    332KB
  • link.7612-rc.read.1.tlog
    2B
  • link.7612-cvtres.read.1.tlog
    2B
  • Դ.cpp
    925B
  • FifthExper.vcxproj.filters
    941B
  • FifthExper.vcxproj
    3.2KB
  • Debug
  • FifthExper.exe
    66KB
  • FifthExper.ilk
    635KB
  • FifthExper.pdb
    819KB
  • FifthExper.sdf
    7.1MB
  • FifthExper.v11.suo
    19.5KB
  • FifthExper.sln
    897B
内容介绍
#include<iostream> #include<math.h> #include<conio.h> using namespace std; void Mainalgorithm(int y,int n,int m[]) { int i,count=0; cout<<endl<<"所付零钱分别为:"; for(i=0;i<n;i++) { while(y>=m[i]) { cout<<m[i]<<" "; count++; y=y-m[i]; } } cout<<endl<<"零钱的最小总数为:"<<count<<"个"; cout<<endl; } int main() { int p,y,n; cout<<"请输入总钱数y:"<<endl; cin>>y; cout<<"请输入零钱的种类数:"<<endl; cin>>n; int *c=(int*)malloc(n*sizeof(int)); int *m=(int*)malloc(n*sizeof(int)); cout<<"请输入币值p的具体值:"<<endl; while(1) { cin>>p; if(p>1){break;} else {cout <<"输入的p小于1,请重新输入:"<<endl;} } for(int i=0;i<n;i++) { c[i]=pow(p,i) ; } cout<<"零钱种类为:"; for(int i=0;i<n;i++) { cout<<c[i]<<" "; } cout<<endl; for(int i=0;i<n;i++) { m[i]=c[n-i-1]; } Mainalgorithm(y,n,m); getch(); return 0; }
评论
    相关推荐
    • 动态规划之找零钱问题.zip
      利用动态规划解决找零钱问题,并附有过程分析
    • 模常用算法
      里面有数学建模中常涉及到的计算机的基本算法,包括:贪婪法,分支定界法,回溯法等。
    • leetcode找零钱问题动态规划-leetcode12:leetcode12
      在以前还使用现金购物的年代,如果我们不想让对方找钱,付款的时候我们会尽量拿面值大的纸币给对方,这样才会使得我们给对方的纸币张数最少,对方点钱的时候(因为对方要检验你给的钱对不对)也最方便。最极端的一种...
    • 算法分析实验 找零钱问题 伪造硬币问题
      2.【找零钱问题】一小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法
    • C语言贪心算法求解最少硬币问题源程序.zip
      贪心算法求解最少硬币问题C语言程序,问题描述:给顾客找零钱时,收银处有1元,5角和1角硬币若干,如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚,即2枚,减去2元,还...
    • 关于回溯算法的几示例
      零钱、八皇后的回溯算法解决,有兴趣的可以看一看
    • 贪心算法设计技术的应用
      设计程序计算顾客各种所买商品的钱,并根据顾客所付的钱输出零钱的数目及要找的各种货币的数目。 3.利用贪心策略解决磁带存储问题。有n程序需要存储在磁带上,它们的长度分别是L1,L2,…,Ln,它们使用的频率...
    • 算法分析实验.rar
      2.【找零钱问题】一小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法
    • 易语言经典算法
      水仙花数问题 计算组合 身份证升级15位升级到18位 用冒泡法排序数字 九宫计算 奶牛问题 求阶乘 折半查找 给歌手打分 航线设置 数字全排列 借书方案 求直角三角形 二分排序 抢30 求回文数 斐波那契数列(递推法) 分块...
    • SIM800C_MQTT.rar
      使用SIM800C模块,使用MQTT协议,连接中国移动onenet平台,能实现数据的订阅、发布、存储等