|
在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，如：预测算法、系统调度算法、路径规划算法等 |
|
|
