Дана последовательность целых чисел длины n. Нужно найти количество различных непустых подпоследовательностей.
2 2013-07-04 16:08:06
Re: Восстановление правильной скобочной последовательности по шаблону (3 ответов, оставленных в Algo)
Денис обнаружил ошибку в своей программе, которая удаляет все символы кроме "(" и ")". Оказывается, некоторые символы заменяются на что-то нечитаемое.
Теперь его заинтересовал вопрос, сколько различных правильных скобочных последовательностей длины 2n могут являться результатом исправленного алгоритма, то есть не будут противоречить данным, которые он потерял.
Формат входного файла
Единственная строка входного файла содержит строку из круглых скобок и знаков вопроса, где вопросами обозначены утраченные символы. Длина строки не превосходит 10000
Формат выходного файла
Выведите одно число - количество различных скобочных последовательностей, удовлетворяющих шаблону Дениса
3 2013-07-04 15:54:01
Re: Пересечения отрезков. (4 ответов, оставленных в Problems)
Спасибо большое!!!:)
4 2013-07-03 20:37:10
Re: Пересечения отрезков. (4 ответов, оставленных в Problems)
А где можно поподробнее узнать об этом методе? Посоветуйте, пожалуйста, какую-нибудь литературу на эту тему.
5 2013-07-03 13:07:14
Тема: Восстановление правильной скобочной последовательности по шаблону (3 ответов, оставленных в Algo)
Где можно прочитать про этот алгоритм? Подскажите, пожалуйста, какие-нибудь книжки или форумы.
6 2013-07-03 12:14:56
Тема: Пересечения отрезков. (4 ответов, оставленных в Problems)
Помогите, пожалуйста, с задачей. Для каждого отрезка найти количество других отрезков, с которыми он пересекается. Может имеется какой-либо алгоритм? Простой перебор не зайдет..