找到對元素的矢量

Question

我有以下的載體。 V = {1,2,3,4} 我想找到的所有元素對。在總我得K（K-1）/ 2雙元件。

---

pairs = {1,2}，{1,3}，{1,4}，{2,3}，{2,4}，{3,4}。

Formula: K(K-1)/2 = 4(4-1)/2 = 6 pairs 

---

什麼應該是這個算法的僞代碼。

---

謝謝dasblinkenlight的幫助。我寫的代碼，它可能會幫助別人的未來：

僞代碼：dasblinkenlight

for i in [0..N) 
    pair.first = data[i]  // Set the first element 
    for j in (i..N) 
     pair.second = data[j] // Set the second element 

---

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 

int main() 
{ 
    vector<int> v; 
    v.push_back(1); 
    v.push_back(2); 
    v.push_back(3); 
    v.push_back(4); 
    typedef pair<int,int> pairs; 
    pairs p; 
    vector<pairs> pVec; 
    for(size_t i = 0; i < v.size();i++) 
    { 
     p.first = v[i]; // Set the first element 
     for(size_t j = i+1; j < v.size();j++) 
     { 
      p.second = v[j];// Set the second element 
      pVec.push_back(p); // Add p to vector 
     } 
    } 

    // Print pairs 
    for(size_t i = 0; i < pVec.size();i++) 
    { 
     cout <<"{"<< pVec[i].first <<" "<<pVec[i].second <<"}" <<", "; 
    } 

    return 0; 
} 

Answer 1

下面是關於如何做到這一點的總體思路：

• 有N候選人對的第一構件
• 當構件k被選擇爲所述一對的第一個成員，有N-k候選使用兩個嵌套循環
所述對的第二構件
• 可以生成所有對
• 可以證明總數對是N*(N-1)/2使用formula for the sum of an arithmetic progression與1步驟。

這裏是你如何可以用兩個迴路做到這一點：

for i in [0..N) 
    pair.first = data[i]  // Set the first element 
    for j in (i..N) 
     pair.second = data[j] // Set the second element 

注：上述代碼使用數學符號的時間段，其中方括號表示在區間包含相應的結束，以及圓括號表示排除相應的結尾。