|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ilya Teterin 2:5020/400 04 Apr 2003 08:35:55 To : Nick Kovaliov Subject : Re: поиск не паpных -------------------------------------------------------------------------------- Fri Apr 04 2003 07:15, Nick Kovaliov wrote to Ilya Teterin: NK> В некоторых языках проблема получить NK> доступ к double, как к 64-бит целому, NK> или как к бинарному. Hа всякий случай, если кто-то не понял. Берем любую обратимую функцию double<->byte[N]. Ксорим значения этой функции от всех чисел, от результата берем обратную функцию. Получаем double, у которого не было пары. Hадеюсь, это очевидно. Сложность алгоритма - линейная. В языках, где есть доступ к внутрненнему представлению числа, функцию придумать не сложно, и работать будет побыстрее :) --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/1667975542aed.html, оценка из 5, голосов 10
|