Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/40: Рейтинг темы: голосов - 40, средняя оценка - 4.93
-5 / 0 / 0
Регистрация: 09.10.2016
Сообщений: 44

Добрый день ! Задача на комбинацию пар круглых скобочек

10.04.2018, 16:50. Показов 8115. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно вывести все корректные комбинации пар круглых скобочек , которые можно сформировать из n-скобок , которые открываются и закрываются . Например корректная комбинация - (()()), некорректная - (()))( . Количество скобок задается пользователем
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.04.2018, 16:50
Ответы с готовыми решениями:

Добрый день ! Задача на создание словаря
Нужно в задаче сформировать словарь,позволяющий пользователю добавлять новые слова в словарь,менять слова ,которые есть в словаре та...

Вывести все корректные комбинации пар круглых скобок
Вывести все корректные комбинации пар круглых скобок, которые можно сформировать из n скобок, которые закрываются и открываются. Количество...

Рекурсия: вывести заданное количество вложенных пар круглых скобок
Помогите,пожалуйста! Задача: Написать функцию, которая принимает число и выводит соответствующее количество вложенных пар круглых...

2
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
11.04.2018, 05:38
Лучший ответ Сообщение было отмечено Artal98 как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#!/usr/bin/python3
from itertools import product
 
 
def is_valid(s):
    stack = []
    for i in s:
        if i == '(':
            stack.append(i)
        elif i == ')':
            try:
                i2 = stack.pop()
            except IndexError:
                return False
            if i2 != '(':
                return False
        else:
            return False
    return len(stack) == 0
 
 
n = 6
 
l = ['()'] * n
for i in product(*l):
    s = ''.join(i)
    if is_valid(s):
        print(s)
0
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
11.04.2018, 09:03
Artal98,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def generate_brackets(n, result, x = None, s = 0):
    if not x: x = n * [None]       
    if s < 0: return
    if not n:    
        if not s: result.append(''.join(x))
    else:
        x[n - 1] = ')'
        generate_brackets(n - 1, result, x, s + 1)
        x[n - 1] = '('
        generate_brackets(n - 1, result, x, s - 1)
    
r = []
n = 6
generate_brackets(n, r)
for s in r:
    print(s)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.04.2018, 09:03
Помогаю со студенческими работами здесь

Добрый день
Может кто нибудь помочь? Я сделал маленькую базу данных для своего хобби но не знаю как сделать запрос ,сколько денег было получено за...

Добрый день)
У меня сессия, и я очень прокосячила по срокам сдачи, помогите пожалуйста!

добрый день
Столкнулся с такой проблемой. Через определенное время открываюся вкладки с рекламой. Бывает что браузер выключен, а вирус включает и...

Добрый день!
Где можно найти специалиста со знанием navision Attain?

Добрый день!
Вводится строка &quot;Добрый день, ИМЯ&quot; без знаков препинания в конце. Выведите имя человека, которому отправлено приветствие. ФОРМАТ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru