Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Вывод выражения типа "float". Некорректное отображение #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) https://www.cyberforum.ru/ cpp-beginners/ thread978648.html C++ Составить описание класса одномерных массивов строк , каждая строка задается длиной и указателем на выделенную для нее память
Составить описание класса одномерных массивов строк , каждая строка задается длиной и указателем на выделенную для нее память. Предусмотреть возможность обращения к отдельным строкам массива по индексам , контроль выхода за границы массивов , выполнения операций поэлементного сцепления двух массивов с образованием нового массива , слияния двух массивов с исключением повторяющихся элементов ,...
C++ Непонятная ошибка сегментации https://www.cyberforum.ru/ cpp-beginners/ thread978639.html
Задание 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");... https://www.cyberforum.ru/ cpp-beginners/ thread978634.html
C++ Определение минимального элемента одномерного массива
Разработать и испытать функцию 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; https://www.cyberforum.ru/ cpp-beginners/ thread978624.html
C++ матрицы // Matrix1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <iostream> #define S 9 int Ar; https://www.cyberforum.ru/ cpp-beginners/ thread978620.html C++ Что означает такое обьявление функции?
SimpleCat &TheFunction()
C++ Задача на массив и поиск числа https://www.cyberforum.ru/ cpp-beginners/ thread978613.html
Помогите пожалуйста с следующей задачей В массиве целых чисел,расположенном в файле(кол-во чисел в фале произв-ое) найти все числа,начинающихся с цифры выбранной пользователем.Числа сильно различаются по величине(по кол-ву цифр в их написании).Предусмотреть ввод исходных данных из файла и генерацию этого файла с помощью генератора псевдослучайных чисел.Результат также сохранить в файле и вывести...
C++ Найти такие натуральные пэ и ку, не имеющие общих делителей, что пэ/ку=эм/эн https://www.cyberforum.ru/ cpp-beginners/ thread978611.html
Помогите найти ошибку Даны натуральные числа эм и эн. Найти такие натуральные пэ и ку, не имеющие общих делителей, что пэ/ку=эм/эн #include<iostream.h> int main ( ) {int m,n,q,p,c; bool g=true; cout<<"m="; cin>>m; cout<<"n= "; cin>>n;
Программа с параболой C++
Только начал изучать C++ Не понимаю как сделать такую программу Дана окружность (x-a)2+(y-b)2=r2. Написать функцию, которая вычисляет площадь криволинейного треугольника отсекаемого ею от первого квадранта(0, если нет такого треугольника)
C++ Запутался с итераторами Привет. Никак не могу понять почему ошибка? std::string s = "sEReGA"; for (std::string::iterator i = s.begin(); i != s.end(); ++i) { s.insert(i, '!'); } https://www.cyberforum.ru/ cpp-beginners/ thread978596.html
134 / 106 / 10
Регистрация: 22.05.2010
Сообщений: 533
16.10.2013, 02:57 0

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

16.10.2013, 02:57. Показов 863. Ответов 4
Метки (Все метки)

Ответ

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

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

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

Вернуться к обсуждению:
Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.10.2013, 02:57
Готовые ответы и решения:

Определить количество трехзначных чисел, сумма цифр которых равна определенному числу
Определить количество трехзначных натуральных чисел, сумма цифр которых равна целому числу n (0 &lt; n...

Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу
Добрый день, помогите дописать программу. Условие: Одномерный массив чисел a1...a20. Найти...

Массив из чисел, сумма которых равна заданному числу
Нужен алгоритм или программа на любом языке программирования. Смысл: есть число n &gt; 2....

Найти количество трехзначных чисел, сумма цифр которых равна числу А
найти количество трехзначных чисел, сумма цифр которых равна числу А(А вводить с клавиатуры)...

4
16.10.2013, 02:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.10.2013, 02:57
Помогаю со студенческими работами здесь

Найти количество натуральных чисел сумма цифр которых равна числу N
Найти количество натуральных чисел сумма цифр которых равна числу N. N – вводится с клавиатуры.

Найти все группы чисел, сумма которых равна заданному числу
Есть такое задание: Задано n произвольных натуральных чисел. Найти все группы по k чисел, сумма...

В последовательности целых чисел найти пары, сумма которых равна заданному числу
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj =...

Найти количество натуральных трехзначных чисел, сумма которых равна заданному числу N
Составить программу, определяющую количество натуральных трехзначных чисел , сумма которых равна...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru