Задачи по программированию

[NortUS]

Меня убило задание 2. С каких пор ксоры позволяют построить произвольную булеву функцию? Сколько себе помню для этого нужна операция и-не (или-не) или две операции (и/или, и/ксор)

Может, имеется ввиду алгебраическая нормальная форма?

x && y = x*y.

А x || y = x + (x+1)*y

-x = x+1

ПС: Я так... мимо проходил, задание не читал.

Возможно, на и-ксоре формулы можно вывести, то есть строить сумму конъюнктов вида

ABC+CD+1A

Можно вообще расписать СДНФ и приводить ее в нужный базис, можно карты Карно подогнать... Вот только нефига не школьная задачка уже

[Daniel5555]

NortUS

Словоформой назовем последовательность латинских или русских букв. Словоформы

ограничиваются символами, не являющимися латинскими или русскими буквами.

Я посчитал, что длина - это тоже ограничение. Но это не влияет на суть проблемы. Если речь идет о формах, которые просто по длине занимают 4 буквы, так даже проще.

Хэш - 30 метров памяти и поиск за O(1)

Двоичное лексикографическое дерево - 40Кб памяти и поиск за О(log)

Мне как-то второе симпатичнее

Я вроде нигде не предлагал хеш...

[Black Cat]

5ое будьте проще - регулярки, дальше привести в нормальный вид и складываем в мапу строка - кол-во