SHARE
TWEET

AppelloSvolto_1

a guest Dec 12th, 2019 77 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2.  
  3. #include <iostream>
  4. using namespace std;
  5.  
  6.  
  7. bool verifica(int *v, int n) {
  8.     for (int i = 1; i < n; i++) {
  9.         if (v[i] != i + v[i - 1]) { //la proprieta' non vale
  10.             return false;
  11.         }
  12.     }
  13.     return true;
  14. }
  15.  
  16.  
  17.  
  18. bool sommeCrescenti(int **A, int n, int m) {
  19.     int s_a = 0;
  20.     int s_b = 0;
  21.     for (int i = 0; i < n - 1; i++) {
  22.         //1ma sol
  23.  
  24.         //(n-1)*(1+1+m(1+1)+1)
  25.         //(n-1)*(3+2m) O(n*m)
  26. //
  27. //      int s_a = 0;
  28. //      int s_b = 0;
  29. //      for (int j = 0; j < m; j++) {
  30. //          s_a += A[i][j];
  31. //          s_b += A[i + 1][j];
  32. //      }
  33. //      if (s_a >= s_b)
  34. //          return false;
  35.         //2da sol
  36.         s_a = s_b;
  37.         s_b = 0;
  38.         for (int j = 0; j < m; j++) {
  39.             if (i == 0) {
  40.                 if (j == 0)
  41.                     s_a = 0;
  42.                 s_a += A[i][j];
  43.             }
  44.             s_b += A[i + 1][j];
  45.         }
  46.         if (s_a >= s_b)
  47.             return false;
  48.         //3za sol
  49.         //(n-1)*(1+1+m(1+1)+1)
  50.         //(n-1)*(3+2m) O(n*m)
  51. //
  52. //      int s_a = 0;
  53. //      for (int j = 0; j < m; j++) {
  54. //          s_a += A[i][j];
  55. //          s_a -= A[i + 1][j];
  56. //      }
  57. //      if (s_a >= 0)
  58. //          return false;
  59.     }
  60.     return true;
  61. }
  62.  
  63. int* estraiArray(int **A, int n, int m, int h, int k) {
  64.     int *v = new int[((n - h) * (m - k))];
  65.     int c = 0;
  66.     for (int i = h; i < n; i++) {
  67.         for (int j = k; j < m; j++) {
  68.             v[c++] = A[i][j];
  69.         }
  70.     }
  71.     return v;
  72. }
  73.  
  74. int** annulladuplicati(int **A, int n, int m) {
  75.     int **M = new int*[n];
  76.     for (int i = 0; i < n; i++) {
  77.         M[i] = new int[m];
  78.     }
  79.     for (int i = 0; i < n; i++) {
  80.         for (int j = 0; j < m; j++) {
  81.             bool duplicato=false;
  82.             for(int k=0;k<n;k++){
  83.                 if(A[i][j]==A[k][j] && k!=i){
  84.                     duplicato=true;
  85.                     break;
  86.                 }
  87.             }
  88.  
  89.             if (!duplicato)
  90.                 M[i][j] = A[i][j];
  91.             else
  92.                 M[i][j] = 0;
  93.         }
  94.     }
  95.     return M;
  96. }
  97.  
  98. int main() {
  99.     cout << "!!!Esercizio per casa!!!" << endl;
  100.     return 0;
  101. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top