Re: Алгоритм

From

Evgenij Masherov (2:5020/175.2)

To

Victor Pogolsha

Date

2002-10-09T09:49:47Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Tue Oct 08 2002 11:55, Victor Pogolsha wrote to Evgenij Masherov:

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

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

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

 EM>> Отсортировать и пройти один раз, сравнивая данный и предыдущий.

 VP> Не гони!!! Ему как я понял сортирить нельзя! Ибо индексы при этом
 VP> поменяются...

Ну и что?
Лечится двумя способами:
(общий) - при сортировке используется структура, содержащая, помимо значения
элемента, его первоначальные индексы
(с учетом имеющейся информации) - после нахождения значения повторяющегося
элемента одним проходом находятся их индексы.

 VP> Берёшь первый эл-т и сравниваешь с остальными, если нет совпадения берёшь
 VP> второй и сравниваешь с последующими(но не с первым, т.к. мы его уже
 VP> проверили), потом третий и т.д.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)