逐差壓縮法

具體做法:
1、逐差——依次計算每項與後一項的差。2、壓縮——將每一連續的相同差值記為一個塊。3、記錄——最終記錄每個塊的值(即相同的差值)和塊長,另外記錄原數列的首位。
適用對象:
具有某些特徵的數列,如有條件等差數列、函式取整數列、排序後數列等,使用很靈活。
套用舉例:
記錄數列:1 2 2 3 3 3 4 4 4 4 5 5 5 5 5……
逐差為:1 0 1 0 0 1 0 0 0 1 0 0 0 0……
記錄為:(1,1)(0,1)(1,1)(0,2)(1,1)(0,3)(1,1)(0,4)……
(1)

相關詞條

熱門詞條

聯絡我們