Форум программистов, компьютерный форум CyberForum.ru

Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу - C++

Восстановить пароль Регистрация
 
dan-dan97
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 2
16.10.2013, 01:16     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу #1
Я хотел сделать перебором с помощью рекурсивной ф-ции, но чёт не особо выходит. Помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2013, 01:16     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу
Посмотрите здесь:

Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k. C++
C++ Найти все элементы массива, сумма которых равна заданному числу
Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N C++
Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу C++
C++ Среди всех N значных чисел указать те, сумма цифр которых равна заданному числу К
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AnyOne697
 Аватар для AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 532
16.10.2013, 02:57     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу #2
Не обязательно делать перебором. Можно сначала найти все возможные суммы, а потом найти среди этих сумм те, которые содержаться в массиве. Если всё это сдобрить алгоритмом на графе и вычеркнуть ненужные поддеревья может получиться очень даже оптимально.

Впрочем, перебор совсем не сложен. Самая наивная реализация примерно такая.

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.
B@R_LOG
 Аватар для B@R_LOG
18 / 18 / 0
Регистрация: 03.07.2013
Сообщений: 49
16.10.2013, 03:13     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/* Есть массив из положительных чисел, допустим из 10. 
Нужно найти эл-ты, сумма которых будет равна определённому числу */
#include "stdafx.h"
#include <iostream>
using namespace std;
 
void main()
{  const int n=10;
   int array[10];
   
   for (int i=0; i<n; i++)
        cin >> array[i];
    
   int value=0;
   cout << "\nEnter special value: ";  cin >> value;
 
   for (int i=0; i<n; i++)
       for (int j=0; j< n; j++)
           if (i !=j ) 
                    if ( (array[i]+array[j]) == value) 
                            cout << value << " = " << array[i] << " + " << array[j] << endl; 
    system("pause");
}
Дальше сам.

Добавлено через 2 минуты
AnyOne697, мне кажется у него только от одного template в этой "наивной реализации" глаза на лоб вылезут)
dan-dan97
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 2
17.10.2013, 00:26  [ТС]     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу #4
B@R_LOG, а с чего вы взяли что элементов надо брать 2? Их может быть 1, могут быть все. Сколько угодно.

Добавлено через 2 минуты
Цитата Сообщение от AnyOne697 Посмотреть сообщение
Не обязательно делать перебором. Можно сначала найти все возможные суммы, а потом найти среди этих сумм те, которые содержаться в массиве. Если всё это сдобрить алгоритмом на графе и вычеркнуть ненужные поддеревья может получиться очень даже оптимально.

Впрочем, перебор совсем не сложен. Самая наивная реализация примерно такая.

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.
AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.
AnyOne697
 Аватар для AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 532
17.10.2013, 10:47     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу #5
Цитата Сообщение от B@R_LOG Посмотреть сообщение
AnyOne697, мне кажется у него только от одного template в этой "наивной реализации" глаза на лоб вылезут)
Да ничего сложного в темплейте нет. Это же лишь один юз-кейс, а не полное изучение темплейтов. Понять, что он здесь делает совсем не сложно.
Цитата Сообщение от dan-dan97 Посмотреть сообщение
AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.
Код компилиться. Нужен просто компилятор поновее VS C++ 2005 и 2008.
Делает он вот что - проходит по всем перестановкам, обрезает, проверяет сумму, если ок - выводит.
Yandex
Объявления
17.10.2013, 10:47     Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу
Ответ Создать тему
Опции темы

Текущее время: 09:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru