9
ответов
Как найти все комбинации монет при предоставлении некоторой долларовой стоимости
Я нашел часть кода, который я писал для подготовительной школы интервью несколько месяцев назад. Согласно комментарию я имел, он пытался решить эту проблему: Учитывая некоторую долларовую стоимость в центах (например, 200 = 2...
вопрос задан: 21 February 2019 20:25
3
ответа
SICP внесение изменения
Так; я - человек, увлеченный своим хобби, который пытается работать через SICP (это свободно!) и существует процедура в качестве примера в первой главе, которая предназначена для подсчета возможных способов внести изменение с американскими монетами; (...
вопрос задан: 13 April 2012 01:42
1
ответ
Каковы идеи вариаций проблемы с монетой?
Проблема: учитывая набор из n монет с уникальными номиналами и изменение значения, найдите количество способов внесения изменений. Предполагая, что мы можем использовать деноминацию более одного раза, вот псевдокод ...
вопрос задан: 19 January 2019 11:04
0
ответов
Поиск кратчайших комбинаций в массиве/последовательности, равной сумме
Я совсем запутался и понятия не имею, как решить эту проблему. Допустим, у меня есть массив arr = [1, 4, 5, 10] и число n = 8. Мне нужна кратчайшая последовательность внутри arr, равная n. Итак, для...
вопрос задан: 1 April 2012 17:28