|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
||||||
Как создать подсписки из линейного односвязного списка на Питоне?24.05.2022, 21:06. Показов 1389. Ответов 14
Доброго всем времени суток
![]() Прошу помощи с доработкой одной из функций класса-односвязного списка. Задачка такая: "Задан X = [x1, x2,…, xn] – линейный список целых чисел. Список X’ = [xi1, xi2,…, xik] называется подсписком, если 1<=i1<=i2<=…<=ik<=n, то есть строится из X путем извлечения некоторых элементов. Определить длину самого упорядоченного подсписка из X." За образование подсписков у меня должна отвечать функция "def action(self)", но она может создать только 1 подсписок. Можно ли как-то её допилить или же переделать, чтобы она создавала больше 1 подсписка?(Количество подсписков заранєє не известно, оно зависит от вводимых данных. В примере показано детальней) Вот как по задумке прога должна работать: >>Введите размер: 12 >>Введите элементы списка: 1 4 6 7 2 6 7 8 5 8 9 10 >>Результат: >>Подсписок 1: [1, 4, 6, 7] >>Подсписок 2: [2, 6, 7, 8] >>Подсписок 3: [5, 8, 9, 10] Заранее спасибо всем за помощь ![]()
0
|
||||||
| 24.05.2022, 21:06 | |
|
Ответы с готовыми решениями:
14
как узнать адрес последнего элемента линейного односвязного списка? Оргонизация линейного односвязного списка Сортировка линейного односвязного списка |
|
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
|
|
| 24.05.2022, 21:50 | |
|
Обязательно использовать эти классы? Можно проще сделать.
0
|
|
|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
|
| 24.05.2022, 21:58 [ТС] | |
|
Внимательно слушаю, как можно упростить решение?
0
|
|
|
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
|
||||||
| 24.05.2022, 22:33 | ||||||
|
Накидал на скорую руку
1
|
||||||
|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
|
| 24.05.2022, 22:38 [ТС] | |
|
Спасибо за программу, работает отлично.
Но увы, это программа с предмета ООП. Так что и делать её придется с использованием ООП)
0
|
|
|
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
|
|
| 24.05.2022, 22:40 | |
|
Так здесь и есть ООП
Список это объект. Или обязательно свой аналог встроенного list делать?
0
|
|
|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
|
| 24.05.2022, 22:44 [ТС] | |
|
Ну на сколько я понял условие и препода, то обязательно.
0
|
|
|
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
|
|
| 24.05.2022, 22:45 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
|
| 24.05.2022, 22:45 [ТС] | |
|
Однако и тут вы мне здорово помогли, ведь теперь у меня есть готовый алгоритм и могу просто переделать под него свою предыдущую программу))
0
|
|
|
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
|
|
| 24.05.2022, 22:52 | |
|
Совершенно верно, если будут отрицательные числа, то нужно изменить алгоритм, допустим prev = int(s.split()[0]) - 1
0
|
|
|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
|
| 24.05.2022, 22:55 [ТС] | |
|
При такой записи выбивает ошибку: "int() argument must be a string, a bytes-like object or a number, "
0
|
|
|
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
|
||||||
| 24.05.2022, 22:58 | ||||||
|
Проверил, никаких ошибок нет
1
|
||||||
|
0 / 0 / 0
Регистрация: 09.12.2021
Сообщений: 81
|
|
| 24.05.2022, 23:00 [ТС] | |
|
Вот теперь работает как надо))
0
|
|
|
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
|
||||||
| 25.05.2022, 00:13 | ||||||
1
|
||||||
|
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
|
||||||
| 25.05.2022, 06:29 | ||||||
|
Да, так ещё лучше.
Добавлено через 1 час 32 минуты Немного оптимизировал
0
|
||||||
| 25.05.2022, 06:29 | |
|
Помогаю со студенческими работами здесь
15
Создание линейного односвязного списка Сортировка односвязного линейного списка по алфавиту Проход по элементам односвязного линейного списка Ввод вложенного односвязного линейного списка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3.
Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
|