没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
贪心算法--找硬币问题
贪心算法--找硬币问题
共1个文件
c:1个
找硬币问题
1星
需积分: 50
16 下载量
193 浏览量
2011-07-02
09:57:22
上传
评论
收藏
601B
RAR
举报
温馨提示
立即下载
是本人自己写的,也没有借鉴他人,用C语言写的
资源推荐
资源详情
资源评论
找硬币问题
浏览:46
4星 · 用户满意度95%
简述了找硬币问题的解决方案,采用了动态规划的方法
贪心算法硬币问题_硬币问题_贪心算法硬币_
浏览:60
完成算法实践作业,实现贪心算法中的硬币问题
贪心算法,找钱问题
浏览:166
4星 · 用户满意度95%
贪心算法,找钱问题,选定一定的贪心策略,找钱,不一定得到全局最优解,但是能得到局部最优解
贪心算法——最少硬币找钱
浏览:15
4星 · 用户满意度95%
贪心算法——用最少硬币找出n分钱的问题,以及代码。终于解决了
算法最少硬币问题题目
浏览:183
算法的一道题目,最少硬币问题,题目要求是由文件input.txt提供输入数据,文件的第1行中只有1个整数给出 的值,第2行起每行2个数,分别是 和 。最后1行是要找到钱数 。
C语言贪心算法求解最少硬币问题源程序.zip
浏览:5
贪心算法求解最少硬币问题C语言程序,问题描述:给顾客找零钱时,收银处有1元,5角和1角硬币若干,如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚,即2枚,减去2元,还剩9角,再计算9角最多可以找几枚5角硬币,即1枚,减去5角后,剩余的4角即4枚1角;
用贪心算法实现购物找零(支付+找零使用最少硬币数)
浏览:122
5星 · 资源好评率100%
硬币找钱问题 问题描述 设有6种不同面值的硬币,各硬币的面值分别为5分,1角,2角,5角,1元,2元。现要用这些面值的硬币来购物和找钱。购物时规定了可以使用的各种面值的硬币个数。 假定商店里各面值的硬币有足够多,顾客也可用多种方式支付。在1次购物中希望使用最少硬币个数。例如,1次购物需要付款0.55元,没有5角的硬币,只好用2*20+10+5共4枚硬币来付款。如果付出1元,找回4角5分,同样
硬币兑换问题的动态规划求解算法
浏览:39
5星 · 资源好评率100%
对最少硬币兑换问题的算法进行了分析,并给出了实现
最少硬币问题动态规划
浏览:137
算法分析 关于动态规划的最少硬币问题的代码,
动态规划-最少硬币问题
浏览:186
5星 · 资源好评率100%
算法设计-动态规划法解决最少硬币问题源代码
[C/算法]N硬币问题/称硬币
浏览:7
4星 · 用户满意度95%
N枚硬币中,有一枚是假币,并且已知假币与真币重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币。
算法--贪心算法
浏览:72
关于贪心算法的介绍,主要是PPT内容,供参考
贪心算法 找零钱问题
浏览:90
4星 · 用户满意度95%
用贪心算法来解决贪心算法 【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
贪心算法会场问题
浏览:182
计算机算法设计与分析,使用贪心算法求解会场问题代码
贪心算法贪心算法背包问题
浏览:110
3星 · 编辑精心推荐
贪心算法贪心算法贪心算法贪心算 背包问题背包问题背包问题
算法设计与分析找零钱问题贪心算法
浏览:73
3星 · 编辑精心推荐
算法设计与分析 贪心算法 找零钱问题 算法设计与分析找零钱问题贪心算法 计算机专业
运用贪心算法求解找零钱问题
浏览:165
综合运用贪心算法,求解不同数目的找零钱问题的源程序
算法分析实验 找零钱问题 伪造硬币问题
浏览:189
5星 · 资源好评率100%
1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目
贪心算法 找零钱
浏览:176
贪心算法 找零钱 c语言 简洁 绝对无误
js贪心算法 钱币找零问题代码实例
浏览:16
5星 · 资源好评率100%
主要介绍了js贪心算法 钱币找零问题代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
贪心算法的一些经典实例代码
浏览:121
贪心算法的一些经典实例代码 背包问题 任务选择问题 等等
递归和非递归二分查找(C语言)
浏览:98
5星 · 资源好评率100%
用C语言开发的递归和非递归二分查找算法,具体内容详见代码
贪心法求解图的着色问题
浏览:182
贪心法求解图的着色问题C++源代码,可直接编译运行。 greedy.
运用贪心法解决一些实际问题
浏览:84
5星 · 资源好评率100%
贪心法求解背包问题、带时限的作业排序、最佳合并模式、最小代价生成树 、单源最短路径、磁带最优存储。
java 实现有数量不限的面值为100,50,20,10,5,1元的纸币,问要组成N(N<=10^6)共有多少种组合方式
浏览:142
5星 · 资源好评率100%
java 实现有数量不限的面值为100,50,20,10,5,1元的纸币,问要组成N(N<=10^6)共有多少种组合方式;其中包括了爆搜的方法和动态规划的方法
会场问题的贪心算法
浏览:149
关于会场问题的简单贪心算法 C++算法 正确性已经验证过
背包问题中的贪心算法
浏览:145
背包问题中的贪心算法贪心方法:总是对当前的问题作最好的选择,也就是局部寻优。最后得到整体最优。 应用:1:该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2:最优子结构性质:某个问题的整体最优解包含了“子”问题的最优解
背包问题 贪心算法
浏览:152
Description 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。 编程任务: 对于给定的n种物品和一个背包容量C,编程计算装入背包中最大的物品总价值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行
背包问题的贪心算法
浏览:23
4星 · 用户满意度95%
在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。
背包问题(贪心算法)
浏览:199
解决背包问题可以分为两步:第一步按照单位价值的大小对物品进行从大到小的排列。第二步,依次装入排好序的物品,最后一个物品可能是部分装入
收起资源包目录
zhaoyingbi.rar
(1个子文件)
zhaoyingbi.c
1KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
u011102871
2014-01-10
求的不是最优解
hanmingsa
粉丝: 18
资源:
7
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
重庆房价预测,含Matlab程序,绝对可用
download.mp4
ER图(Entity-Relationship Diagram)是一种用于描述实体
Three.js是一个用于创建3D图形的JavaScript库
Python是一种易于学习和使用的编程语言
最强大脑第十一季同款挑战项目:闪电心算.zip
基于子空间语音增强方法的研究
智慧城市大脑的源代码.zip
实现SAMI大脑的知识积累.zip
中夏S66E收音机实验报告
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功