一、实验目的 1．加深学生对分治法算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2．提高学生利用课堂所学知识解决实际问题的能力； 3．提高学生综合应用所学知识解决实际问题的能力。 二、实验任务 1、 编写一个生命游戏： 规则如下：（或者网上找到更详细的规则） 一个人可以有8个邻居； 一个人若只有一个邻居，在下一代会孤独的死去； 若有2或3个邻居，在下一代依然活着； 若有4个或以上

一、 实验目的 1．加深学生对算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2．提高学生利用课堂所学知识解决实际问题的能力； 3．提高学生综合应用所学知识解决实际问题的能力。 二、实验任务 1、排序算法 目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现8种）并分析算法的时间复杂度。比较各种算法的优劣。 2、三壶谜题： 有一个充满水的8品脱的水壶和两个空

一、 实验目的 1．加深学生对算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2．提高学生利用课堂所学知识解决实际问题的能力； 3．提高学生综合应用所学知识解决实际问题的能力。 二、实验任务 1、排序算法 目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现8种）并分析算法的时间复杂度。比较各种算法的优劣。 2、三壶谜题： 有一个充满水的8品脱的水壶和两个空

最近有看到一道算法题，题虽简单，但网上给出的解释大都不太完善，甚至还有一言不合直接贴代码的，今天正好有时间，就写一下自己对这道问题的理解。题目如下： Snipaste_2019-08-09_16-38-27.png 这类问题会给你两个或三个没有刻度的杯子，让你倒出指定容量的水。问法一般有两种：能不能倒出指定容量的水|最少倒几次能倒出指定容量的水 注意，这两种问法的处理方式是不同的。 能否倒出指