Algorithm学习笔记 --- 翻硬币（贪心）

最新推荐文章于 2022-02-17 16:19:31 发布
最新推荐文章于 2022-02-17 16:19:31 发布
阅读量2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C && C++ 算法 Procedure-Oriented Programming ACM HDU POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012965373/article/details/21371681
算法 同时被 3 个专栏收录
850 篇文章 ¥9.90 ¥99.00
订阅专栏
C && C++
400 篇文章 ¥9.90 ¥99.00
订阅专栏
ACM
107 篇文章 ¥9.90 ¥99.00
订阅专栏
这篇博客探讨了一个关于翻硬币的游戏，玩家需要从给定的初始状态通过翻转相邻硬币达到目标状态。每次翻转两个相邻的硬币算一步操作，任务是找出最小的操作步数。博主提出了从左到右逐个比较硬币状态并翻转的贪心策略，并给出了ANSI C/C++实现代码。
问题描述

小明正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

比如，可能情形是：**oo***oooo

如果同时翻转左边的两个硬币，则变为：oooo***oooo

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：

输入格式

两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000

了解本专栏 订阅专栏 解锁全文
C++学习笔记之算法模板
sincerelover的博客
08-18 1092
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
背包问题-背包九讲阅读笔记
7now_的博客
07-04 2920
背包问题 0-1背包 这是最简单的背包问题，简而言之就是每件物品只有一样，可以取或者不取，对于容量为V的背包，N件物品，每一件都可以尝试放入背包中，那么顺序就是遍历这N件物品，每遍历到一个新的物品，都尝试将当前物品放入背包中，看看是放入后得到的价值高还是不放的价值高，取最高者即可。 所以需要一个二维数组w[N][V]，这个二维数组中的每一个位置w[i][j]代表的意思是前i个物品在容量为...
C语言 归纳算法（翻硬币）
07-26
c语言经典算法之归纳算法。翻硬币。 编译软件：DEV C++5.
蓝桥杯-历届试题 翻硬币
程序猿之洞
01-19 4298
历届试题 翻硬币   时间限制：1.0s   内存限制：256.0MB        问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次
翻硬币(贪心)
麦琪家的小麦
03-10 1499
蒜头君正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用’*'表示正面，用’o’表示反面（是小写字母，不是零）。 比如，可能情形是：&amp;amp;quot;**oo***oooo&amp;amp;quot; 如果同时翻转左边的两个硬币，则变为：&amp;amp;quot;oooo***oooo&amp;amp;quot; 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：
问题 1453：翻硬币——贪心算法
weixin_43218670的博客
02-13 531
题目描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：oo*oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做...
算法题1—翻硬币
yeyu_xing的博客
07-04 635
package alg; import java.util.Arrays; public class Test { public static void main(String[] args) { String str = "*o**o***o***"; String target = "*o***o**o***"; char[] strArr = str.toCharArray(); char[] targetArr = targ
Python算法学习笔记与进度概览
- 理解贪心算法的概念，了解它适用的场景，如活动选择问题和硬币找零问题。 11. **정수론 (Number Theory)** - 理论知识涉及整数的性质和关系。 - 学习因数分解、最大公约数和最小公倍数等概念，以及它们在算法...
数学之美学习笔记
柯小黑的博客
02-22 2453
16年一月份阅读了吴军的《数学之美》，真有种相见恨晚的感觉！对于刚刚学习自然语言处理的人来说，这是最佳入门读物，没有之一。下面是我在学习中做的一些知识点的阅读笔记，有些内容、公式摘自Tomas M.Cover的《信息论基础》，详情请参考原著，本文仅作个人阅读笔记学习使用。 1.熵、联合熵、条件熵、互信息、相对熵 信息的作用是排除不确定性，信息量就得关于不确定性的多少。 对于任意一个随机变量X
蓝桥杯练习二——翻硬币 贪心算法 （简单题）
PangDunJiang的博客
01-05 481
蓝桥杯练习第二日： 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：oo*oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ · 做了个翻硬币，五分钟码完出答案，思路简单，直接贪心从第一个到最后一个遍历，认为每次遇到的正反不对的硬币都可以通过将此硬币和下一个硬币翻转过来
归纳算法程序设计（硬币翻转问题）
05-08
这是属于归纳算法的程序设计，以经典的硬币翻转问题，希望能给他人带来一些借鉴和帮助 谢谢
C++翻硬币（递推）
星辰大海的博客
09-24 1512
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作。 输入格式 两行等长的字符串，分别表示初始状态和要达到的目标状态。 输出格式 一个整数，表示最
算法技巧-翻硬币问题java
PROBIE_的博客
04-06 2782
1902 翻硬币 有N枚硬币，编号1到N。现在有如下4种操作： 1、翻转所有硬币，即正的变成反的，反的变成正的。 2、翻转所有奇数号的硬币。 3、翻转所有偶数号的硬币。 4、翻转所有编号形式为 3M+1(M>=0)3M+1(M>=0) 的硬币。 刚开始的时候所有硬币都是正面朝上，现在给出经过P次操作之后某些硬币的正反状态，请计算一下P次操作之后，有哪些状态符合这些条件。 输入单组测试数...
[算法提高] 贪心算法 翻硬币
swordtraveller的博客
03-19 815
[问题背景] 蓝桥杯 历届试题 PREV-6 翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，...
翻硬币
qq_43573977的博客
12-09 146
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：oo*oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作。 输入格...
蓝桥杯-翻硬币（贪心）
idealism_xxm的专栏
12-24 5343
很容易证明，一个字符串如果可以通过翻转相邻两个的字符变成另一个字符串，则这两个字符串必定有偶数(包括0)个字符不同 直接从头开始遇见不同的字符，就翻转下一个字符，不必担心最后一个字符会不同
蓝桥杯真题——翻硬币，贪心算法
qq_43544005的博客
02-28 539
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 [1] 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正...
蓝桥杯精选赛题算法系列——翻硬币——贪心法
wzy的博客
02-17 3403
已收录此专栏。 今天我们来学一学贪心算法。 贪心（Greedy）可以说是最容易理解的算法思想：把整个问题分解成多个步骤，在每个步骤，都选取当前步骤的最优方案，直到所有步骤结束；在每一步，都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。简单地说，其思想就是“走一步看一步”、“目光短浅”。 那这贪心法有啥用呢？ 贪心法有广泛的应用。例如图论中的最小生成树算法、单源最短路径算法Dijkstra，是贪心思想的典型应用。下面我们先用硬币问题的例子，引导出贪心法的应用规则吧。 题目描述：某人带着3
每日一题 翻硬币
撒浪嘿呦✨的博客
01-31 315
翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作。 输入格式 两行等长的字符串，分别表示初始状态和要达到的目标状态。 输出格式 一个整数，表示最小操作步数
解决Maven引入Hive时pentaho-aggdesigner-algorithm依赖错误
资源摘要信息: "pentaho-aggdesigner-algorithm-5.1.5-jhyde.jar.zip" 是一个压缩文件包，包含了一个关键的Java归档文件（JAR），即 "pentaho-aggdesigner-algorithm-5.1.5-jhyde.jar"。此JAR文件是解决特定Maven...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

杨鑫newlfe

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

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

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

打赏作者

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

抵扣说明：

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

余额充值