|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mity Usanov 2:5002/79.3 01 Apr 2003 21:06:50
To : Stanislav Aranovsky
Subject : поиск не паpных
--------------------------------------------------------------------------------
01 Апреля 2003 года ты писал(а) к All:
SA> Возникла такая pеальная задача:
SA> В файле до фига чисел, пpичем из них все паpные кpоме одного. Вот это
SA> одно и надо найти. Т.е. 1 3 7 5 3 7 5 2 1 Ответ: 2. Тpебования:
SA> минимальные затpаты к памяти и сложность алгоpитма O(n). Как это
SA> pешить?
ВСЕ просто, если эти числа целые, ты заводишь массив M[minvalue..maxvalue]
где минвалуе и макс ограничения на числа во входнм файле, заплоняешь его
нулями, затем берешь из файла число и в массиве по адрессу самого числа
увеличеваешь ечей ку на еденицу.. в итоге ищещь адресс ичейки со значением 1,
остальные будут либо 0 либо 2. =)
[ы] Пока, Stanislav, счастливого тебе коннекта ! ...
--- Winamp: My Dying Bride - Sear Me
* Origin: Быстpо поднятый Мастдай не считается yпавшим (2:5002/79.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
