Подсписки списка

@Nikolay_Avakyan · Регистрация: 20.06.2021

Студворк — интернет-сервис помощи студентам

Пожалуйста помогите решить задачу!!! Тяжело очень дается тема вложенных списков.

Задача следующая.
Подсписок — часть другого списка. Подсписок может содержать один элемент, несколько, и даже ни одного. Например, [1], [2], [3] и [4] — подсписки списка [1, 2, 3, 4]. Список [2, 3] — подсписок списка [1, 2, 3, 4], но список [2, 4] не подсписок списка [1, 2, 3, 4], так как элементы 22 и 44 во втором списке не смежные. Пустой список — подсписок любого списка. Сам список — подсписок самого себя, то есть список [1, 2, 3, 4] подсписок списка [1, 2, 3, 4].

На вход программе подается строка текста, содержащая символы. Из данной строки формируется список. Напишите программу, которая выводит список, содержащий все возможные подсписки списка, включая пустой список.

Формат входных данных
На вход программе подается строка текста, содержащая символы, отделенные символом пробела.

Формат выходных данных
Программа должна вывести указанный список, содержащий все возможные подсписки, включая пустой список в соответствии с примерами.

Sample Input 1:

a b
Sample Output 1:

[[], ['a'], ['b'], ['a', 'b']]
Sample Input 2:

a b v
Sample Output 2:

[[], ['a'], ['b'], ['v'], ['a', 'b'], ['b', 'v'], ['a', 'b', 'v']]
Sample Input 3:

a
Sample Output 3:

[[], ['a']]
Sample Input 4:

1 2 3 0
Sample Output 4:

[[], ['1'], ['2'], ['3'], ['0'], ['1', '2'], ['2', '3'], ['3', '0'], ['1', '2', '3'], ['2', '3', '0'], ['1', '2', '3', '0']]

Есть подсказки:
1) сортировать ничего не нужно! Здесь порядок символов в исходной строке имеет значение.

2) списки - это НЕ множества. То есть повторяющиеся элементы могут быть.

@Catstail · 25.06.2021, 16:32

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def all_sublist(lst):
    n=len(lst)
    res=[]
    for i in range(2**n):
        tmp=[]
        for j in range(n):
            k=i & (1 << j)
            if k !=0:
                tmp.append(lst[j])
        res.append(tmp)
    return res
 
txt=input().split(' ')
print(all_sublist(txt))

@Gdez · 25.06.2021, 17:40

Python
1
2
3
4
5
6
7
s = 'd f g h j'.split()
n = len(s) + 1
res = [[]]
for i in range(1,n):
    for j in range(n-i):
        res.append(s[j:j+i])
print(res)

@Catstail · 25.06.2021, 17:46

Gdez, ммм... Количество подсписков должно быть равно 2ⁿ А, нет. Это я перемудрил.

@u235 · 26.06.2021, 07:53

Catstail, число подсписков : n*(n+1)/2 и плюс пустой список.
Подсписки списка

@Catstail · 26.06.2021, 08:06

u235, да, я уже понял. Прав Gdez, а не я...

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@Nikolay_Avakyan 0 / 0 / 0 Регистрация: 20.06.2021 Сообщений: 27

	Подсписки списка 25.06.2021, 12:07. Показов 12436. Ответов 5 Метки вложенные списки, списки python, списки алгоритмы программы (Все метки) Пожалуйста помогите решить задачу!!! Тяжело очень дается тема вложенных списков. Задача следующая. Подсписок — часть другого списка. Подсписок может содержать один элемент, несколько, и даже ни одного. Например, [1], [2], [3] и [4] — подсписки списка [1, 2, 3, 4]. Список [2, 3] — подсписок списка [1, 2, 3, 4], но список [2, 4] не подсписок списка [1, 2, 3, 4], так как элементы 22 и 44 во втором списке не смежные. Пустой список — подсписок любого списка. Сам список — подсписок самого себя, то есть список [1, 2, 3, 4] подсписок списка [1, 2, 3, 4]. На вход программе подается строка текста, содержащая символы. Из данной строки формируется список. Напишите программу, которая выводит список, содержащий все возможные подсписки списка, включая пустой список. Формат входных данных На вход программе подается строка текста, содержащая символы, отделенные символом пробела. Формат выходных данных Программа должна вывести указанный список, содержащий все возможные подсписки, включая пустой список в соответствии с примерами. Sample Input 1: a b Sample Output 1: [[], ['a'], ['b'], ['a', 'b']] Sample Input 2: a b v Sample Output 2: [[], ['a'], ['b'], ['v'], ['a', 'b'], ['b', 'v'], ['a', 'b', 'v']] Sample Input 3: a Sample Output 3: [[], ['a']] Sample Input 4: 1 2 3 0 Sample Output 4: [[], ['1'], ['2'], ['3'], ['0'], ['1', '2'], ['2', '3'], ['3', '0'], ['1', '2', '3'], ['2', '3', '0'], ['1', '2', '3', '0']] Есть подсказки: 1) сортировать ничего не нужно! Здесь порядок символов в исходной строке имеет значение. 2) списки - это НЕ множества. То есть повторяющиеся элементы могут быть. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	25.06.2021, 17:46
	Gdez, ммм... Количество подсписков должно быть равно 2ⁿ А, нет. Это я перемудрил. 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,760
	26.06.2021, 07:53
	Catstail, число подсписков : n*(n+1)/2 и плюс пустой список. Подсписки списка 1

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	26.06.2021, 08:06
	u235, да, я уже понял. Прав Gdez, а не я... 0