Здравствуйте, samius, Вы писали:
E>>Это описан переборщик по кубу без повторов.
S>Т.е. тройной цикл.
перебор размещения троек, хотя бы из четырёх -- это всегда тройной цикл, так в итерируется трёхмерное многообразие трёхмерное...
S>Это лишь решение частной задачи. Если обобщить, то сложность решения увеличивается в O(N) раз на каждую дополнительную букву. O(C^N), грустно.
Это не правда. Ты можешь отсекать перебор по каждой из осей, а не в самом низу...
Сложность будет O(число размещений)...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
