Advertisement
Guest User

bkt circuite

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