Как стать автором
Обновить
10
0
Евгений Глинский @EvGenius1424

Java Developer

Отправить сообщение

Поиск анаграмм и сабанаграмм во всех словах языка

Время на прочтение2 мин
Количество просмотров10K
Решение задач с анаграммами натолкнуло на мысль:
Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка

В найденном словаре больше 1,5 млн слов в различных формах

Можно сравнить каждое слово с каждым, но для 1,5 млн записей это долго и неоптимально.
В мире с бесконечной памятью можно сгенерировать подстроки всех перестановок каждого слова и проверить наш словарь на них

Но есть ли решение получше?
Читать дальше →

Более эффективный протокол тайного голосования

Время на прочтение1 мин
Количество просмотров4.8K
image

На сайте выходило несколько статей о протоколах безопасного голосования и о криптографически сложных схемах проведения выборов. Протокол рассматриваемый в статье довольно простой и эффективный. Подробности ниже:

Кратко:

Избиратель получает от аппарата защищенный квиток со своим порядковым номером.

В кабинке, в поле бюллетеня и на свой квиток пишет выдуманный 16-значный ключ.

После опубликования результатов, может проверить свой голос, оставаясь анонимным.

Читать дальше →

Занимательная задачка «Несчастливый билет»

Время на прочтение3 мин
Количество просмотров18K
image Думаю всем с детства знакома задача о счастливом билете. Однако чаще всего поездка в автобусе занимает гораздо больше времени, чем время, потраченное на суммирование первых и последних трех цифр.

И чтобы развлечь себя до конца поездки, я изобрел концепт «Несчастливого билета». Билета, у которого ни одно число из множества значений, полученного при помощи первых трех цифр, не совпадет ни с одним числом из множества значений, полученного при помощи последних трех цифр. Подробности в условии задачи.
Читать дальше →

Информация

В рейтинге
Не участвует
Откуда
Самара, Самарская обл., Россия
Дата рождения
Зарегистрирован
Активность