|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.03.2014, 10:31 | #1 |
Новичок
Джуниор
Регистрация: 29.03.2014
Сообщений: 2
|
Количество последовательностей
Помогите решить такую задачу: нужно посчитать количество последовательностей длины n из 0,1,2, в которых не менее a0 нулей, a1 единиц и a2 двоек. Числа n, a0, a1, a2 вводятся с клавиатуры
|
29.03.2014, 10:41 | #2 |
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Свои попытки были?
|
29.03.2014, 11:28 | #3 |
Новичок
Джуниор
Регистрация: 29.03.2014
Сообщений: 2
|
Насколько я понял, решать надо с помощью динамического программирования, поскольку полный перебор будет работать слишком долго, пробовал разбить последовательности длины k на типы и посмотреть, что происходит если дописать 0, 1 или 2, ничего дельного не получилось
|
29.03.2014, 11:40 | #4 | |
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Цитата:
Смотрите в сторону комбинаторики. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обработка последовательностей | redalertgamer | Помощь студентам | 3 | 07.10.2013 11:20 |
с ХРАНЕНИЕМ последовательностей | specnazkin | Помощь студентам | 0 | 12.05.2011 15:49 |