Как осуществить перебор арифметической формулы произвольной длины?

Question

[Wet_Dumplings]

Привет!

Необходимо перебрать все формулы произвольной длины P.
В формуле используются константы 0, 1, 2, переменная X, а также операции -, +, * и скобки.
"длина формулы" это число операций т.е. если размер № формулы будут такие:
1.) 0 + 1; x * 2
4.) x * x + 2 * x + 1; (1 + x) * 1 * 2 + 0

Это как осуществить =) ?

з.ы. видимо, неправильно запрос задавал т.к. не нашел похожего от слова совсем (если конечно не считать "комбинацией без повторов" двух объявленных массивов)

Comments

[edward_freedom]

правильней говорить - от абзаца совсем

Answer 1

[shai_hulud]

Тебе нужен Cartesian product этих можеств.

public bool onlyOneVariable(params string[] values) => values.Count(char.IsLetter) == 1;

from num1 in new[] { '0', '1', '2', 'X' }
from num2 in new[] { '0', '1', '2', 'X' }
from op1 in new[] { '-', '+', '*' }
where onlyOneVariable(num1, num2)
select $"{num1} {op1} {num2}";

Пример выполнения: https://repl.it/repls/TrustyAptInstitution

Comments

[Wet_Dumplings]

Спасибо!

И отдельная благодарность за знакомство с такой дивной штучкой ка repl.it =)))

з.ы. а если скажем я захочу сделать не Цифра Опер Цифра, а Ц О Ц О Ц (тобишь уже длина будет иной) это как "загенерить" можно будет без "прописывания руками" дополнения к строке select $"{num1} {op1} {num2}"; ?

[shai_hulud]

Wet_Dumplings, к сожалению, этот подход "статичен", нужны новые операторы и новые операнды, надо заводить еще одно множество num или op.

Динамически можно попробовать через рекурсию докидывать оператор и операнд в текущее множество с каждой грубиной рекурсии.