数学系列 | 现代生活的秘密规则：算法

在BBC纪录片《现代生活的秘密规则：算法》中，数学教授马库斯·杜·索托伊揭示了算法的隐秘世界，历史长达 2000 年的算法到底是如何帮助人类解决问题的？

BBC纪录片《现代生活的秘密规则：算法》

纪录片介绍算法在现代生活中的应用，有趣、直观、富有实际意义，主要包含以下几种算法：

1、人脸识别 face detection

2、数学游戏（必胜策略） a mathematical game with a jar full of chocolates and one red hot chilli

3、欧几里得（辗转相除法）求最大公约数 Euclidean greatest common divisor

4、网页排序 PageRank

5、排序算法（冒泡、归并排序） sorting algorithm(bubble sort, merge sort)

6、稳定匹配算法或Gale-Shapley算法 matching algorithm（2012获得诺贝尔经济学奖）

7、启发性算法 heuristic approach：一些算法实时解决的问题（NP问题）如：棋牌游戏、数独游戏、旅行商问题（蜜蜂采蜜实验）、机场飞机调度等

8、Kinect骨骼跟踪算法 Kinect skeletal-tracking algorithm（机器学习）

9、推荐算法 recommendation algorithm

10、仓库商品调度 warehouse problem，如：预测算法、系统调度算法、路径规划算法等