Advertisement
Guest User

Untitled

a guest
Jun 26th, 2016
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. /*
  2. 1-a) Para cada ai, escolhes um aj que minimiza (300-x)^2. Fazes isso até chegar a an.
  3. ´*/
  4.  
  5. // 1-b)
  6. int C[N];
  7. int A[N];
  8. dp[0] = 0;
  9.  
  10. // começar com solve(1)
  11. int solve(int i){
  12.    
  13.     C[i] = INT_MAX;
  14.     for(int k = 0;k < i;k++){
  15.         C[i] = min(C[i], C[k] + (300 - (A[i]-A[k]))^2);
  16.     }
  17.    
  18.     if(i == N-1)
  19.         return C[i];
  20.     else
  21.         return solve(i+1);
  22.    
  23. }
  24.  
  25. /*1c)
  26. espacial: O(N), C tem N posições
  27. temporal: O(N^2), solve é chamada N vezes,
  28.  cada chamada tem complexidade O(n) devido ao ciclo for.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement