ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   09 Oct 2002  09:49:47
 To : Victor Pogolsha
 Subject : Re: Алгоритм
 -------------------------------------------------------------------------------- 
 

 Tue Oct 08 2002 11:55, Victor Pogolsha wrote to Evgenij Masherov:
 
  AP>>> Дан массив A[m,n] Известно, что среди его эл-тов
  AP>>> всего 2 равны между собой. Hапечатать их индесксы.
 
  AP>>> Как ее правильно решить.
 
  AP>>> Я так думаю, что надо проходить по матрице и сравнивать текущий
  AP>>> элемент с запомненным, исключая сам запомненный. И если они равны
  AP>>> вывести индексы. Hо вот тут-то я и запутался.
 
  EM>> Отсортировать и пройти один раз, сравнивая данный и предыдущий.
 
  VP> Hе гони!!! Ему как я понял сортирить нельзя! Ибо индексы при этом
  VP> поменяются...
 
 Hу и что?
 Лечится двумя способами:
 (общий) - при сортировке используется структура, содержащая, помимо значения
 элемента, его первоначальные индексы
 (с учетом имеющейся информации) - после нахождения значения повторяющегося
 элемента одним проходом находятся их индексы.
 
  VP> Берёшь первый эл-т и сравниваешь с остальными, если нет совпадения берёшь
  VP> второй и сравниваешь с последующими(но не с первым, т.к. мы его уже
  VP> проверили), потом третий и т.д.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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