Изменения

Перейти к: навигация, поиск
м
rollbackEdits.php mass rollback
==Пример==
<texttex>
s = abacaba\$ \\
i' = i + 2^{k-1} \\
\\</tex>\begin{tabular}{|lclass="wikitable" style="text-align: center;"! colspan="3" |l0 фаза! colspan="4" |l1 фаза! colspan="4" |l2 фаза! colspan="4" |l3 фаза|l-|lp|ls|lc|lp|l|l|lc|lp|l|}\hline| c| p\multicolumn{3}{|l|}{0 iteration} & \multicolumn{4}{l|}{1 iteration} & \multicolumn{4}{lc|}{2 iteration} & \multicolumn{4}{l-|}{3 iteration} \\ \hline7p & & c & p & & $\langle c[i], c[i']\rangle$ & c & p & & $\langle c[i], c[i']\rangle$ & c & p & & | $\langle c[i], c[i']\rangle$ & c \\ \hline7 & \$ & | 1 & | 7 & \| $a & $\langle1| 1, 2\rangle$ & | 1 & | 7 & \| $aba & $\langle1| 1, 5\rangle$ & | 1 & | 7 & \| $abacaba & $\langle1| 1, 8\rangle$ & | 1 \\ \hline|-| 0 & | a & | 2 & | 6 & | a\$ & $\langle2| 2, 1\rangle$ & | 2 & | 6 & | a\$ab & $\langle2| 2, 3\rangle$ & | 2 & | 6 & | a\$abacab & $\langle2| 2, 5\rangle$ & | 2 \\ \hline|-| 2 & | a & | 2 & | 0 & | ab & $\langle2| 2, 3\rangle$ & | 3 & | 4 & | aba\$ & $\langle3| 3, 2\rangle$ & | 3 & | 4 & | aba\$abac & $\langle3| 3, 4\rangle$ & | 3 \\ \hline|-| 4 & | a & | 2 & | 4 & | ab & $\langle2| 2, 3\rangle$ & | 3 & | 0 & | abac & $\langle3| 3, 4\rangle$ & | 4 & | 0 & | abacaba\$ & $\langle4| 4, 3\rangle$ & | 4 \\ \hline|-| 6 & | a & | 2 & | 2 & | ac & $\langle2| 2, 4\rangle$ & | 4 & | 2 & | acab & $\langle4| 4, 3\rangle$ & | 5 & | 2 & | acaba\$ab & $\langle5| 5, 2\rangle$ & | 5 \\ \hline|-| 1 & | b & | 3 & | 1 & | ba & $\langle3| 3, 1\rangle$ & | 5 & | 5 & | ba\$a & $\langle5| 5, 1\rangle$ & | 6 & | 5 & | ba\$abaca & $\langle6| 6, 7\rangle$ & | 6 \\ \hline|-| 5 & | b & | 3 & | 5 & | ba & $\langle3| 3, 1\rangle$ & | 5 & | 1 & | baca & $\langle5| 5, 6\rangle$ & | 7 & | 1 & | bacaba\$a & $\langle7| 7, 6\rangle$ & | 7 \\ \hline|-| 3 & | c & | 4 & | 3 & | ca & $\langle4| 4, 1\rangle$ & | 6 & | 3 & | caba & $\langle6| 6, 5\rangle$ & | 8 & | 3 & | caba\$aba & $\langle8| 8, 1\rangle$ & | 8 \\ \hline\end{tabular|}</text>
==Псевдокод==
1632
правки

Навигация