前言
概念介绍
- 在上一节“算法:什么是棒球游戏问题?”中我们已经详细的描述了棒球游戏问题的基本概念,在这里我们就不再赘述。
- 下面我们用具体的例子来说明解该问题的原理
原理讲解
- 第一回合,史蒂夫得了5分,小多米在记分板上写上了5。当前回合史蒂夫得了5分,总计得5分,此时效果如下图。
- 第二回合,史蒂夫得了2分,小多米在记分板上写上了2。当前回合史蒂夫得了2分,总计得5+2=7分,此时效果如下图。
- 比赛依旧在紧张的进行中,裁判突然发现上一回合史蒂夫犯规了。裁判判定史蒂夫第二回合分数无效,取消了上一回个史蒂夫的得分,小多米在记分板上写上了C。史蒂夫总计得分7-2=5分,此时效果如下图。
- 第三回合,史蒂夫勇猛无敌,绝杀了对手,裁判判定第三回合史蒂夫得分为D,小多米在记分板上写上了D。当前回合史蒂夫得分为上一次有效得分的2倍为2*5=10分(因为第二回合分数无效,故上一次有效分数为5分),总计得5+10=15分,此时效果如下图。
- 第四回合,史蒂夫继续超常发挥,继续取得加分。裁判判断第四回合史蒂夫得分为+,小多米在记分板上写上了+。当前回合史蒂夫得分为前两次有效得分之和,为5+10=15分,总计得15+15=30分,此时效果如下图。
- 比赛圆满的完成了,小多米因为懂了记分规则也成功的完成了志愿者活动,心里别提多高兴了。
效果展示
说明
- 在公众号中回复“算法源码”即可获取十大经典排序算法源码
- 在公众号中回复“算法书籍”即可获取经典入门算法书籍
- 在公众号中回复“数据结构”即可获取数据结构相关源码