多米学算法

为了帮助小多米解决这个问题，今天我门就来看看算法领域的“任务计划”问题。 给定一个字符串，表示CPU需要执行的任务。 这个字符串由大写字母A到Z构成，不同的字母代表不同的任务。完成任务不需要按照给定的顺序。 每项任务都可以在一个单位时间内被完成。 在每个单位时间，CPU可以选择…

在上一节“算法：什么是小行星的碰撞问题？”中我们已经详细的描述了小行星碰撞问题的基本概念，在这里我们就不再赘述。 第一次，来了一颗小行星A，其大小为5。由于现在只有一颗小行星，所以它不会和任何行星碰撞，行星们处于稳定状态。此时效果如下图。 第二次，来了一颗小行星B，其大小为2。…

给定一个整数数组，代表一行小行星。对于每个小行星，绝对值表示其大小，符号表示其移动方向（正代表右，负代表左）。 每个小行星以相同的速度移动。返回所有碰撞发生后小行星的状态。 如果两颗小行星相遇，则较小的小行星会爆炸。 如果两者的大小相同，则两者都会爆炸。 沿同一方向移动的两颗小…

在上一节“算法：什么是棒球游戏问题？”中我们已经详细的描述了棒球游戏问题的基本概念，在这里我们就不再赘述。 第一回合，史蒂夫得了5分，小多米在记分板上写上了5。当前回合史蒂夫得了5分，总计得5分，此时效果如下图。 第二回合，史蒂夫得了2分，小多米在记分板上写上了2。当前回合史蒂…

最近，社区准备举行棒球比赛，小多米积极报名参加了志愿者，帮助比赛记录分数。这是小多米第一次报名参加社区活动，第二天一大早，她就去接受记录分数的培训了。 下午，小多米回到家，没有了出门时的兴高采烈，脸上多了些愁容。问了才知道，原来记分规则她听明白了，但是总分怎么算还不知道。 整数…

在上一节什么是宠物收养所问题中我们已经详细的描述了宠物收养所问题的基本概念，在这里我们就不再赘述。 注意：同一时刻呆在收养所中的要么全是宠物，要么全是领养者。 第一天，小多米的宠物收养所开门大吉，邻居小王把自己的宠物大黄送到收养所。小多米忙前忙后的给小宠物清洗直到夜晚才用自己的…

​最近，小多米准备开一间宠物收养所。这个收养所就只提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 但是呢，小多米很担心领养了自己宠物的领养者对领养的宠物不满意。于是呢，她自己发明了一个特殊的公式，用来算出该领养者希望领养的宠物的特点值a（a是一个正整数，a&#x3…

1. 基本概念 拉丁方阵（英语：Latin square）是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。（注：来源百度百科） 据说普鲁士的腓特列大帝曾组成一支仪仗队，仪仗队共有36名军官，来自6支…

1. 汉诺塔问题起源 汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。 上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘，只…