Полный перебор выражения

[Alex_sim]

Здравствуйте, не получается составить все возможные выражения из данных скобок ((((())))) т.е. Нужно составить все возможные выражения каким образом можно этого достичь ?

[Serge_Bliznykov]

1) Вам же в Вашей прошлой теме уже всё растолковали. Разве не так?!

2) Если не заморачиваться с оптимизацией, то я бы предложил решить задачу "в лоб" - путём ПОЛНОГО перебора всех вариантов с контролем конечной полученной строки на правильность скобок.
Т.о. алгорим простой.
Задаём исходный набор.
Проверяем, что он количество отрывающих скобок в наборе = количеству закрывающих. Если нет - Сообщение о невозможности составления и выход.

в цикл:
- получаем очередную перестановку (вариант).
- Проверяем, если она проходит проверку на валидность, то выводим этот вариант.

всё.

[Alex_sim]

Вы меня не поняли так как у меня 10 скобок т. е. 5 справа 5 слева , значит у нас возможных вариантов 2 в 10 степени = 1024. Как составить эти выражения ?

[Serge_Bliznykov]

да, Вы правы. я Вас не понял.
немного сбили с толку скобки.
Такой вариант
)))))((((
у Вас считается допустимым?

[Alex_sim]

Сообщение от Serge_Bliznykov

да, Вы правы. я Вас не понял.
немного сбили с толку скобки.
Такой вариант
)))))((((
у Вас считается допустимым?

я переделал проверку с этим все ок, мне нужно другое как составить все выражения со скобками 5 на 5??как я понял создаем цикл и нужно пребрать ВСЕ возможные выражения.Как эти выражения сосставить??? вот в чем вопрос не в проверке выражения а в их составлении?

[Alex_sim]

Поясните пожалуйста как это сделать , код совсем не нужен расскажите на словах так понятнее . . .

[Alex_sim]

Вот например у нас есть открытая и закрытая скобка т.е. *Будет тоже самое если 1 и 0 , например дано выражение длины 2 , начинаем перебирать : 00, 01 , 10, 11 . Все , а как это сделать со скобками?Сам процесс за программирования не понятен со скобками !

[Serge_Bliznykov]

пример реализации на Pascal через рекурсию.

procedure ShowVariant(s : string; a, b : integer);
begin
  if (a=0) and (b=0) then begin Writeln(s); Exit; end;
  if a>0 then ShowVariant(s+'(',a-1,b);
  if b>0 then ShowVariant(s+')',a,b-1);
end;

begin
  ShowVariant('',5,5);
end.

p.s. Это ПОЛНЫЙ текст работающей программы!

p.p.s.
а вот на С# (Вам же вроде бы код под .NET нужен):

	class Program
	{
		public static void ShowVariant(string s, int a, int b)
		{
			if ((a==0) && (b==0) ) {
				Console.WriteLine(s);
				return;	}
			if (a>0) ShowVariant(s+"(",a-1,b);
			if (b>0) ShowVariant(s+")",a,b-1);
		}
 
		public static void Main(string[] args)
		{
			ShowVariant("",3,3); 
		}
	}

[mrChester]

Сообщение от Serge_Bliznykov

да, Вы правы. я Вас не понял.
немного сбили с толку скобки.
Такой вариант
)))))((((
у Вас считается допустимым?

на этот вопрос вы так и не ответили, так является допустимым или нет, это повлияет на составление вариантов

[Serge_Bliznykov]

Сообщение от mrChester

на этот вопрос вы так и не ответили, так является допустимым или нет, это повлияет на составление вариантов

mrChester, это Вы мне?!

Да теперь это не проблема. Я же говорю, неоптимально, но "в лоб" - перебираем все варианты, и достаточно поставить проверку на валидность, перед выводом очередного варианта, как программа будет полностью закончена:

if ((a==0) && (b==0) ) {
  if (isValid(s))
   { Console.WriteLine(s); }
				return;
}