ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Tihohod                    2:5030/448.3   26 Apr 2002  19:40:40
 To : All
 Subject : сдвиг массива
 -------------------------------------------------------------------------------- 
 

 Я, наверное, тормоз, но не могу понять, как можно сдвинуть массив из N элементов
 на M позиций за количество пересылок O(n)? Количество дополнительной памяти
 ограничено несколькми ячейками. Можно пойти по N с шагом M, но тогда если N и M 
 - не взаимно простые, получаем цикл. Понятно, что можно сделать несколько
 заходов, пока число передвинутых элементов не будет N, но я не могу понять, как 
 связано число заходов и сдвиг начала очередного с N и M.
 
 Stanislav
 
 ---
  * Origin: Вопрос на ребре не устоял (2:5030/448.3)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    сдвиг массива   Stanislav Tihohod   26 Apr 2002 19:40:40   Re: сдвиг массива   Sergey Andrianov   03 May 2002 13:49:04