0 / 0 / 0
Регистрация: 17.04.2017
Сообщений: 10
|
||||||
1 | ||||||
Найти число различных путей, по которым фишка может пройти поле от позиции 1 до позиции N30.05.2018, 19:35. Показов 1010. Ответов 1
Метки нет Все метки)
(
Фишка может двигаться по полю длины N только вперед. Длина хода фишки не более K. Найти число различных путей, по которым фишка может пройти поле от позиции 1 до позиции N.
Пример. N=4, K=2 Возможные длины ходов: 1,1,1 1,2 2,1 Ответ: 3. Подсчёт количества сделан, нужна помощь с выводом всех возможных вариантов которыми может пройти фишка как в примере выше.
0
|
30.05.2018, 19:35 | |
30.05.2018, 19:35 | |
Ответы с готовыми решениями:
1
Найти число различных вариантов ходов, при которых фишка может пройти поле от начала до конца Найти сумму одного из трёх элементов ряда с позиции m до позиции N Найти число различных путей |
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
||||||
30.05.2018, 19:53 | 2 | |||||
Типичная задача для динамического программирования.
Добавлено через 15 минут Рекомендую написать функцию
Только не забудь потом удалить все value из mem.
0
|
30.05.2018, 19:53 | |
Помогаю со студенческими работами здесь
2
Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно.
Создать функцию программиста, которая в заданной строке S1 удаляет символы с позиции N1 до позиции N2 и вставляет в это место строку S2 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Ключевые слова Python
hw_wired 15.02.2025
Ключевые слова в Python - это специальные зарезервированные слова, которые имеют особое значение и функции в языке. В настоящее время Python включает 35 ключевых слов и 4 мягких ключевых слова. Эти. . .
|
Отличия изменяемых и неизменяемых типов в Python
hw_wired 15.02.2025
В Python существует принципиальное различие между изменяемыми (mutable) и неизменяемыми (immutable) типами данных, которое оказывает существенное влияние на работу программ. Это различие часто. . .
|
Python: сравнение списков и кортежей
hw_wired 15.02.2025
В Python последовательности являются одними из самых важных и часто используемых типов данных. Они позволяют хранить упорядоченные наборы элементов, к которым можно обращаться по индексу. Среди всех. . .
|
Как скачивать файлы с URL с помощью Python
hw_wired 15.02.2025
Для скачивания файлов Python предлагает как встроенные средства, так и сторонние библиотеки. Встроенный модуль urllib из стандартной библиотеки обеспечивает базовую функциональность для работы с URL. . .
|
Использование SQLAlchemy в Python
hw_wired 15.02.2025
SQLAlchemy - мощная библиотека для работы с базами данных в Python, которая предоставляет полноценный набор средств для объектно-реляционного отображения (ORM) и обширные возможности для работы с. . .
|
Взаимодействие с REST API в Python
hw_wired 15.02.2025
В современном мире разработки программного обеспечения REST API стал неотъемлемой частью архитектуры веб-приложений. API (Application Programming Interface) - это набор правил и протоколов,. . .
|
Разделение строк в Python
hw_wired 15.02.2025
Python предлагает богатый набор возможностей для работы со строками, и среди них разделение строк занимает особое место. Этот процесс позволяет разбивать текст на отдельные компоненты, что критично. . .
|
Объединение строк в Python
hw_wired 15.02.2025
При работе с текстовыми данными в Python нередко возникает необходимость объединять несколько строк в одну. Это может потребоваться при форматировании вывода, обработке текстовых файлов или создании. . .
|
Лучшие игровые движки на Python
hw_wired 15.02.2025
В последнее время разработка игр стала одним из самых популярных направлений программирования, и Python не остался в стороне от этого тренда. Несмотря на то, что Python обычно не ассоциируется с. . .
|
Декоратор jit в Python
hw_wired 15.02.2025
Если вы достаточно долго изучаете программы и пакеты на Python для машинного обучения, то наверняка замечали, что паттерн "JIT-декоратор" довольно популярен. Этот подход позволяет превратить обычные. . .
|