|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 22 Jul 2003 18:06:07 To : Alexander Grigorjev Subject : Круговой стек -------------------------------------------------------------------------------- Tue Jul 22 2003 15:47, Alexander Grigorjev wrote to All: AG> Может кто подскажет, как с наименьшими затратами времени сделать AG> следующую операцию: AG> psi(1)=psi(2) AG> psi(2)=psi(3) AG> psi(3)=psi(4) AG> psi(4)=psi(5) AG> ... AG> psi(n)=N AG> Своего рода кольцевой стек. AG> Может кто алгоритм знает, как это сделать на контроллере с наименьшим AG> числом тактов? А еще лучше процедурку для MCS-51. Как правило, в таких случаях не перемещают ничего... А только меняют индекс обновляемого элемента: K=(K+1) mod n (и +1, если массивы от 1 до n) Евгений Машеров АКА СанитарЖеня --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300c75133d3.html, оценка из 5, голосов 10
|