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

подмножества - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ не понимаю http://www.cyberforum.ru/cpp-beginners/thread60218.html
1. сумму элементов массива с нечетными номерами; 2. сумму элементов массива, расположенных между первым и последним отрицательными элементами; 3. Сжать массив, удалив из него все элементы,...
C++ Как можно пройти через бесконечный цикл ??? У меня случилось что-то вроде парадокса. Прогал я в Eclipse (у него компилятор MinGW, отладчик GDB), напрогал выложенную ниже программу. Компилирую ее, кладу рядом с бинарником файл test.txt с... http://www.cyberforum.ru/cpp-beginners/thread60199.html
C++ Диагонали массива
Алгоритм нахождения диагоналей массива параллельных главной диагонали. Добавлено через 8 минут Привет всем. Я недавно начал изучать С++, остановился на двумерных массивах, не могу придумать...
Одинаковые коды клавиш-стрелочек C++
Есть задача написать меню . В консольном приложении. Состоит из 6ти пунктов(строчек) Выбор строчи с помощью клавиш вверх вниз , потверждение с пом-ю ентера. Всё написал , должно работать. И вдруг...
C++ Считывание из фаила http://www.cyberforum.ru/cpp-beginners/thread60132.html
В общем у меня есть текстовый файл и табличкой внутри и данными примерно вот такого содеражания. ЙННННЛНННННННННННННННННННННННЛННННЛНННЛНННННННННННЛННННЛННННЛННННЛННННЛНННННН» єtab є ...
C++ Работа со строками. Програма работает, но не совсем так. помогите пожалуйста мне задали увеличить строку символов за счет вставки между словами пропусков я сделал программу но пропусков она не вставляет а выводит ту же строку и какие-то символы сердечка... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
31.10.2009, 22:51
Пусть S=A[0]+A[1]+A[2]+...+A[N-1].
При этом чтобы не повторяться будем считать что A[0]>A[1]>A[2]>..
Но в тоже время в конце может быть хвост нулей.
Например S=6=4+2+0+0
Осталось грамотно сделать полный перебор
Перебирать нужно так - A[0] от N до 0, A[1] перебираем от S-A[0] до 0 и так далее,
A[2] перебираем от S-A[0]-A[1] до 0 и так далее.
Способ перебора гарантирует что варианты не будут повторяться.
А полный перебор гарантирует, что будут найдены все варианты.

Добавлено через 46 секунд
Есть небольшая проблема в том, что N - это не константа и просто N вложенными циклами не сделать.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru