В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1507 membersпожаловаться на группу
2016 November 03

GM

Golden Melon in pro.algorithms
@isenbaev вкинет же
источник
23:25пожаловаться#1

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
#problem #easy
Дан поток положительных целых чисел A, заданный функцией int next(), возвращающей числа из A по одному (next() == 0 означает конец потока). Известно что любое число кроме x встречается в потоке четное число раз, а x - нечетное. Нужно найти значение x.
Считайте что поток A слишком большой чтобы прочитать его целиком в память, все числа <= 1000000000
источник
23:29пожаловаться#2

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
#problem #hard
Дан поток положительных целых чисел A, заданный функцией int next(), возвращающей числа из A по одному (next() == 0 означает конец потока). Известно что любое число кроме x и y встречаются в потоке четное число раз, а x и y - нечетное. Нужно найти значения x и y.
Считайте что поток A слишком большой чтобы прочитать его целиком в память, все числа <= 1000000000
источник
23:30пожаловаться#3

DS

Dumitru Savva in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
#problem #hard
Дан поток положительных целых чисел A, заданный функцией int next(), возвращающей числа из A по одному (next() == 0 означает конец потока). Известно что любое число кроме x и y встречаются в потоке четное число раз, а x и y - нечетное. Нужно найти значения x и y.
Считайте что поток A слишком большой чтобы прочитать его целиком в память, все числа <= 1000000000
ХОR ?
источник
23:31пожаловаться#4

AM

Alexander Mikunov in pro.algorithms
поксорить всё, на выходе будет x?
источник
23:31пожаловаться#5

DS

Dumitru Savva in pro.algorithms
Если делать XOR, мы в самом конце получим x ^ y, надо эту проблему решить
источник
23:32пожаловаться#6

IG

Ilyas Gasanov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
#problem #hard
Дан поток положительных целых чисел A, заданный функцией int next(), возвращающей числа из A по одному (next() == 0 означает конец потока). Известно что любое число кроме x и y встречаются в потоке четное число раз, а x и y - нечетное. Нужно найти значения x и y.
Считайте что поток A слишком большой чтобы прочитать его целиком в память, все числа <= 1000000000
А над итератором можно?
источник
23:33пожаловаться#7

IG

Ilyas Gasanov in pro.algorithms
Но вообще да, с XOR-ом неинтересно
источник
23:35пожаловаться#8

DS

Dumitru Savva in pro.algorithms
Ilyas Gasanov
Но вообще да, с XOR-ом неинтересно
Почему ?
источник
23:35пожаловаться#9

IG

Ilyas Gasanov in pro.algorithms
Ну если не брать в расчёт поиск среди миллиарда бит двух искомых, то выглядит слишком тривиально
источник
23:37пожаловаться#10

IG

Ilyas Gasanov in pro.algorithms
Однако у меня альтернативная мысль есть
источник
23:37пожаловаться#11

IG

Ilyas Gasanov in pro.algorithms
Есть правда пара других проблем - но одна касается корректности, а другая только производительности
источник
23:43пожаловаться#12

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Dumitru Savva
ХОR ?
XOR работает для easy
источник
23:44пожаловаться#13

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Ilyas Gasanov
А над итератором можно?
да, важно что только один раз можно пройтись
источник
23:45пожаловаться#14

A

Alex Ф-ф-фэils!🌠︙ in pro.algorithms
Alex Katsz
Чтобы не быть пустозвоном: пока не изменяется элемент пофиг, потом записываем больше ли он следующего и проверяем на >=/<= до конца
Д
источник
23:51пожаловаться#15

A

Alex Ф-ф-фэils!🌠︙ in pro.algorithms
guga
Предлагаю постить решения в gist, и давать только ссылки, что бы не спойлерить остальным, а админ, пускай форкает самое удачное решение в канальный гист (отдельно завести придется)
Есть организация сообщества, там можно)
источник
23:52пожаловаться#16

AK

Alex Katsz in pro.algorithms
Я бы написал что решается ксором, но я, видимо, опоздал
источник
23:53пожаловаться#17

AM

Alexander Mikunov in pro.algorithms
Dumitru Savva
Если делать XOR, мы в самом конце получим x ^ y, надо эту проблему решить
эх, вторую задачу я пропустил)
источник
23:54пожаловаться#18

AM

Alexander Mikunov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
да, важно что только один раз можно пройтись
во второй задаче тоже только один раз пройтись можно?
источник
23:55пожаловаться#19

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Alexander Mikunov
во второй задаче тоже только один раз пройтись можно?
да
источник
23:55пожаловаться#20