|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.04.2021, 15:49 | #1 |
Пользователь
Регистрация: 15.04.2020
Сообщений: 59
|
Задача о стержне
Строку S, состоящую из десятичных цифр, можно разделить на непустые последовательные подстроки S0, S1, S2,… (если записать их подряд, получим S). Каждая подстрока S[i] задает записанное ею число a[i]. Из чисел, заданных подстроками, образуется многочлен a0 + a1x + a2x^2 + ... Нужно разбить строку S так, чтобы при заданном значении х этот многочлен имел минимальное значение (решений может быть несколько).
Вход. Первая строка текста содержит строку S длиной не больше 100, вторая— значение х (0,01≤x≤99,9). Выход. В первой строке текста - минимальное значение многочлена, во второй - последовательность подстрок, разделенных пробелом. Если представить, что мы разделяем не string, а int, то будет ли данное решение верным? Решается методом динамического программирования. Задача решена методом динамического программирования. N - длина стержня. k - количество точек разреза Код:
|
28.04.2021, 20:20 | #2 |
Пользователь
Регистрация: 15.04.2020
Сообщений: 59
|
Александр222,
Добавил обычное решение для строки. Но не понимаю, как сделать это с помощью дп или рекурсии. Код:
|
28.04.2021, 20:24 | #3 |
Пользователь
Регистрация: 15.04.2020
Сообщений: 59
|
Александр222,
Добавил обычное решение для строки. Но не понимаю, как сделать это с помощью дп или рекурсии. Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача по подсчёту статистики использования букв. Другая задача - по длинной арифметике Pascal ABC | kimberly | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 24.12.2012 17:03 |
задача на структуру(struct)/задача на работу с файлом | SevenArth | Помощь студентам | 0 | 26.04.2012 19:06 |
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel | Toofed | Помощь студентам | 0 | 30.11.2011 01:12 |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |