Форум программистов, компьютерный форум CyberForum.ru

Подсчитать количество локальных минимумов - C++

Восстановить пароль Регистрация
 
Maxshall
0 / 0 / 0
Регистрация: 06.10.2011
Сообщений: 19
24.03.2013, 02:30     Подсчитать количество локальных минимумов #1
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10.
Найти сумму модулей элементов, расположенных выше главной диагонали.

Здравствуйте!Подскажите пожалуйста где ошибся,что перемудрил? Не считает количество и не находит сумму.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include "math.h"
#include "iostream.h"
#include "stdlib.h"
#include "time.h"
#include <conio.h>
using namespace std;
int main()
{
const int n=10, m=10;
int arr [n][m];
bool f=true;
cout<<"Ishodnaya matrica:\n";
srand((unsigned)time(NULL));
for (int i=0;i<n;i++)
{
for (int j=0;j<m;j++)
{
arr[i][j]= -100+rand()%201;
cout<<arr[i][j]<<" ";
}
cout<<"\m";
}
cout<<"\m";
for (int i=0;i<n;i++)
for (int j=0;j<m;j++)
{
if ((i-1)>=0)
{
if (arr[i][j]>=arr[i-1][j]) f=false;
if (!(i-1<0))
if ((j-1)>=0) if (arr[i][j]>=arr[i-1][j-1]) f=false;
if (!(j>m-1))
if ((j+1)<=n) if (arr[i][j]>=arr[i-1][j+1]) f=false;
}
if (!(j+1>m-1))
{
if (arr[i][j]>=arr[i+1][j]) f=false;
if (!(j+1>m-1))
if ((j-1)>=0) if (arr[i][j]>=arr[i+1][j-1]) f=false;
if (!(i+1>n-1))
if ((j+1)<=n) if (arr[i][j]>=arr[i+1][j+1]) f=false;
if (!(i+1>n-1))
if ((j-1)>=0) if (arr[i][j]>=arr[i][j-1]) f=false;
if ((j+1)<=n) if (arr[i][j]>=arr[i][j+1]) f=false;
if (f) n;
f=true;
}
}
cout<<"Loc min="<<n<<"\m";
for (int i=0;i<n;i++)
for (int j=i;j<m;j++)
m+abs(arr[i][j]);
cout<<"Summa mod elem="<<m;
getch();
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2013, 02:30     Подсчитать количество локальных минимумов
Посмотрите здесь:

C++ Подсчитать количество локальных минимумов заданной матрицы
C++ Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных минимумов ...
Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 C++
Подсчитать количество локальных минимумов в матрице C++
Массив: посчитать количество локальных минимумов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VaJI
 Аватар для VaJI
7 / 5 / 1
Регистрация: 24.03.2013
Сообщений: 40
24.03.2013, 07:03     Подсчитать количество локальных минимумов #2
Здравствуй, Maxshall) первое что бросается в глаза, при подсчете суммы элементов над главной диагонали, вы складываете каждый последующий элемент с переменной, которая собственно хранит размерность матрицы, мало того вы еще и присваиваете сумму.. вообще не присваиваете) переменная m в вашем случае хранит только значение размерности, к ней ни чего не прибавлялось (упаси Бог, еще что либо к ней прибавлять).
Второе..
C++
1
2
3
4
5
6
if ((i-1)>=0)
        {
            if (arr[i][j]>=arr[i-1][j]) f=false;
            if (!(i-1<0))
....
}
первая проверка и уже начинает противоречить сама себе через строчку, точнее два равносильных условия. Зачем? После этого уже не хочется дальше искать в чем проблема..
Совет: возьми листок, нарисуй матрицу, выпиши возможные варианты позиции локального минимума и для каждого отдельного случая напиши проверку, внимательно следи за счетчиками и все будет пучком)
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
24.03.2013, 14:00     Подсчитать количество локальных минимумов #3
Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include "iostream.h"
using namespace std;
void Input(int **Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 int arr [10][10];
 Input(arr, 10, 10);
 std::cout<<"Эта матрица имеет "<<Count(arr, 10, 10)<<" локальных минимумов"<<std::endl;
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
Добавлено через 4 минуты
А это для динамического массива:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#include "iostream.h"
using namespace std;
void Input(int **Data, size_t n, size_t m);
void Create(int **&Data, size_t n, size_t m);
void Free(int **&Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 size_t n;
 size_t m; 
 int **arr;
 std::cout<<"Введите размеры матрицы:"<<std::endl;
 std::cout<<"Количество строк=";
 std::cin>>n;
 std::cout<<"Количество столбцов=";
 std::cin>>m;
 std::cout<<std::endl;
 Create(arr, n, m);
 Input(arr, n, m);
 std::cout<<"Эта матрица имеет "<<Count(arr, n, m)<<" локальных минимумов"<<std::endl;
 Free(arr, n, m);
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(arr, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (arr[r][c]>=arr[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
void Create(int **&Data, size_t n, size_t m)
{
 size_t r;
 Data=new int* [n];
 for (r=n-1; r<n; --r)
 {
  Data[r]=new int [m];
 }
}
void Free(int **&Data, size_t n, size_t m}
{
 size_t r;
 for (r=n-1; r<n; --r)
 {
  delete []Data[r];
 }
 delete []Data;
}
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
26.03.2013, 06:08     Подсчитать количество локальных минимумов #4
В какой версии глюки?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include "iostream"
void Input(int **Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 int arr [10][10];
 Input(arr, 10, 10);
 std::cout<<"Эта матрица имеет "<<Count(arr, 10, 10)<<" локальных минимумов"<<std::endl;
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
? Или
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include "iostream"
void Input(int **Data, size_t n, size_t m);
void Create(int **&Data, size_t n, size_t m);
void Free(int **&Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 size_t n;
 size_t m; 
 int **arr;
 std::cout<<"Введите размеры матрицы:"<<std::endl;
 std::cout<<"Количество строк=";
 std::cin>>n;
 std::cout<<"Количество столбцов=";
 std::cin>>m;
 std::cout<<std::endl;
 Create(arr, n, m);
 Input(arr, n, m);
 std::cout<<"Эта матрица имеет "<<Count(arr, n, m)<<" локальных минимумов"<<std::endl;
 Free(arr, n, m);
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(arr, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (arr[r][c]>=arr[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
void Create(int **&Data, size_t n, size_t m)
{
 size_t r;
 Data=new int* [n];
 for (r=n-1; r<n; --r)
 {
  Data[r]=new int [m];
 }
}
void Free(int **&Data, size_t n, size_t m}
{
 size_t r;
 for (r=n-1; r<n; --r)
 {
  delete []Data[r];
 }
 delete []Data;
}
?

Добавлено через 24 минуты
Я кажется понял, проблема в первой версии. Протестировано:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <iostream>
void Input(int **Data, size_t n, size_t m);
void Create(int **&Data, size_t n, size_t m);
void Free(int **&Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 size_t n;
 size_t m; 
 int **arr;
 std::cout<<"Введите размеры матрицы:"<<std::endl;
 std::cout<<"Количество строк=";
 std::cin>>n;
 std::cout<<"Количество столбцов=";
 std::cin>>m;
 std::cout<<std::endl;
 Create(arr, n, m);
 Input(arr, n, m);
 std::cout<<"Эта матрица имеет "<<Count(arr, n, m)<<" локальных минимумов"<<std::endl;
 Free(arr, n, m);
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (c=0; c<m; ++c)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>Data[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (c=0; c<m; ++c)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (c1=-1; c1<=1; ++c1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
void Create(int **&Data, size_t n, size_t m)
{
 size_t r;
 Data=new int* [n];
 for (r=n-1; r<n; --r)
 {
  Data[r]=new int [m];
 }
}
void Free(int **&Data, size_t n, size_t m)
{
 size_t r;
 for (r=n-1; r<n; --r)
 {
  delete []Data[r];
 }
 delete []Data;
}
. Первая версия не может передать статический массив массивов в функцию.
Maxshall
0 / 0 / 0
Регистрация: 06.10.2011
Сообщений: 19
26.03.2013, 13:40  [ТС]     Подсчитать количество локальных минимумов #5
Первая дает кучу ошибок.
Во второй я проблемы решал.
Миниатюры
Подсчитать количество локальных минимумов  
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
26.03.2013, 14:08     Подсчитать количество локальных минимумов #6
Вторая должна работать. А по первой ищи передачу в параметр статического плоского массива. Плоский массив может быть также назван массивом массивов, или двумерным массивом.
Maxshall
0 / 0 / 0
Регистрация: 06.10.2011
Сообщений: 19
06.04.2013, 21:33  [ТС]     Подсчитать количество локальных минимумов #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
 #include "iostream.h"
#include <stddef.h>
#include <conio.h>
using namespace std;
void Input(int **Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 int arr [10][10];
 void f(int arr[10][10]);
 std::cout<<"Eta matrixa imeet "<<int(arr[10][10])<<" Lokal'nih minimumov"<<std::endl;
 getch();
    return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c; 
 std::cout<<"Vvesite massive:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-taya stroka:"<<std::endl;
  for (c=0; c<m; ++c)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>"a[r][c]";
   std::cout<<std::endl; 
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (c=0; c<m; ++c)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (c1=-1; c1<=1; ++c1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2013, 21:02     Подсчитать количество локальных минимумов
Еще ссылки по теме:

C++ Подсчитать количество локальных минимумов заданной матрицы
C++ Подсчитать количество локальных минимумов матрицы, найти сумму модулей элементов выше главной диагонали
Подсчитать количество локальных минимумов заданной матрицы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Maxshall
0 / 0 / 0
Регистрация: 06.10.2011
Сообщений: 19
29.04.2013, 21:02  [ТС]     Подсчитать количество локальных минимумов #8
C++
1
2
3
4
5
6
7
for (r=0; r<n; ++r) {
   for (с=0; с<m; ++с) {
     if (Check(Data, r, c, n, m)) {
       ++Result;
     }
   }
}
Код поиска суммы? Не понятен вызов процедуры Check (как и самой процедуры), и не ясно использование прямоугольной матрицы (M x N)
Yandex
Объявления
29.04.2013, 21:02     Подсчитать количество локальных минимумов
Ответ Создать тему
Опции темы

Текущее время: 08:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru