Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
FireSpace
0 / 0 / 0
Регистрация: 24.03.2010
Сообщений: 4
#1

Рекурсивный перебор - Delphi

24.03.2010, 15:26. Просмотров 1068. Ответов 0
Метки нет (Все метки)

Подарки Деда Мороза
(Время: 1 сек. Память: 16 Мб Сложность: 27%)

Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм.

Требуется написать программу, которая определит, сколько различных вариантов подарков весом ровно W грамм может сделать Дед Мороз.
Входные данные

В единственной строке входного файла INPUT.TXT содержится четыре целых числа X, Y, Z и W (1 ≤ X, Y, Z ≤ 100, 1 ≤ W ≤ 1000).
Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно целое число – количество вариантов подарков.
Пример№ INPUT.TXT OUTPUT.TXT
1 10 25 15 40 3

()

Помогите пожалуйста с решением задачи. Не могу сообразить, как здесь оформить решение. Мысли, вроде как, есть но сообразить не могу. Подскажите как начать делать и осуществлять перебор, а остальное я сам напишу. Заранее спасибо.

Добавлено через 1 час 16 минут
Вообще задача решается двумя вложенными циклами, но я, на примере её, хочу понять рекурсивный перебор.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2010, 15:26
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсивный перебор (Delphi):

Простенький перебор (Brute)
Люди помогите пожалуйста, подскажите как сделать перебор ? :) И чтобы можно...

Перебор всех комбинаций лото
Доброго времени суток! Кто подскажет как реализовать на Delphi 6.0 (другого...

4 строчки кода 17мб это не перебор ?
radstudio10_2_1_esd procedure TForm1.FormActivate(Sender: TObject); begin ...

Перебор пароля для входа на сайт
Помогите мне создать код для button что-бы edit1 и edit2 подходили для сайта...

Как сделать перебор файла по байтам, нужна статистика каждого байта, в делфи.
нашел тут на форуме паскалевский вариант, но незнаю как его переделать в делфи,...

Как реализовать перебор вариантов из списка ComboBox используя клавишу "пробел"?
Доброго времени суток! Подскажите, если кто знает как сделать так чтоб с...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2010, 15:26
Привет! Вот еще темы с решениями:

Перебор записей!
Имеются 2 связанные таблицы, нужно пройти ЦИКЛОМ по 1 таблице сравнивая каждую...

Перебор в цикле
Есть такой код Form2.ADOQuery1.SQL.Text:='select * from 7DTD where...

Перебор полей БД Access
Table1.First; table2.insert; While Table1.fields.AsString <>'write' do ...

рекурсивный перебор
Дана строка, состоящая из M (2 ≤ M ≤ 8) попарно различных символов (буквы...


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

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

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