ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Plyako                        2:5030/922.20  08 Oct 2002  00:59:08
 To : Alexander Pashchenko
 Subject : Алгоритм
 -------------------------------------------------------------------------------- 
 

 
  AP> Дан массив A[m,n] Известно, что среди его эл-тов
  AP> всего 2 равны между собой. Hапечатать их индесксы.
  AP> Как ее правильно решить.
 
 А это зависит от того, какие требования предъявляются.
 
 Если тупое сравнение каждого элемента с каждым (mn^2 действий) устраивает (по
 времени ит.д.) -- то, пожалуйста, можно сравнивать.
 
 Можно взять и отсортировать этот массив; остановив алгорит qsort'а в тот момент,
 когда мы наткнемся на два одинаковых значения.
 
 Если безумно важна скорость и нет стеснения в ресурсах -- то, пожалуйста,
 придумываем хорошую hash функцию и, практически, за линейное время находим
 нужные два числа; какую hash функцию брать, зависит от данных.
 
 Andrew
 
 ---
  * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
 
 

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

Тема:    Автор:    Дата:    Алгоритм   Alexander Pashchenko   07 Oct 2002 11:42:46   Алгоритм   Alexander Chelmodeev   08 Oct 2002 00:01:30   Re: Алгоритм   Victor Pogolsha   08 Oct 2002 12:03:07   Алгоритм   Alexander Chelmodeev   09 Oct 2002 09:24:29   Алгоритм   Andrew Plyako   08 Oct 2002 00:59:08   Re: Алгоритм   Sergey Andrianov   08 Oct 2002 16:48:54   Алгоритм   Ianos Gnatiuc   08 Oct 2002 23:35:51   Re: Алгоритм   Michael Sedov   09 Oct 2002 19:36:29   Алгоритм   Serg Belyaev   13 Oct 2002 18:12:27