Задача по рекурсии в Python
350 UAH
— — — — — —
Вы получаете шаблон класса Python.В этом классе есть
Класс переменный вектор, является списком не-негативных интеграторов и является
хранится (в позициях 0, 1, 2 (N-1)), где весь
Позиция (N-1) составляет 0.Задача: напишите рекурсивную функцию «Финдальпуты», чтобы найти все возможное
Путь через V начинается с позиции 0 и заканчивается с
Позиция (N-1), в соответствии с правилом ниже.Если многочисленные
Путы существуют, все они добавляются к классовой переменной, называемой «путы».Если такой путь не существует, то «путечки» должны быть пустым списком.Вы тоже
Вы должны написать функцию под названием «Дороги возвращения», которая
Список из списков.Правило: с позиции I, следующая позиция на пути должна быть либо I+X,
Или I-X, где X является не-негативным целой, хранящимся в положении I.От позиции I до позиции I+X нет пути, если
Каждая из этих двух условий содержит:
Позиция I+X находится за пределами конца V.
Позиция I+X уже на пути.Не существует пути от позиции I до позиции I-X, если
Каждая из этих двух условий содержит:
Позиция I-X находится за пределами начала V.
Позиция I-X уже на пути.Примером :
Предположим, что V содержит следующее:
Позиция: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
Полное количество: 2, 8, 3, 2, 7, 2, 3, 2, 1, 3, 0
И один путь – это:
0, 2, 5, 7, 4, 11
То есть, вы можете добраться от позиции 0 до позиции 11 от V
По пути позиций: 0, 2, 5, 7, 4, 11
Обратите внимание, что существуют и другие пути, такие как:
0, 2, 5, 3, 1, 9, 8, 10, 7, 4, 11
Рекурсивный алгоритм
• • • • • • •
Ваше решение должно использовать рекурсивную функцию, чтобы идентифицировать пути.Вы должны выполнить рекурсивную функцию следующим образом:
Def Findallpaths (само, позиция, решение):
«Финдальпуты» принимают первоначальную часть пути решения, и
Потенциальная следующая позиция решения в векторе.Он исследует
Пути с датой позицией, прикрепленные к датому решению
До сих пор путь.Класс переменных путей – это перечень списков и функция
«Getpaths» возвращает
Приступ к:
— — — — — —
Это будет полезно, если вы не пытаетесь написать полный текст.
Finddallpaths одновременно, но вместо этого начинается с простого
Прототип, сделайте его работать, а затем увеличивайте функциональность
До прототипа, пока вы не достигнете завершенного задания.К примеру:
1 .Начните с прототипа «Findallpaths», который просто возвращается 0
Если нет пути решения, и возвращается 1 если есть путь решения
СуществуетЭтот прототип не следит за решением
Путь .Этот прототип просто возвращает 1 впервые
Позиция встречи (Size-1) в его исследованиях.Этот прототип имеет только 2 параметра: позицию и V.
ВтораяИзменение «Финдальпуты», чтобы следить за найденным маршрутом
Часть 1 выше.Добавьте параметровое решение, и сохраните это
Путь решения в нем.«Findallpaths» возвращается аналогично
Прототип 1 выше, за исключением его звонков, найдет решение
Путь в параметре решения.Добавить дополнительные параметры
На «Финдалпатах» по мере необходимости.3 .Изменить «Финдальпуты», чтобы продолжать изучение после решения
Путь был найден.Тревога заключается в том, чтобы принудить рекурсию к
Продолжайте ходить даже после того, как вы найдете решение.Он возвращается только тогда, когда каждый
Путь был исследован (по правилу).Примерный маршрут:
— — — — — — —
Примерный вектор: [2, 8, 3, 2, 7, 2, 2, 3, 2, 1, 3, 0]
Валидные маршруты:
0, 2, 5, 7, 4, 11
0, 2, 5, 3, 1, 9, 10, 7, 4, 11
0, 2, 5, 3, 1, 9, 8, 10, 7, 4, 11
0, 2, 5, 3, 1, 9, 8, 6, 4, 11
Примера решения нет:
3, 1, 1, 3, 4, 2, 5, 3, 0
Используйте A1Tester.Py для тестирования вашего кода
Приложения 2
Отзыв заказчика о сотрудничестве с Захаром Шимкевичем
Задача по рекурсии в PythonРабота выполнена быстро и качественно, спасибо!
Отзыв фрилансера о сотрудничестве с Евгением Кузнецовым
Задача по рекурсии в PythonКонтактный заказчик, приятно работать с человеком который разбирается в теме проекта. Рекомендую к сотрудничеству)
Актуальные фриланс-проекты в категории Python
Розработка Тик-Ток фермы (контент-завод)
1000 UAH
Необзодимо разработать систему для централизованного управления несколькими TikTok-аккаунтами с автоматической публикацией контента, использованием индивидуальных прокси и имитацией естественной активности аккаунтов. Функциональные требования1. Управление аккаунтами Добавление… Python, Разработка ботов ∙ 6 часов 42 минуты назад ∙ 10 ставок |
Улучшить работу Claude Code и работа с написанием софтаСейчас разрабатываю СРМ и Аналитику, софт. Делаю через Клод Код, но понимаю что результаты не лучшие в плане изменений. Есть 2 задачи - Нужно помочь сделать пресет по навыкам, мд и так далее чтобы улучшить качество. Взять проверенные с которыми работали, а не с интернета… AI и машинное обучение, Python ∙ 13 часов 16 минут назад ∙ 21 ставка |
Система OCRНужна система распознавания текста на почтовых конвертах (индекс кому - только числа). Текст иногда может быть рукописным. Распознавание марок (подсчет количества и номинала) Python ∙ 16 часов 27 минут назад ∙ 20 ставок |
Ищу White-label решение Букмекерской конторы под аренду |
Создание Human AI Assistant для Telegram-групп### 1.1. Ключевая концепция системы Система должна выполнять две основные функции: #### 1. Анализ клиентской коммуникации AI-ассистент должен автоматически анализировать всю коммуникацию в Telegram-группах и понимать контекст общения. В частности, система должна: -… AI и машинное обучение, Python ∙ 2 дня 4 часа назад ∙ 40 ставок |
Харьков