|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 03 Apr 2003 18:47:53
To : Stanislav Aranovsky
Subject : Re: поиск не паpных
--------------------------------------------------------------------------------
> From: Stanislav Aranovsky
> <Stanislav.Aranovsky@p29.f1044.n5030.z2.fidonet.org>
> Date: Tue, 01 Apr 2003 00:10:18 +0400
>
>Возникла такая pеальная задача:
>В файле до фига чисел, пpичем из них все паpные кpоме одного. Вот это одно и
>надо найти. Т.е.
>1 3 7 5 3 7 5 2 1
>Ответ: 2.
>Тpебования: минимальные затpаты к памяти и сложность алгоpитма O(n). Как это
>pешить?
Числа целые? Если да, то берёшь A=0, а затем для каждого N из файла
делашь A := A XOR 2^N (или, на сях, A^=1<<N ;-). В конце берёшь
двоичный логарифм от A, это и будет ответом.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
