保證你從來沒見過的算法的舞蹈(視頻)
作者:佚名
程序員最熟悉,而我最糊涂的一個玩意,algorithms(算法)。你可能已經見過許多算法,還有用各種全新方式或模擬,或者展示的東東。但我保證你從來沒有見過這樣的算法。
看看下面這個視頻來自 Sapientia 大學,他們的學生使用中歐民族舞蹈,將一些算法的原理給我們跳了出來。讓你在欣賞舞蹈的同時也學習到了知識。# oioi:不過我建議,首先你得真明白這些玩意。
算法(Algorithm)是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入數據,能夠得出所要求或期望的終止狀態或輸出數據。
以下是一個Bubble Sort/冒泡排序的舞蹈。# oioi:還請達人講解一下。
# Bubble Sort/冒泡排序(wiki):它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。
原文鏈接:http://jandan.net/2011/04/12/algorithm-dance.html
【編輯推薦】
責任編輯:陳貽新
來源:
博客園