Описание тега coin-change
Все проблемы (независимо от валюты) с переводом определенной суммы валюты на несколько монет и банкнот разного достоинства.
1
ответ
Наименьшая денежная сумма, которую можно получить, используя только монеты указанного достоинства, превышающие пороговое значение
Другими словами, дан набор из n натуральных чисел A и порог BЯ хочу найти самый маленький C чтобы: C > B C = A[1] * k[1] + A[2] * k[2] + ... + A[n] * k[n], k[i] целые числа>= 0 В качестве примера, если A = { 6, 11, 16 } тогда значения, которые мы…
09 янв '18 в 16:22
1
ответ
Ошибка изменения кода алгоритма-монеты
При заданном значении N, если мы хотим внести изменения в N центов, и у нас есть бесконечный запас каждой из монет с достоинством S = { S1, S2, .., Sm}, сколько способов мы можем внести изменение? Порядок монет не имеет значения. Я написал код ниже,…
03 авг '14 в 05:17
3
ответа
Максимальное количество монет, необходимое для внесения изменений
Я пытался решить эту проблему, где, учитывая монеты определенного достоинства, я хочу найти максимальное количество монет для внесения изменений. Пример Скажем, мне даны монеты со значениями 3 и 5, и я хочу внести изменение для 15, решение будет {3,…
21 сен '15 в 04:46
1
ответ
Динамическое программирование, минимальное количество монет
Я изучал алгоритмы и структуры данных на https://runestone.academy/runestone/static/pythonds/index.html, и я подошел к части о динамическом программировании и классической проблеме минимального количества монет. Учитывая сумму, мы должны выяснить, к…
05 ноя '18 в 22:00
1
ответ
Min-Coin change - лучшее решение для ограниченного набора
Некоторое время назад я читал о проблеме изменения минимальных монет и хочу реализовать ее для гипотетического автомата. Однако автомат имеет ограниченный доступ к монетам, и было бы хорошо вернуть минимальное количество монет, необходимое для огран…
11 мар '12 в 18:38
2
ответа
Сложность времени смены жадных монет
Я пытаюсь выяснить временную сложность алгоритма жадного изменения монет. (Я понимаю, что подход динамического программирования лучше для этой проблемы, но я уже сделал это). Я не уверен, как делать while петля, но я получаю for петля. У меня есть с…
13 ноя '18 в 21:26
1
ответ
Динамическое программирование Change Maker
Я пытаюсь преобразовать следующий алгоритм, и я получил его в основном работающим, однако есть пример из книги, которую я использую, которая говорит, что я ввожу номиналы 1,3,4 и значение 6 и получаю вывод из 2. --[[ ALGORITHM ChangeMaking(D[1..m], …
13 мар '18 в 02:32
1
ответ
Алгоритм изменения монет DP Распечатать все комбинации
Классическая проблема замены монет хорошо описана здесь: http://www.algorithmist.com/index.php/Coin_Change Здесь я хочу не только узнать, сколько существует комбинаций, но и распечатать их все. Я использую тот же алгоритм DP в этой ссылке в моей реа…
26 окт '15 в 18:40
1
ответ
Оптимизация монет
Я пытаюсь решить эту проблему: Предположим, у меня есть набор из n монет {a_1, a2, ..., a_n}. Монета со значением 1 всегда будет появляться. Какое минимальное количество монет мне нужно, чтобы достичь М? Ограничения: 1 ≤ n ≤ 25 1 ≤ m ≤ 10 ^ 6 1 ≤ a_…
13 сен '14 в 16:25
2
ответа
Смена монет в C# с ограниченным количеством монет
Я построил следующую замену монет (C#), которая отлично работает: class Program { static int amount = 0; static void Main(string[] args) { EnterAmount(); int[] coins = new int[] { 500, 100, 50, 20, 10, 5, 2, 1 }; int Results = 0; for (int i = 0; i &…
07 мар '15 в 15:48
2
ответа
Проект Эйлера #31
Описание проблемы: В Англии валюта состоит из фунта, фунта стерлингов и пенса, р, и в обращении находится восемь монет: 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). Сделать £2 можно следующим образом: 1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p…
19 июл '11 в 21:58
3
ответа
Мне нужно написать программу изменения дозировки. Я выполнил код, но у него есть некоторые проблемы. Пожалуйста, помогите мне отладить код
В книге "Решение проблем и разработка программ на C" есть вопрос. Я написал код, но цикл не завершается. #include <stdio.h> #include <math.h> void change(double coin_change, int *quarters, int *dimes, int *nickels, int *pennies); int mai…
18 апр '11 в 14:29
0
ответов
Проверка чисел куриных самородков с разными парами монет без использования петель
Извиняюсь за глупое название вопроса. Мне дали в Java неклассифицированную задачу по существу определить, существуют ли два положительных целых числа x и y, такие что ax+by=c, где указаны a, b и c. Контекст для этого заключается в том, что вам даны …
05 окт '17 в 05:04
1
ответ
PHP: пазл с монетами
Я работаю над Advent of Code, чтобы практиковать TDD и изучать PHPSpec. Я застрял в 17-й день, который, по сути, представляет собой головоломку для замены монет. Эльфы снова купили слишком много eggnog - на этот раз 150 литров. Чтобы поместить все э…
21 дек '15 в 23:26
6
ответов
Функция Python: Найти изменение от суммы покупки
Я ищу наиболее эффективный способ определить сумму изменения (кварталы, десять центов, никелей и пенни) из суммы покупки. Сумма покупки должна быть менее 1 доллара, а изменение - от одного доллара. Мне нужно знать, сколько четвертей, центов, никелей…
07 мар '09 в 00:58
1
ответ
Рекурсия по обмену монет Все решения на разные решения
Я новичок в рекурсии и возврата. Я знаю, что должен полностью освоиться с этими концепциями, прежде чем перейти к динамическому программированию. Ниже я написал программу, которая помогает мне найти все возможные комбинации для заданного количества …
26 фев '19 в 16:47
2
ответа
Внесение изменений с наименьшим количеством монет с использованием рекурсии
Здравствуйте, у меня проблемы с написанием этой функции. Цель состоит в том, чтобы написать функцию, которая вычисляет наименьшее количество монет, необходимое для внесения изменений. Функция должна использовать рекурсию, и вы не можете использовать…
28 окт '14 в 01:44
1
ответ
Как обменять сумму денег на банкноты и монеты
Как я могу обменять определенное количество денег на банкноты и монеты? Допустим, ввод - 1234,26, и у нас есть заметки на 1000, 500, 200, 100, 50 и монеты на 20, 10, 1 и 0,5? таким образом, если входное значение больше 0,25 и меньше 0,75, оно должно…
18 авг '14 в 21:33
2
ответа
Неполадки при печати наименований, используемых в алгоритме Minimum Change
Поэтому я написал рекурсивный алгоритм для задачи определения наименьшего количества "монет" определенного набора конфессий, которые можно получить для данной суммы. Кажется, что алгоритм работает, но, поскольку он рекурсивный и рассчитывает все воз…
17 мар '13 в 02:20
1
ответ
Алгоритм изменения монет всегда возвращает один
/** * * @param d * currency divisions * @param p * target * @return number of coins */ public static int change(int[] d, int p) { int[] tempArray = new int[p*2]; // tempArray to store set // of coins forming // answer for (int i = 1; i <= p; i++)…
30 окт '11 в 15:37