0 / 0 / 0
Регистрация: 09.09.2014
Сообщений: 27
|
||||||
Написать алгоритм выплаты заданной суммы S минимальным количеством купюp достоинством M(1), ..., M(N)19.11.2014, 19:49. Показов 1718. Ответов 4
Метки нет Все метки)
(
Сделала вроде все правильно, но программа не работает, можете помочь найти ошибку?
Задан массив М[1:N] натуральных чисел, упорядоченный по неубыванию, т.е.: M[1]<=M[2]<=...<=M[N]. Написать алгоритм выплаты заданной суммы S минимальным количеством купюp достоинством M(1), ..., M(N).
0
|
19.11.2014, 19:49 | |
Ответы с готовыми решениями:
4
Написать алгоритм выплаты заданной суммы S минимальным количеством купюр
|
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
20.11.2014, 11:33 | |
задачка далеко не так проста, как может показаться на первый взгляд.
цитирую, например, обсуждение c одного из форумов: описание решения есть на Алголисте (см. algolist ). Найте легко. погуглите Задан массив натуральных чисел, упорядоченный по неубыванию, алгоритм выплаты заданной суммы S минимальным количеством купюp первым в поиской выдаче и будет искомое.. Но, скажу честно, я в представленном на алголисте алгоритме решения не до конца разобрался, я бы через рекурсию пытался решить...
0
|
0 / 0 / 0
Регистрация: 09.09.2014
Сообщений: 27
|
|
28.11.2014, 19:06 [ТС] | |
help help!!!
0
|
28.11.2014, 19:06 | |
Помогаю со студенческими работами здесь
5
Реализовать выдачу заданной суммы денег минимальным количеством купюр
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Образование и практика
Igor3D 21.03.2025
Добрый день
А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
|
Lazarus. Таблица с объединением ячеек.
Massaraksh7 21.03.2025
Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .
|
Async/await в Swift: Асинхронное программирование в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
|
Колмогоровская сложность: Приёмы упрощения кода
ArchitectMsa 20.03.2025
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .
|
PostgreSQL в Kubernetes: Подготовка кластера и настройка
Mr. Docker 20.03.2025
Когда доходит до контейнеризации баз данных и особенно таких требовательных к ресурсам системах как PostgreSQL, многие команды до сих пор колеблются, прежде чем перенести их в контейнерную. . .
|
C++26: Индексирование пакетов и метапрограммирование
bytestream 20.03.2025
Эволюция C++ продолжается стремительными темпами – каждый новый стандарт приносит функциональность, о которой мы мечтали годами. Звучит слишком громко? Если вы когда-либо боролись с вариадическими. . .
|
Состояние гонки в C#: подводные камни многопоточного программирования
UnmanagedCoder 20.03.2025
Что такое состояние гонки? Это ситуация, когда результат программы непредсказуемо меняется в зависимости от порядка выполнения потоков. Проще говоря, два или более потока пытаются одновременно. . .
|
Next.js для разработки React: преимущества серверного рендеринга
Reangularity 20.03.2025
Next. js решает классическую проблему React-приложений: медленную первоначальную загрузку и плохую индексацию поисковиками. Вместо того чтобы заставлять браузер пользователя выполнять всю работу по. . .
|
JUnit или TestNG: Выбираем Java-фреймворк для тестирования
Javaican 20.03.2025
История тестовых фреймворков в Java началась в конце 90-х, когда Кент Бек и Эрих Гамма разработали JUnit - инструмент, который перевернул представление разработчиков о модульном тестировании. JUnit. . .
|
Разбиваем монолит на два микросервиса и реализуем CI/CD
ArchitectMsa 20.03.2025
Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .
|