Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
andrewLORD
1

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

24.04.2013, 20:34. Просмотров 863. Ответов 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;
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2013, 20:34
Ответы с готовыми решениями:

Динамическое программирование: задача о сумме подмножества
Данная множеств из N целых чисел x_1, ..., x_N. Существует такая непустое подмножество данных...

Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих одинаковых чисел
Дана непустая последовательность не нулевых целых чисел, за которой следует 0. Определить...

Задача про линию шариков (удаление со сдвигом 3х и более одинаковых подряд идущих)
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется...

Задача про линию шариков (удаление со сдвигом 3х и более одинаковых подряд идущих)
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется...

1
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
24.04.2013, 20:56 2
ребят, кидайте ссылки на задачи. не получается у вас нормально объяснять условие...
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2013, 20:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти максимальное количество одинаковых чисел, идущих подряд
Дан массив A(n). Найти максимальное количество одинаковых чисел, идущих подряд.

Найти наибольшее число одинаковых идущих подряд чисел
Дан одномерный массив из 10 целых чисел. Подсчитайте наибольшее число одинаковых идущих подряд в...

Подсчитать количество одинаковых чисел массива, идущих подряд
program qwe; const n=20; var arr: array of integer; i:integer; count:byte; begin ...

Определить есть ли в массиве K подряд идущих одинаковых чисел
Дан одномерный массив натуральных чисел, определить есть ли в нем K подряд идущих одинаковых чисел...

Дан одномерный массив из 10 целых чисел. Подсчитайте наибольшее число одинаковых идущих подряд в нем чисел
Console.WriteLine(&quot;Дан одномерный массив из 10 целых чисел. Подсчитайте наибольшее число одинаковых...

Посчитать наибольшее число одинаковых идущих подряд чисел в массиве
Дан одномерный массив из 10 целых чисел подсчитать наибольшее число одинаковых идущих подряд в нем...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.