Advertisement
rofllmaolol

produs cartezian

Feb 26th, 2020
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int k,n,p,st[10];
  4.  
  5. void init()
  6. {
  7.     st[k]=0;
  8. }
  9.  
  10. int succesor()
  11. {
  12.     if(st[k]<n)
  13.     {
  14.         st[k]++;
  15.         return 1;
  16.     }
  17.     return 0;
  18. }
  19. int valid()
  20. {
  21. return 1;
  22. }
  23.  
  24. int solutie()
  25. {
  26.    int ok=0,i,nr=0;
  27.     if(k==p)
  28.             return 1;
  29.         else
  30.             return 0;
  31.  
  32. }
  33.  
  34. void tipar()
  35. {
  36.     int i;
  37.     for(i=1;i<=p;i++)
  38.         cout<<st[i];
  39.     cout<<endl;
  40. }
  41.  
  42. void backt()
  43. {
  44.     int as;
  45.     k=1;
  46.     init();
  47.     while(k>0)
  48.     {
  49.         do
  50.         {
  51.  
  52.         }while((as=succesor()) and !valid());
  53.         if(as)
  54.             {if(solutie())
  55.                 {tipar();}
  56.             else
  57.             {
  58.                 k++;
  59.                 init();
  60.             }}
  61.         else
  62.             k--;
  63.     }
  64. }
  65.  
  66. main()
  67. {
  68.     cin>>n>>p;
  69.     backt();
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement