保證你從來沒見過的算法的舞蹈(視頻)
看看下面這個視頻來自 Sapientia 大學,他們的學生使用中歐民族舞蹈,將一些算法的原理給我們跳了出來。讓你在欣賞舞蹈的同時也學習到了知識。# oioi:不過我建議,首先你得真明白這些玩意。
算法(Algorithm)是指完成一個任務(wù)所需要的具體步驟和方法。也就是說給定初始狀態(tài)或輸入數(shù)據(jù),能夠得出所要求或期望的終止狀態(tài)或輸出數(shù)據(jù)。
以下是一個Bubble Sort/冒泡排序的舞蹈。# oioi:還請達人講解一下。
# Bubble Sort/冒泡排序(wiki):它重復地走訪過要排序的數(shù)列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。
原文鏈接:http://jandan.net/2011/04/12/algorithm-dance.html
【編輯推薦】