-LIR-

ProdusCartezian2

Sep 25th, 2019
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.14 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6.  
  7. ifstream fin("produscartezian2.in");
  8. ofstream fout("produscartezian2.out");
  9.  
  10. int n;
  11. int k;
  12. vector<int> V;
  13.  
  14. void Citire()
  15. {
  16.     fin >> n;
  17.     int info;
  18.     for( int i=1 ; i<=n ; i++ )
  19.     {
  20.         fin >> info;
  21.         V.push_back(info);
  22.     }
  23. }
  24.  
  25. void AfisareVector(vector<int> Vector)
  26. {
  27.     for( int i=0 ; i<Vector.size() ; i++ )
  28.         fout << Vector[i] << " ";
  29.     fout << endl;
  30. }
  31.  
  32. bool Valid(vector<int> Vector, int element )
  33. {
  34.     for( int i=0 ; i<Vector.size() ; i++ )
  35.         if( Vector[i] == element )
  36.             return false;
  37. }
  38.  
  39. void BKT(vector<int> Vector)
  40. {
  41.     if(Vector.size() == n )
  42.     {
  43.         AfisareVector(Vector);
  44.     }
  45.     else
  46.     {
  47.         for( int element=1; element<=V[Vector.size()] ; element++ )
  48.         {
  49.             if( 1 )
  50.             {
  51.                 Vector.push_back(element);
  52.                 BKT(Vector);
  53.                 Vector.erase(Vector.begin()+Vector.size()-1);
  54.             }
  55.         }
  56.     }
  57. }
  58.  
  59. int main()
  60. {
  61.     Citire();
  62.  
  63.     vector<int> Vector;
  64.     BKT(Vector);
  65.     return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment