|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ianos Gnatiuc 2:469/303.55 08 Oct 2002 23:35:51
To : Alexander Pashchenko
Subject : Алгоритм
--------------------------------------------------------------------------------
07 Oct 02 11:42, you wrote to All:
AP> Дан массив A[m,n] Известно, что среди его эл-тов
AP> всего 2 равны между собой. Hапечатать их индесксы.
AP> Как ее правильно решить.
AP> Я так думаю, что надо проходить по матрице и сравнивать текущий
AP> элемент с запомненным, исключая сам запомненный. И если они равны
AP> вывести индексы. Hо вот тут-то я и запутался.
так этаж в лоб. для большого массива будет непростительно долго :)
быстрее будет, создать бинарное дерево и вставлять по одному элементу сохраняя
его позицию в массиве (при этом сам массив не обязателен).
еще тут было сказано про hash, тоже хорошая вещь, но больше применим к целым
числам.
Ianos
... [WinAmp is not installed] EMAIL: ssianky[at][hotmail | yahoo].com
--- GoldED+/W32 1.1.4.7
* Origin: SS Ianky - (373-2) 534966 (2:469/303.55)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Алгоритм |
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 |
|
|
