ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Michailov                     2:5030/1032.732 13 Jun 2001  18:25:34
 To : George Shuklin
 Subject : Hетривиальная задача
 -------------------------------------------------------------------------------- 
 

 
  Однажды некто George Shuklin писал к All следующее:
 
  GS> Задача. Отсортировать элементы массива таким образом, чтобы сумма
  GS> времени сортировки по первому _или_ по второму полю была минимальна.
 
 юзай много-ленточную(штук 500 для такого объема) сортировку, только заточи ее
 под себя, т.е. когда будешь сливать подленты, следи за упорядоченностью как
 первого столбца, так и второго
 
 другой вариант - сортировать QuickSort'ом, а данные читать как Int64
 можно не обычным quicksort'ом, а randomized-quicksort'ом, т.е. в котором медиана
 выбирается как random(left,right)
 
    WBW, Zerg
 
 --- GoldED/W32 3.0.1
  * Origin: -= POMPILIUS BBS =- (2:5030/1032.732)
 
 

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

Тема:    Автор:    Дата:    Hетривиальная задача   George Shuklin   13 Jun 2001 09:04:36   Re: Hетривиальная задача   Andrew Ezhguroff   13 Jun 2001 16:19:40   Hетривиальная задача   Sergey Michailov   13 Jun 2001 18:25:34