Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
andrewLORD
Сообщений: n/a
#1

Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) - C++

24.04.2013, 20:34. Просмотров 529. Ответов 1
Метки нет (Все метки)

Дано число N<106 и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3, A=B=С, то вариант ABС возможен)
Например:
3 1 2 3
возможны варианты 12,21,3.Ответ:3;
3 1 1 1 Ответ:12;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2013, 20:34     Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
Посмотрите здесь:

Найти наименьшее количество одинаковых, идущих подряд элементов C++
C++ Написать программу поиска двух одинаковых подряд идущих символа в файле
Из текстового файла убрать одно из двух подряд идущих одинаковых слов C++
Подсчитать максимальное количество идущих подряд одинаковых элементов в одномерном массиве. C++
C++ Определить максимальное количество одинаковых символов, идущих подряд
Найти в массиве наибольшее число подряд идущих одинаковых элементов C++
Подсчитать наибольшее количество одинаковых подряд идущих чисел последовательности C++
C++ В целочисленном массиве вывести все группы идущих подряд одинаковых элементов
C++ В строке вывести последовательности состоящие из трех одинаковых подряд идущих символов
Удаление подряд идущих одинаковых элементов массива C++
C++ Серия подряд идущих через пробел одинаковых слов
C++ Поиск самой длинной цепочки из подряд идущих одинаковых элементов в массиве

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
24.04.2013, 20:56     Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) #2
ребят, кидайте ссылки на задачи. не получается у вас нормально объяснять условие...
Yandex
Объявления
24.04.2013, 20:56     Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
Ответ Создать тему
Опции темы

Текущее время: 16:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru