|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Michael Sedov 2:5015/185.2 09 Oct 2002 19:36:29 To : Alexander Pashchenko Subject : Re: Алгоритм --------------------------------------------------------------------------------
Доброе время суток, Alexander.
AP> Как ее правильно решить.
Вроде решение не предполагает использование матрицы, так что можно
с чистой совестью рассматривать одномерный массив. Который для начала
отсортировать, а за тем найти два одинаковых соседних элемента за один
проход. Итого О(nm*log(nm)).
Bye ..
Michael Sedov
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: Девушка! Капля никотина убивает и не такую лошадь!!!! (2:5015/185.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3329d96e7983.html, оценка из 5, голосов 10
|