簡介:
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
如:預測算法、系統調度算法、路徑規划算法等

