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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти разные элементы масива http://www.cyberforum.ru/cpp-beginners/thread398104.html
Здравствуйте, есть задача дана целочисленная последовательность (одномерный массив целых чисел). Написать программу нахождения количества различных элементов этой последовательности, уже 2 недели...
C++ Открытия CD-ROM Написал код который открывает CD-ROM: #pragma comment(lib, "winmm.lib") #include <conio.h> #include <iostream> #include <windows.h> using namespace std; int main() { http://www.cyberforum.ru/cpp-beginners/thread398098.html
Разбиение одного большого массива на три маленьких C++
Есть массив A. Нужно переписать его в 3 массива A1, A2, A3. A1 - с 1 по 5 столбец. А2 - с 6 по 10 столбец. А3 - с 11 по 15 столбец. Я его попробовал записать нижеизложенным способом,...
C++ strchr
помогите пожалуйста реализовать данную функцию "вручную".. и еще один вопросик.... есть символьный массив ну допустим {'1', '6', '4', '\0'} каким образом из него сделать число 164 типа int ??
C++ Задача "Калькулятор" http://www.cyberforum.ru/cpp-beginners/thread398071.html
Всем привет! В фале input.txt лежит сложное математическое выражение со скобками, +, -, * и /. Например, ((78+12334)*(98-77))/(12.54/2.3)+178 Так вот, нужно написать прогу, которая такие...
C++ Разложение числа Всем привет! Есть некое число N и массив arr (k - размер массива). Нужно написать программу, которая выведет на экран все возможные варианты разложения числа N числами из массива arr. ... подробнее

Показать сообщение отдельно
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
03.12.2011, 21:03  [ТС]
Цитата Сообщение от n00b.vcxproj Посмотреть сообщение
то надо копаться
Я думаю, что в данном случае надо создать массив с номерами уже использованных комбинаций и при каждом выполнении цикла проверять, нет ли текущей комбинации в этом массиве

Добавлено через 49 минут
n00b.vcxproj, твой код выводит только комбинации, состоящие из двух чисел. Например, если массив из 4-х элементов (a,b,c,d), то вывод должен быть похожим на такое:
ab
bc
abc
dbc
abcd
и т.д.

А втоя прога выводит такое:
ab
ac
ad
bc
bd
cd

Ладно, я уже написал своё решение, которое выводит все возможные комбинации элементов массива:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int i = 0;
while(i < s)
    {
            int k = i;
            while(k < s) {
            int j = k;
            while(j <= s) {
                    if((j - k) > 1) {
                    cout << array[i] << " ";
                    int u = 1;
                    int r = j - k;
                    while(u < r) {
                            cout << array[k+u] << " ";
                            u++;
                    }
                    cout << "\n";
                    }
                    j++;
            }
            k++;
            }
            i++;
    }
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru