实验六 贪婪算法

最新推荐文章于 2024-08-23 11:23:32 发布
最新推荐文章于 2024-08-23 11:23:32 发布
阅读量4.4k 收藏 7
点赞数 1
分类专栏： Educoder实训 文章标签： 算法 c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Junds0/article/details/121246077
版权
这篇博客介绍了五个与贪婪算法相关的编程实践问题，包括找零钱、求数列极差、真分数转埃及分数、找出现次数最多的数以及重构最小整数。通过这些实例，探讨了如何应用贪婪算法解决实际问题。
摘要由CSDN通过智能技术生成

第1关：找零钱

本关任务：设计一个贪婪算法，使得找的钱币张数最少。
商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。
思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。用贪婪算法得到的是该问题的最优解吗？

#include <stdio.h>
void main()
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Ssaty.
关注
专栏目录
订阅专栏
头歌 算法 实验六 贪婪算法
Hakuuna的博客
01-21 1497
思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。本关任务：将 n 个正整数作成的一个数列，进行如下操作：每一次删除其中的两个数 a 和 b，然后在数列中加入一个数。在所有按这种操作方式最后得到的数中，最大的记作 max，最小的记作 min，则该数列的极差定义为。
头歌实验 贪心算法
m0_56267074的博客
05-19 3032
思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。本关任务：将 n 个正整数作成的一个数列，进行如下操作：每一次删除其中的两个数 a 和 b，然后在数列中加入一个数。在所有按这种操作方式最后得到的数中，最大的记作 max，最小的记作 min，则该数列的极差定义为。
【3.2】贪心算法-解柠檬水找零
最新发布
攻城狮7号的博客
08-23 600
在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bi l l s支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false。输入：输出：true解释：前3位顾客那里，我们按顺序收取3张5美元的钞票。第4位顾客那里，我们收取一张1 0美元的钞票，并返还。
【算法】算法学习六：贪婪算法 | NP完全问题
wzk4869的博客
05-25 4568
【算法】算法学习六：贪婪算法 | NP完全问题
头歌，第一关：贪心算法
Java_GodZ的博客
03-27 665
cin>>n>>m;//n为人数，m为一条船的最大承重。
算法设计与分析：实验六 贪心法
菜鸟的博客~
04-24 1254
该资源任何时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei（bi<ei），其执行时间为ei-bi，假设最早活动执行时间为0。先利用重载排序活动结束时间，使其依次递增排序，选结束时间最早的活动来占用资源，假设一个变量来记录前一个兼容活动的结束时间，记录结束时间最早的活动结束时间，下一步选择开始时间大于等于结束时间最早的活动的结束时间，使其开始时间变成选择的活动的结束时间，按照这个方法依次选择，直至排序后活动结束时间的最后一个活动，得出最大兼容活动的子集，即所有安排活动个数最多。
头歌实验六 贪婪算法，找零钱
05-24
贪婪算法是一种基于贪心策略的算法，它在每一步都选择当前看起来最优的选项，以期望最终得到全局最优解。找零钱问题是一个经典的使用贪婪算法解决的问题。 假设你需要找零 $n$ 元钱，你手里有若干种面值的硬币，如 ...
淮海工学院算法分析与设计实验三贪心算法
11-16
本文档是大学算法分析与设计课程的实验之一，介绍了贪心算法的原理和实现，以及应用，可以作为大学生实验的参考。
贪心算法-活动安排问题C程序
05-23
主要是使用贪心算法，实现活动安排的个数最多
理解和掌握贪婪算法的基本思想
03-13
1)理解和掌握贪婪算法的基本思想； 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 三、实验...
"自适应贪婪算法改进压缩感知重构
ðÞ沙特国王大学学报基于迭代选择和校正的自适应贪婪算法的压缩感知重构放大图片作者：Ahmed Aziza，d，Walid Osamya，e， Ahmad M. Khedrb，c，Ahmed Salimc，fa埃及Benha Benha大学计算机和人工智能学院计算机...
算法设计与分析2023秋-头歌实验-实验六 贪婪算法
杨明金的博客
12-18 2901
思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。在所有按这种操作方式最后得到的数中，最大的记作 max，最小的记作 min，则该数列的极差定义为M=max-min，请你使用贪心算法设计编程输出他们的极差。商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。编程对给定的 n 和 s，寻找一种方案使得剩下的数字组成的新数最小。
算法导论（六）之贪婪算法
yin__ren的博客
10-26 1009
动态规划是先分析子问题，再做选择。而贪心算法则是先做贪心选择，做完选择后，生成了子问题，然后再去求解子问题 与动态规划方法相似，是更简单的解决优化问题的方法，通常用于求解优化问题 贪婪算法不能保证一定得到最优解 对于具有某些特征的问题，贪婪算法有最优解 1. 作业(活动)选择问题 从 活动选择问题 看动态规划和贪心算法的区别与联系 推荐阅读 对n个作业进行排程，这些作业在执行期间需...
贪心算法
u012845099的博客
10-23 326
贪心算法基本原理 贪心算法的核心就是贪，就是总是做出当前看来最优的选择，因此可知，贪心算法不从整体去考虑，它做出的选择也是局部最优选择，从而达到全局优化选择。虽然贪心算法不一定能得到最优解，但是对很多问题，它是能够得到整体最优解的，因此贪心算法是否能到最优解，需要严格证明。 贪心算法产生有化解的条件 贪心选择性质：  若一个问题的全局最优解可以通过局部最优解来得到，则说明该问题
头歌-贪心算法
SXXYNHHXX的博客
03-14 1432
思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。本关任务：将 n 个正整数作成的一个数列，进行如下操作：每一次删除其中的两个数 a 和 b，然后在数列中加入一个数。在所有按这种操作方式最后得到的数中，最大的记作 max，最小的记作 min，则该数列的极差定义为。
贪婪算法
辉小歌的博客
11-26 469
算法思路： 贪婪算法基本思路 : 从问题的某一个初始解出发逐步逼近给定的目标，以尽快可能快地求得更好的解。 当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。 该算法存在以下问题: 不能保证最后的解是最优的。 不能用来求最大或最小解问题。 只能求满足某些约束条件的可行解的范围 例题: 代码如下: #include<stdio.h> #define MAXN 9 int parvalue[MAXN]={10000,5000,1000,500,200,100,50,20,10};
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ssaty.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值