算法谜题之解决

前言

    在图书馆看到一本算法谜题书，整本书没有讲算法的实现，但是给出了很多有意思的谜题游戏。正好试试手练习练习Python编程，同时根据我完成任务的难易度，给了难易度星星。

谜题目录

1 狼羊菜过河   难易度：

一个人带着一匹狼，牵着一匹羊，羊上驮着一颗卷心菜去过河，有一只小船，小船只能承受人带狼或者人带羊或者人带菜。当人不在的时候：狼吃羊，羊吃菜。此人如何将它们依次完整带过岸？

2 手套选择

在抽屉里有20只手套，其中，5双黑手套，3双棕色手套和2双灰手套。你要在黑暗中挑手套，并且只有将手套挑出来之后才能检测器颜色，最少要挑几次才能满足以下条件：

1> 至少挑出一双颜色匹配的手套

2> 所有颜色的手套都至少挑出一双匹配的

3 矩形切割

找出一个矩形分成n个直角三角形的方法（n>1）。并且将这种切割的方法归纳成一个算法

4 士兵摆渡

25个士兵组成的小分队需要渡河，可是河宽且水深，周围看不见桥。发现河岸边又有一艘小船，两个小男孩在上面玩耍，现在士兵要渡河，但是小船只能承受两个小男孩或者一个士兵，问题来了，士兵该怎么渡河，在你设计的算法中，士兵一共来回度过多少次？

5 行列变换

将图一的数字阵列转化成图二的样子，要求只能做行交换或者列变

                     

  

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------                      

接下来看你们表演（要求用Python实现）