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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.64
Smetanka
56 / 17 / 1
Регистрация: 14.05.2012
Сообщений: 134
#1

Все возможные суммы элементов массива - C++

14.05.2012, 22:16. Просмотров 2071. Ответов 1
Метки нет (Все метки)

Нужно сформировать все возможные суммы массива размерностью N
Для массива 1 3 5
Результат 4 6 8 9
То есть рассматриваем все возможные суммы по количеству элементов(не только 2х, но и 3,4....n до n).

Добавлено через 1 минуту
Если быть точным, нужен больше алгоритм чем реализация )
Но и от реализации не откажусь

Добавлено через 2 часа 8 минут
Ап тему
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 22:16     Все возможные суммы элементов массива
Посмотрите здесь:
Все возможные комбнинации элементов массива C++
C++ Все возможные перестановки элементов заданного массива
Рекурсия: вывести все возможные размещения элементов массива C++
Определить все возможные варианты выплаты суммы N монетами 2 5 10 C++
C++ Разложить число на возможные варианты суммы чисел массива
Массивы: Определить частное от деления суммы положительных элементов массива на модуль суммы отрицательных элементов C++
C++ Нахождение суммы всех элементов массива и суммы первых 3-х элементов массива
Вывести все возможные расположения двух единиц в массиве из четырех элементов C++
Функции в с++. Найти сумму элементов массива D, а также суммы квадратов и кубов элементов массива D. C++
C++ Ввод элементов массива с клавиатуры, вычисление суммы по формуле, нахождение максимальной суммы
C++ Найти суммы четных элементов (элементов с четным номером) массива вещественных чисел A(22) и нечетных элементов
C++ Дан одномерный массив А, состоящий из N элементов. Перенести в начало массива все четные элементы, а в конец массива - все нечетные

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
15.05.2012, 16:27     Все возможные суммы элементов массива #2
Элементарная задача, алгоритм и исходник см. ниже:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#define N 10
 
int main()
{
    int A[N] = { 3, 5, 1, 2, 8, 7, 9, 4, 6, 0 };
 
    int* B = new int[3 * N];
    for (int i = 1, k = 0; i <= N-2; i++)
    {
        B[k] = A[i-1] + A[i+1];
        B[k+1] = A[i+1] + A[i];
        B[k+2] = A[i-1] + A[i];
        B[k+3] = B[k+2] + A[i+1];
        k+=4;
    }
 
    for (int q = 0; q < 3 * N; q++)
        printf("%d ",B[q]);
    printf("\n");
}
http://liveworkspace.org/code/763bde...de25ff9eb3f4ea
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru