跳至內容

NOIP初賽指南/算法的概念

維基教科書,自由的教學讀本

依據圖靈的定義,一個算法是能夠被任何圖靈完備系統模擬的一串運算,而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數(指令)。而一些定義更規定算法必須在有限個步驟內完成任務。 csp(c++組)一些常用算法: 1.動態規劃(DP)。 2.深度/廣度 優先搜索(D/B FS) 3.各類排序算法 4.貪心算法 5.枚舉算法 6.查找算法。