2- комбинация C++

Question

У меня есть массив из п элементов, мне нужно положить все 2- их сочетание в массивы длины 2. Например:

предположим, что гребень 2 одномерный массив.

n = 1,2,3 

мне нужно поставить все 2- комбинации прочесывать [I] [J] вроде:

comb[0][0] = {1} 
comb[0][1] = {2} 

comb[1][0] = {1} 
comb[1][1] = {3} 

comb[2][0] = {2} 
comb[2][1] = {3} 

Я не знаю, как писать код! Благодаря

Ответ:

Выходов (п!) Ответ: n = общее число т = Общий возможный ответ

int m = 0; 
for (int i = 0; i < n - 1; i++){ 
    int first = a[i]; 
    for(int j = i+1 ; j < n ; j++){ 
     int second = a[j]; 
     comb[m][0] = first; 
     comb[m][1] = second; 
     ++m; 
} 

}

Answer 1

Один простой способ - использовать функцию next_permutation, доступную в библиотеке STL, чтобы сгенерировать все возможные перестановки ваших номеров, а затем выбрать первые два элемента каждого из них. Обратите внимание, что последовательность должна быть сначала отсортирована, как если бы предыдущие перестановки не были пропущены.

int nums[] = {1, 2, 3, 4}; 
while (next_permutation(nums, nums + 4)) { 
    cout << nums[0] << ", " << nums[1] << endl; 
} 

Для того, чтобы использовать эту функцию, необходимо, чтобы у вас была #include <algorithm>.

Answer 2

Для каждого элемента в n индексированные Ith ставить все элементы в n, за исключением i-й индексированной j-й в ячейке comb[length(n) - i][j].

Answer 3

Можно думать о следующем N^2 подхода:

// Resulting combinations 
vector<pair<int,int> > comb; 
// Copy n into a double-ended queue - best would be for n to already be a deque 
deque<int> Q(a.size()); 
copy(a.begin(), a.end(), Q.begin()); 
sort(Q.begin(), Q.end()); 

while(!Q.empty()) 
{ 
    // Get first element, remove it and equivalent elements 
    int a = Q.front(); 
    while(Q.front() == a) 
     Q.pop_front(); 

    // Find all unique combinations with first element 
    int last=a; 
    for(deque<int>::iterator it = Q.begin(); it != Q.end(); ++it) 
    { 
     if(*it != last) 
      comb.push_back(pair<int,int>(a,*it)); 
     last = *it; 
    } 
} 

Возможно легко оптимизировать это дальше.