头歌实践--实验六 贪婪算法

已于 2022-11-22 10:57:48 修改
阅读量1.9k 收藏 1
点赞数
分类专栏： 头歌实践--c++程序设计方法及实践 文章标签： c++
于 2022-11-04 15:27:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56638814/article/details/127689844
版权
本文介绍了五个使用贪婪算法解决的编程挑战，包括找零钱、求数列极差、真分数转化为埃及分数、找到出现次数最多的数以及重组最小整数。每个挑战都详细阐述了任务描述、编程要求和测试说明，旨在锻炼读者的贪心算法应用能力。
摘要由CSDN通过智能技术生成

目录

第1关：找零钱

任务描述

编程要求

测试说明

第2关：求一个数列的极差

任务描述

编程要求

测试说明

第3关：将真分数用埃及分数之和表示

任务描述

编程要求

测试说明

第4关：找到出现次数最多的数

任务描述

编程要求

测试说明

第5关：将给定的整数去掉任意个数字后重新组成最小整数

任务描述

编程要求

测试说明

第1关：找零钱

任务描述

本关任务：设计一个贪婪算法，使得找的钱币张数最少。

商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。

思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。用贪婪算法得到的是该问题的最优解吗？

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务，注意需要学生自己获取找的钱 n。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入&

了解本专栏 订阅专栏 解锁全文 超级会员免费看
女主对此感到厌烦
关注
专栏目录
订阅专栏
实验六 贪婪算法
Junds0的博客
11-10 4467
第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() { /********** Begin
头歌实验 贪心算法
m0_56267074的博客
05-19 3035
思考：如果商店售货员找给 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，则该数列的极差定义为。
头歌 算法 实验六 贪婪算法
Hakuuna的博客
01-21 1500
思考：如果商店售货员找给 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，则该数列的极差定义为。
【算法】算法学习六：贪婪算法 | NP完全问题
wzk4869的博客
05-25 4571
【算法】算法学习六：贪婪算法 | NP完全问题
人工智能-项目实践-蚁群算法-蚁群算法python实现.zip
01-03
最后，为了验证算法的效果，通常会进行多次实验并记录结果，通过平均值、最佳解和收敛速度等指标来评估算法的性能。 在压缩包文件"ant-master"中，包含了整个项目的源代码和可能的测试数据。通过阅读和理解这些代码...
西南交通大学-算法分析与设计实验8.1和8.2.docx
06-01
在本篇讨论中，我们将深入探究《西南交通大学》算法分析与设计课程中的实验8.1和8.2，重点涉及的算法技术包括回溯法求解旅行商问题和分支限界法的应用。旅行商问题（Traveling Salesman Problem, TSP）是一个经典的...
头歌启发式搜索算法参考答案
06-06
该算法结合了 Dijkstra 算法的广度优先特性和贪婪最佳优先搜索算法的最佳优先特性，能够有效地找到两点之间的最短路径。 #### 2. Node 类 - **构造方法**：`Node` 类通过 `__init__` 方法接收三个参数：当前点 `...
算法实验-内含源码以及设计说明书(可以自己运行复现).zip
最新发布
05-09
此问题有多种算法解决，如贪婪算法、回溯法等。 以上代码示例覆盖了从基础到高级的算法，包括搜索、排序、图论、动态规划等多个领域，对于学习和实践算法有很好的参考价值。学习者可以通过阅读和运行这些源码，加深...
贪心算法-活动安排问题C程序
05-23
主要是使用贪心算法，实现活动安排的个数最多
MP.rar_MP算法_matlab mp_稀疏表示_稀疏逼近_贪婪算法
09-14
这个压缩包提供的资源可能是MP算法的详细说明、MATLAB代码示例或者实验数据，可以帮助学习者理解MP算法的工作原理，以及如何在MATLAB环境下进行编程实践。通过研究这些材料，你可以深入理解稀疏表示理论，掌握MP算法...
头歌，第一关：贪心算法
Java_GodZ的博客
03-27 665
cin>>n>>m;//n为人数，m为一条船的最大承重。
算法设计与分析：实验六 贪心法
菜鸟的博客~
04-24 1254
该资源任何时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei（bi<ei），其执行时间为ei-bi，假设最早活动执行时间为0。先利用重载排序活动结束时间，使其依次递增排序，选结束时间最早的活动来占用资源，假设一个变量来记录前一个兼容活动的结束时间，记录结束时间最早的活动结束时间，下一步选择开始时间大于等于结束时间最早的活动的结束时间，使其开始时间变成选择的活动的结束时间，按照这个方法依次选择，直至排序后活动结束时间的最后一个活动，得出最大兼容活动的子集，即所有安排活动个数最多。
算法设计与分析2023秋-头歌实验-实验六 贪婪算法
杨明金的博客
12-18 2904
思考：如果商店售货员找给 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 1433
思考：如果商店售货员找给 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 471
算法思路： 贪婪算法基本思路 : 从问题的某一个初始解出发逐步逼近给定的目标，以尽快可能快地求得更好的解。 当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。 该算法存在以下问题: 不能保证最后的解是最优的。 不能用来求最大或最小解问题。 只能求满足某些约束条件的可行解的范围 例题: 代码如下: #include<stdio.h> #define MAXN 9 int parvalue[MAXN]={10000,5000,1000,500,200,100,50,20,10};
程序性能分析：数据结构与算法-C++实现
书中涵盖了队列、堆栈、树、图等核心数据结构，以及贪婪算法、分而治之策略、分枝定界算法等多种算法设计方法。此外，还提供了丰富的实例和习题，以帮助读者巩固理论知识并提升实践能力。" 在《数据结构算法与应用-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

女主对此感到厌烦

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

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

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

打赏作者

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

抵扣说明：

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

余额充值