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

@dan-dan97 · Регистрация: 16.10.2013

Студворк — интернет-сервис помощи студентам

Я хотел сделать перебором с помощью рекурсивной ф-ции, но чёт не особо выходит. Помогите пожалуйста.

@AnyOne697 · 16.10.2013, 02:57

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

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

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.

@B@R_LOG · 16.10.2013, 03:13

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 · 17.10.2013, 00:26 **[ТС]**

B@R_LOG, а с чего вы взяли что элементов надо брать 2? Их может быть 1, могут быть все. Сколько угодно.

Добавлено через 2 минуты

Сообщение от AnyOne697

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

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

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.

AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.

@AnyOne697 · 17.10.2013, 10:47

Сообщение от B@R_LOG

AnyOne697, мне кажется у него только от одного template в этой "наивной реализации" глаза на лоб вылезут)

Да ничего сложного в темплейте нет. Это же лишь один юз-кейс, а не полное изучение темплейтов. Понять, что он здесь делает совсем не сложно.

Сообщение от dan-dan97

AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.

Код компилиться. Нужен просто компилятор поновее VS C++ 2005 и 2008.
Делает он вот что - проходит по всем перестановкам, обрезает, проверяет сумму, если ок - выводит.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@dan-dan97 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 6

	Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу 16.10.2013, 01:16. Показов 1010. Ответов 4 Метки нет (Все метки) Я хотел сделать перебором с помощью рекурсивной ф-ции, но чёт не особо выходит. Помогите пожалуйста. 0

@AnyOne697 134 / 106 / 10 Регистрация: 22.05.2010 Сообщений: 533
	16.10.2013, 02:57
	Не обязательно делать перебором. Можно сначала найти все возможные суммы, а потом найти среди этих сумм те, которые содержаться в массиве. Если всё это сдобрить алгоритмом на графе и вычеркнуть ненужные поддеревья может получиться очень даже оптимально. Впрочем, перебор совсем не сложен. Самая наивная реализация примерно такая. Добавлено через 1 минуту Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача. 0