Я видел в своем руководстве по SML следующую функцию, которая вычисляет, сколько монет определенного вида необходимо для конкретной сдачи. Например, change [5,2] 16 =[5,5,2,2,2] , потому что с двумя 5-монетами и тремя 2-монетами получается 16....

Я новичок в прологе, пытаюсь решить эту классическую проблему размена монет. изменить (M, P, N, D) с формулой, что M> = 0 и M = P + 5 * N + 10 * D вот мой подход change(M,P,N,D) :- M is P+5*N+10*D, P is M - (5*N+10*10). пара...

Я просматриваю некоторые алгоритмы и наткнулся на размен монет проблема. Размышляя над проблемой, я придумал это наивное рекурсивное решение: int coinChange(const vector<int>& coins, int start, int n) { if (n == 0) return 1; if...

Я видел довольно много проблем с обменом монет, и эта довольно уникальна. Я пытался использовать DP и рекурсию, но не смог решить эту проблему. Это проблема: Скажем, дана цена X, где X в центах, и у меня есть 5 монет с конечным номиналом: 1, 5,...

Следующая функция получает минимальное количество монет, которое должно суммироваться или покрывать сумму. например: Если у меня есть монеты: [6,11] и мне нужно минимум монет, чтобы получить 13, тогда ответ должен быть 2 (что 11, 6), и это...

Вы работаете за кассой на ярмарке развлечений, и вам доступны различные типы монет в бесконечном количестве. Стоимость каждой монеты уже указана. Можете ли вы определить, сколько способов сделать сдачу для определенного количества единиц, используя...

Если задано значение N, если мы хотим внести сдачу на N центов и у нас есть бесконечный запас каждой из монет номиналом S = {S1, S2, .. , Sm}, сколькими способами мы можем внести сдачу? Порядок монет значения не имеет. Например, для N = 4 и S =...