7、算法与数据结构的多种实现及应用

算法与数据结构的多种实现及应用

1. 问题描述

1.1 图的程序输出

对于某个图，其程序输出示例如下：

A -> A : 0 A A -> B : 7 A -> B A -> C : 9 A -> C A -> D : 20 A -> C -> D A -> E : 20 A -> C -> F -> E A -> F : 11 A -> C -> F

1.2 黄鼠狼程序

需编写一个程序来实现理查德·道金斯（Richard Dawkins）的黄鼠狼计算机模拟。该模拟开始时会选择一个由 28 个字母组成的随机序列，然后不断复制这个序列，但在复制过程中有一定的随机错误（“突变”）概率。计算机将检查这些突变的无意义短语（原始短语的“后代”），并选择与目标短语 “METHINKS IT IS LIKE A WEASEL” 最相似（即使只是稍微相似）的短语。

1.3 生命游戏

要编写一个程序来实现约翰·霍顿·康威（John Horton Conway）提出的生命游戏细胞自动机。该游戏的宇宙是一个由方形细胞组成的网格，每个细胞有两种状态：死亡或存活。每个细胞与其相邻的细胞相互作用，每一步会发生以下情况：
- 任何存活的细胞，如果其存活的邻居少于两个，将死亡，就好像是由于人口不足导致的。
- 任何存活的细胞，如果其存活的邻居有两个或三个，将存活到下一代。
-