简介:
The Secret Rules of Modern Living: Algorithms (2015)
主演: Marcus du Sautoy
类型: 纪录片
官方网站: http://www.bbc.co.uk/programmes/p030s6b3
制片国家/地区: 英国
语言: 英语
上映日期: 24 Sep 2015
片长: 1 hour
主要内容:
介绍算法在现代生活中的应用(极力推荐这部纪录片),有趣、直观、富有实际意义,主要包含以下几种算法:
1、人脸检测 face detection
参考:http://www.cnblogs.com/ello/archive/2012/04/28/2475419.html
2、数学游戏(必胜策略) a mathematical game with a jar full of chocolates and one red hot chilli
参考:http://www.cnblogs.com/AndyJee/p/4947024.html
3、欧几里得(辗转相除法)求最大公约数 Euclidean greatest common divisor
4、网页排序 PageRank
参考:http://36kr.com/p/214680.html
5、排序算法(冒泡、归并排序) sorting algorithm(bubble sort, merge sort)
参考:http://www.imooc.com/wenda/detail/262344
6、稳定匹配算法或Gale-Shapley算法 matching algorithm(2012获得诺贝尔经济学奖)
参考:http://finance.sina.com.cn/review/jcgc/20121022/101713435627.shtml
7、启发性算法 heuristic approach:一些算法实时解决的问题(NP问题)
如:棋牌游戏、数独游戏、旅行商问题(蜜蜂采蜜实验)、机场飞机调度等
8、Kinect骨骼跟踪算法 Kinect skeletal-tracking algorithm(机器学习)
参考:http://news.mydrivers.com/1/183/183900.htm
9、推荐算法 recommendation algorithm
参考:http://blog.jobbole.com/72373/
10、仓库商品调度 warehouse problem
如:预测算法、系统调度算法、路径规划算法等