|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
04.05.2008, 14:00
|
#1 |
|
Let's keep talking
Форумчанин Подтвердите свой е-майл
Регистрация: 02.07.2007
Сообщений: 217
|
Задача на Pascal...
Всем доброго времени суток! Прошу помощи. Никак не могу сообразить, как такой алгоритм составить.
Составить программу, определяющую, как заданная сумма денег выражается минимальным числом банкнот ценностью по 100, 50, 25, 10, 5, 3 и 1 р. Всем заранее спасибо.
Лучше С++, чем ++С...
|
|
|
|
04.05.2008, 14:46
|
#2 |
|
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
Посмотрите вот это
Только нужно будет доказать, что для этого набора банкнот жадный алгоритм дает оптимальное решение. В конце статьи рассуждения на эту тему. |
|
|
|
|
04.05.2008, 14:52
|
#3 |
|
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
1. попробовать решить задачу на бумажке дя нескольких частных случаев например 205, 206, 207, и т. д.
2. после этого постараться сформулировать общие правила (алгоритм) решения задачи они достаточно элементарны 3. попробовать написать программу реализующую придуманный вами алгоритм
программа — запись алгоритма на языке понятном транслятору
|
|
|
|
|
04.05.2008, 14:52
|
#4 |
|
Let's keep talking
Форумчанин Подтвердите свой е-майл
Регистрация: 02.07.2007
Сообщений: 217
|
интересная информация. спасибо.
Лучше С++, чем ++С...
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| задача на записи Pascal | kitty | Помощь студентам | 9 | 18.04.2008 18:14 |
| Задача на Turbo Pascal | W_P | Помощь студентам | 1 | 14.02.2008 18:24 |
| Задача [Pascal] | [Smarik] | Помощь студентам | 4 | 04.02.2008 15:50 |
