Алгоритм

From

Ianos Gnatiuc (2:469/303.55)

To

Alexander Pashchenko

Date

2002-10-08T23:35:51Z

Area

RU.ALGORITHMS

Hello Alexander!

07 Oct 02 11:42, you wrote to All:

 AP> Дан массив A[m,n] Известно, что среди его эл-тов
 AP> всего 2 равны между собой. Напечатать их индесксы.

 AP> Как ее правильно решить.

 AP> Я так думаю, что надо проходить по матрице и сравнивать текущий
 AP> элемент с запомненным, исключая сам запомненный. И если они равны
 AP> вывести индексы. Но вот тут-то я и запутался.

так этаж в лоб. для большого массива будет непростительно долго :)

быстрее будет, создать бинарное дерево и вставлять по одному элементу сохраняя его позицию в массиве (при этом сам массив не обязателен).

еще тут было сказано про 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)