0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 6
|
|
1 | |
Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу16.10.2013, 01:16. Показов 796. Ответов 4
Метки нет (Все метки)
Я хотел сделать перебором с помощью рекурсивной ф-ции, но чёт не особо выходит. Помогите пожалуйста.
0
|
16.10.2013, 01:16 | |
Ответы с готовыми решениями:
4
Определить количество трехзначных чисел, сумма цифр которых равна определенному числу Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу Массив из чисел, сумма которых равна заданному числу Найти количество трехзначных чисел, сумма цифр которых равна числу А |
134 / 106 / 10
Регистрация: 22.05.2010
Сообщений: 533
|
|
16.10.2013, 02:57 | 2 |
Не обязательно делать перебором. Можно сначала найти все возможные суммы, а потом найти среди этих сумм те, которые содержаться в массиве. Если всё это сдобрить алгоритмом на графе и вычеркнуть ненужные поддеревья может получиться очень даже оптимально.
Впрочем, перебор совсем не сложен. Самая наивная реализация примерно такая. Добавлено через 1 минуту Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.
0
|
18 / 18 / 5
Регистрация: 03.07.2013
Сообщений: 49
|
||||||
16.10.2013, 03:13 | 3 | |||||
Добавлено через 2 минуты AnyOne697, мне кажется у него только от одного template в этой "наивной реализации" глаза на лоб вылезут)
0
|
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 6
|
|
17.10.2013, 00:26 [ТС] | 4 |
B@R_LOG, а с чего вы взяли что элементов надо брать 2? Их может быть 1, могут быть все. Сколько угодно.
Добавлено через 2 минуты AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.
0
|
134 / 106 / 10
Регистрация: 22.05.2010
Сообщений: 533
|
|
17.10.2013, 10:47 | 5 |
Да ничего сложного в темплейте нет. Это же лишь один юз-кейс, а не полное изучение темплейтов. Понять, что он здесь делает совсем не сложно.
Код компилиться. Нужен просто компилятор поновее VS C++ 2005 и 2008. Делает он вот что - проходит по всем перестановкам, обрезает, проверяет сумму, если ок - выводит.
0
|
17.10.2013, 10:47 | |
Помогаю со студенческими работами здесь
5
Найти количество натуральных чисел сумма цифр которых равна числу N Найти все группы чисел, сумма которых равна заданному числу В последовательности целых чисел найти пары, сумма которых равна заданному числу Найти количество натуральных трехзначных чисел, сумма которых равна заданному числу N Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |