Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.
a) Есть очень большой файл, в котором лежит очень много (точнее, 2n+1) целых 64-битных чисел. Известно, что в нем n пар одинаковых чисел, и еще одно "непарное".
Требуется найти это самое "непарное" число за O(n) времени и O(1) памяти.
Естественно, числа в паре не обязательно идут подряд - иначе было бы слишком просто.
б) То же самое, но чисел 2n+2, и непарными являются два из них. Требуется найти оба.
У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.
Есть на сайте:
Онлайн кроссвордыЗадачиОнлайн игрыБлог
Все работы, опубликованные на сайте — авторские, если не указано иное.
Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info.
Пишите нам: .
Сайт должен работать в IE, FF, Opera, Safari.