Pull to refresh
10
0
Евгений Глинский @EvGenius1424

Java Developer

Send message

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

Reading time2 min
Views9.6K
Решение задач с анаграммами натолкнуло на мысль:
Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка

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

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

Но есть ли решение получше?
Читать дальше →
Total votes 13: ↑13 and ↓0+13
Comments6

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

Reading time1 min
Views4.8K
image

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

Кратко:

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

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

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

Читать дальше →
Total votes 11: ↑6 and ↓5+1
Comments59

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

Reading time3 min
Views18K
image Думаю всем с детства знакома задача о счастливом билете. Однако чаще всего поездка в автобусе занимает гораздо больше времени, чем время, потраченное на суммирование первых и последних трех цифр.

И чтобы развлечь себя до конца поездки, я изобрел концепт «Несчастливого билета». Билета, у которого ни одно число из множества значений, полученного при помощи первых трех цифр, не совпадет ни с одним числом из множества значений, полученного при помощи последних трех цифр. Подробности в условии задачи.
Читать дальше →
Total votes 34: ↑27 and ↓7+20
Comments31

Information

Rating
Does not participate
Location
Самара, Самарская обл., Россия
Date of birth
Registered
Activity