算法之美（篇二）

​​​​​​​14天阅读挑战赛​​​​​​​

​​​​​​​

目录

学习算法的线索

约瑟夫生者死者小游戏

问题描述

代码

简要书评

---

学习算法的线索

算法作为一门学问，有两条几乎平行的线索。

一条是数据结构（数据对象)：数、矩阵、集合、串、排列、图、表达式、分布等。

另一条是算法策略:贪心策略、分治策略、动态规划策略、线性规划策略、搜索策略等。

这两条线索是相互独立的：对于同一个数据对象上不同的问题(如单源最短路径和多源最短路径)，就会用到不同的算法策略(如贪心策略和动态规划策略);而对于完全不同的数据对象上的问题(如排序和整数乘法)，也许就会用到相同的算法策略(如分治策略)。

约瑟夫生者死者小游戏

问题描述

30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

代码

person={}
for x in range(1,31):
    person[x]=1
c=0
i=1
j=0
while i<=31:
    if i == 31:
        i=1
    elif j == 15:
        break
    else:
        if person[i] == 0:
            i+=1
            continue
        else:
            c+=1
            if c == 9:
                person[i]=0
                c = 0
                print("{}号下船了".format(i))
                j+=1
            else:
                i+=1
                continue

简要书评

我已经结束了第一章的阅读。通过这段时间的阅读，我感觉这本书从问题出发，根据实际问题分析、设计合适的算法策略，比如：一棋盘的麦子——“有一个古老的传说，一位国王的女儿不幸落水，水中有很多鳄鱼，国王情急之下下令:“谁能把公主救上来，就把女儿嫁给他。"很多人纷纷退让，一个勇敢的小伙子挺身而出，冒着生命危险把公主救了上来，国王一看是个穷小子，想要反悔，说:“除了女儿，你要什么都可以。"小伙子说:“好吧，我只要一棋盘的麦子。您在第1个格子里放1粒麦子，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，以此类推，每一个格子里麦子的粒数都是前一格子里麦子粒数的两倍。把这64个格子放满了就行，我就要这么多。"国王听后哈哈大笑，觉得小伙子的要求很容易满足，满口答应。结果发现，把全国的麦子都拿来，也填不完这64个格子......国王无奈，只好把女儿嫁给了这个小伙子。”，然后在数据结构上操作实现，巧妙地将数据结构和算法策略拧成─条线。通过大量实例，充分展现算法设计的思维过程，让读者充分体会求解问题的思路、如何分析、使用什么算法策略、采用什么数据结构、算法的复杂性如何、是否有优化的可能等等。这本书培养的是让读者怀着一颗好奇心去思考问题、解决问题，更重要的是——体会学习的乐趣，发现算法的美!

注：如有任何不妥之处，请评论或私信告知，谢谢！