ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 03 May 2002  13:49:04
 To : Stanislav Tihohod
 Subject : Re: сдвиг массива
 -------------------------------------------------------------------------------- 
 

 
 Однажды 26-Apr-02  в 19:40   Stanislav Tihohod (2:5030/448.3)
 написал       All    по поводу
 -=-   сдвиг массива  -=-
 
 ST> Я, наверное, тормоз, но не могу понять, как можно сдвинуть массив из N 
 ST> элементов на M позиций за количество пересылок O(n)? Kоличество 
 ST> дополнительной памяти ограничено несколькми ячейками. Можно пойти по N с 
 ST> шагом M, но тогда если N и M - не взаимно простые, получаем цикл. Понятно, 
 ST> что можно сделать несколько заходов, пока число передвинутых элементов не 
 ST> будет N, но я не могу понять, как связано число заходов и сдвиг начала 
 ST> очередного с N и M. 
 
    Hачнем с того, что N элементов на M позиций можно сдвинуть только в массве,
 длина которого не меньше N+M-1. Дальше, думаю, элементарно.
    Если же имеется в виду циклический сдвиг, то делаешь именно так, как сам и
 предложил, только сдвиги придется начинать HОK раз по N/HОK элементов.
 
                   До свидания,  в  13:41 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

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