没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
算法设计与分析找零钱问题贪心算法
算法设计与分析找零钱问题贪心算法
共1个文件
doc:1个
算法设计与分析
贪心算法
找零钱问题
3星
· 超过75%的资源
需积分: 43
54 下载量
23 浏览量
2010-04-26
16:22:42
上传
评论
2
收藏
3KB
RAR
举报
温馨提示
立即下载
算法设计与分析 贪心算法 找零钱问题 算法设计与分析找零钱问题贪心算法 计算机专业
资源推荐
资源详情
资源评论
贪心算法 找零钱问题
浏览:155
4星 · 用户满意度95%
用贪心算法来解决贪心算法 【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
贪心算法找零钱
浏览:92
天大算法课作业,使用贪心算法实现找零钱的问题,内附实验报告以及代码。
贪心算法 找零钱
浏览:198
贪心算法 找零钱 c语言 简洁 绝对无误
运用贪心算法求解找零钱问题
浏览:77
综合运用贪心算法,求解不同数目的找零钱问题的源程序
算法设计与分析-最少硬币问题
浏览:11
5星 · 资源好评率100%
设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。 Input 每组测试数据的第一行中只
贪心算法,找钱问题
浏览:105
4星 · 用户满意度95%
贪心算法,找钱问题,选定一定的贪心策略,找钱,不一定得到全局最优解,但是能得到局部最优解
软件测试实验报告——找零钱问题
浏览:82
4星 · 用户满意度95%
包括源代码、测试用例表、结果截图和实验心得、。还有流程图。
leetcode找零钱问题动态规划-LeetCode:力码
浏览:113
leetcode找零钱问题动态规划 LeetCode 动态规划 一般解法 注意: 递归算法为从高到底, 动态规划算法为从底到高! 找到转移方程 题目 No.124 二叉树中的最大路径和 No.322 零钱兑换 回溯算法 一般解法 注意: 感觉有点类似于DFS的解法,时间复杂度为N! def backtrack: for 选择 in 选择列表: # 作出选择 将该选择从选择列表中移除
算法分析实验 找零钱问题 伪造硬币问题
浏览:170
5星 · 资源好评率100%
1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目
算法设计与分析贪心
浏览:75
算法设计与分析过程中的学习代码加解析,免费提供给各位,如有错误望不吝赐教。
贪心算法 算法分析与设计
浏览:201
贪心算法 算法分析与设计 贪心算法 算法分析与设计 贪心算法 算法分析与设计
贪心算法(算法分析与设计)
浏览:31
贪心算法,一些算法的设计已经适用解决那类问题。
贪心算法算法分析设计
浏览:148
ppt课件,主要讨论的是贪心算法,出自buct之手,保密课件~~~
贪心算法的设计,关于背包问题和超市找零,详细解说
浏览:70
详细的背包问题和超市找零问题的解说, 代码详细,注释清除,方便使用
java动态规划算法——硬币找零问题实例分析
浏览:80
主要介绍了java动态规划算法——硬币找零问题,结合实例形式分析了java动态规划算法——硬币找零问题相关原理、实现方法与操作注意事项,需要的朋友可以参考下
c语言实现找零钱问题
浏览:117
4星 · 用户满意度95%
实现找零钱 所用个数最少,可以自有输入零钱的面值,再输入要找的零钱,最后输出零钱的使用情况
找零钱算法可执行
浏览:166
找零钱算法可执行exe
贪心算法——最少硬币找钱
浏览:179
4星 · 用户满意度95%
贪心算法——用最少硬币找出n分钱的问题,以及代码。终于解决了
c语言求硬币找零钱问题
浏览:86
5星 · 资源好评率100%
硬币找零钱问题,求最小硬币数目,输出最小硬币数目,有文件输出操作.
Python贪心算法实例小结
浏览:30
5星 · 资源好评率100%
主要介绍了Python贪心算法,结合三个常见实例分析了贪心算法的原理及解决具体问题的相关使用技巧,需要的朋友可以参考下
贪心算法分析
浏览:116
计算机算法设计与分析中的贪心算法 C语言编写 需要测试数据 自行设计测试数据 txt格式
C语言找零钱问题贪心算法
浏览:54
C语言找零钱问题贪心算法 找零钱问题是一个经典的贪心算法问题。示例代码使用贪心算法从最大面额硬币开始尝试找零,以减少硬币数量。贪心算法并不总是找到最优解,但在许多情况下可以找到接近最优解的解。在实际应用中,需要根据具体情况选择合适的算法,如动态规划或回溯算法。回溯法通过穷举所有可能组合来找出最优解,而动态规划法可以找出最优解。选择合适的算法对于解决问题至关重要。在实际情况中,需要考虑硬币面值、顾客
算法分析与设计[贪心法]
浏览:68
本文档介绍贪心算法原理与设计!
找零钱问题贪心算法c.md
浏览:9
找零钱问题贪心算法c
贪心算法解决零钱找零问题(实验报告+源码)
浏览:94
使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数,每次加入一个硬币。选择硬币时所采用的贪心准则如下:每一次选择应使零钱数尽量增大。为保证算法的可行性(即:所给的零钱等于要找的零钱数),所选择的硬币不应使零钱总数超
python实现零钱找零
浏览:42
使用python语言编写,.py文件,直接可以运行,可以输入零钱金额,输出找的零钱面值,数量,根据贪心算法实现。
找零钱算法源代码
浏览:146
找零钱算法 C#实现
算法分析与设计实验报告
浏览:113
5星 · 资源好评率100%
掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】
收起资源包目录
算法设计与分析找零钱问题贪心算法.rar
(1个子文件)
算法设计与分析找零钱问题贪心算法.doc
22KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
gaokeji0
2012-04-15
只有代码,没有其他的文字描述,甚至没有注释,感觉一般
can1205
2014-01-01
有些不太好了
taotao0316
粉丝: 31
资源:
19
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
2108330302.ipynb
C语言基础:定义常量的常见前缀
不同时间复杂度大小比较
XYCTF:比赛官网网址
多机调度问题贪心算法c语言.rar
数据结构中常见的时间复杂度大小比较
casadi优化库测试程序
8-存储过程和存储函数实验.docx
PHP大纲资料.txt
智能电网的电能预估及价值分析
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功