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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывод выражения типа "float". Некорректное отображение http://www.cyberforum.ru/cpp-beginners/thread978648.html
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <clocale> #include <stdio.h> #include <stdlib.h> #include <iostream> #include "stdafx.h" using namespace std; int _tmain(int argc, _TCHAR* argv)
C++ Составить описание класса одномерных массивов строк , каждая строка задается длиной и указателем на выделенную для нее память Составить описание класса одномерных массивов строк , каждая строка задается длиной и указателем на выделенную для нее память. Предусмотреть возможность обращения к отдельным строкам массива по индексам , контроль выхода за границы массивов , выполнения операций поэлементного сцепления двух массивов с образованием нового массива , слияния двух массивов с исключением повторяющихся элементов ,... http://www.cyberforum.ru/cpp-beginners/thread978640.html
Непонятная ошибка сегментации C++
Задание 1: в таблице хранятся данные о баллах учеников участвовавших в олимпиаде. Распечатать фамилии тех, кто набрал больше 30 баллов. Реализация: #include <stdio.h> #include <iostream.h> int main() { setlocale(LC_ALL, "Russian"); const int N=3; int i,p;
C++ Случайные числа и цикл for. Подскажите, что нужно дописать
вот задание подпрограмма должна обеспечить исчисление характеристики последовательности случайных чисел по модулю 100, соответственно варианту. Характеристика должна быть исчислена 10 раз подряд и каждый результат следует вывести на консоль. Длину последовательности случайных чисел должен задавать пользователь. Вариант 4: Количество повторений заданного числа void rndChain() {system ("cls");...
C++ Определение минимального элемента одномерного массива http://www.cyberforum.ru/cpp-beginners/thread978628.html
Разработать и испытать функцию min(X) для определения минимального элемента одномерного массива X, введя вспомогательную рекурсивную функцию minl(k), находящую минимум среди последних элементов массива X, начиная с k-го. я сделал без рекурсии, помогите сделать так чтоб размер массива пользователь мог сам вводить и как вообще описать рекурсивную функцию? #include "stdafx.h" #include...
C++ Дать коментарии коду Путаюсь понять что какая строка делает, особенно интересуют библиотеки: #include <iostream> #include <ctype.h> #include <conio.h> #include <string.h> using namespace std; int main (){ const int size = 10; подробнее

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

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

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

Добавлено через 1 минуту
Надеюсь, понятно, что она генерирует избыточное множество. Избавиться от него - ваша задача.
AnyOne697, не мог ли бы вы конкретнее пояснить что эта программа делает? И ещё, этот код не компилится.
 
Текущее время: 12:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru