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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.63
Merla
0 / 0 / 0
Регистрация: 21.12.2011
Сообщений: 5
21.12.2011, 03:02     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #1
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.
Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10.
Найти сумму модулей элементов, расположенных над побочной диагональю.


Помогите пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2011, 03:02     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10
Посмотрите здесь:

C++ Подсчитать количество локальных минимумов заданной матрицы
C++ Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных минимумов ...
Подсчитать количество локальных минимумов в матрице C++
C++ Подсчитать количество локальных минимумов заданной матрицы
C++ Подсчитать количество локальных минимумов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2011, 05:53     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #2
Если целочисленная матрица a[][] размером 10*10 уже есть, то можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int i, j, sum=0, col=0;
bool fl;
for(i=0; i<10; i++)
    for(j=0; j<10; j++)
    {
        fl=true;
        if(i>0 && a[i-1][j]<=a[i][j])
            fl=false;
        if(j>0 && a[i][j-1]<=a[i][j])
            fl=false;
        if(i<9 && a[i+1][j]<=a[i][j])
            fl=false;
        if(j<9 && a[i][j+1]<=a[i][j])
            fl=false;
        if(fl)
            col++;
        if(i<9-i)
            sum+=abs(a[i][j]);
    }
// теперь здесь в переменной col кол-во локальных минимумов
// в переменной sum сумма модулей
для этой программы необходимо подключить библиотеку:
#include <cmath>
challengerr
43 / 36 / 2
Регистрация: 30.07.2008
Сообщений: 136
21.12.2011, 07:24     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #3
Задача очень важная практически.
i - номер столбца
j - номер строки

Условия:
i>=0
j>=0
i<=10
j<=10
Элемент (i,j) в матрице расположен следующим образом:
...
(i-1, j-1) (i,j-1) (i+1, j-1)
(i-1,j) (i,j) (i+1,J)
(i-1, j+1) (i,j+1) (i+1, j+1)
...
Таким образом (i,j) надо сравнить с (i-1, j-1), (i,j-1), (i+1, j-1),(i-1,j),(i+1,J),(i-1, j+1), (i,j+1), (i+1, j+1) и если он строго меньше всех из этиз элементов значит (i,j) - локальный минимум
-----
Модуль это функция abs из библиотеки math.
Пусть элемент матрицы задан в следующей форме: (столбец, строка)
Тогда матрица при наложенных условиях имеет вид:
(0,0) (1,0) (2,0) ... (8,0) (9,0)
(0,1) (1,1) (2,1) ... (8,1) (9,1)
(0,2) (1,2) (2,2) ... (8,2) (9,2)
... ... ...
(0,9) (0,9) (0,9) ... (8,9) (9,9)
Побочная диагональ - диагональ с элементами (9,0) (8,1) ...(0,9)
Требуется подсчитать сумму модулей элементов, расположенных над побочной диагональю.
Проход в цикле по побочной диагонали:
i, j - счетчики
Первый элемент: i = 9, j = 0
Второй элемент: i = i-1 j = j+1
...
Последний элемент: i = i-9, j = j+9
Нужна сумма элементов над побочной диагональю
Это означает, что нужно найти сумму элементов, на которые наложены следующие условия:
элементы первой строки: i < 9, j = 0
элементы второй строки: i < i-1 j = j+1
...
элементы последней строки: i < i-9, j = j+9
На языке даннные условия будут реализованы следующим образом:

задана матрица a
...
C++
1
2
3
4
sum = 0 // начальная сумма элементов равна нулю
for (j=0,i=9; j<9 ; j++, i--) // проход по зафикисрованным строкам
for (k=0;k<i;k++) // проход по столбцам строки с условием наложенных условия
sum = sum + abs(a[k][j]);
...
ilyashis
-36 / 0 / 1
Регистрация: 08.12.2011
Сообщений: 134
23.12.2011, 14:20     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #4
напишите прогу полностью
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
23.12.2011, 19:16     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #5
Цитата Сообщение от ilyashis Посмотреть сообщение
напишите прогу полностью
Этот вариант - если считать соседями элементы справа, слева, снизу, сверху (т.е. всего максимум 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
#include <iostream>
#include <stdlib.h>
#include <time.h> 
#include <cmath>
using namespace std;
 
int main ()
{
    srand( time( NULL ) );
    const int n=10; 
    int a[n][n], i,j,  sum=0, col=0;
    for(i=0; i<n; i++)
       for(j=0; j<n; j++)
          a[i][j]=rand()%10;
    cout<<"Ishodn matr:"<<endl;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    bool fl;
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
        {
                fl=true;
                if(i>0 && a[i-1][j]<=a[i][j])
                        fl=false;
                if(j>0 && a[i][j-1]<=a[i][j])
                        fl=false;
                if(i<n-1 && a[i+1][j]<=a[i][j])
                        fl=false;
                if(j<n-1 && a[i][j+1]<=a[i][j])
                        fl=false;
                if(fl)
                        col++;
                if(j<n-1-i)
                        sum+=abs(a[i][j]);
        }
    cout<<"Col-vo lokaln minim: "<<col<<endl<<"Sum mod elementov: "<<sum<<endl;
  
    return 0; 
}
Этот вариант если считать соседями элементы справа, слева, снизу, сверху, слева сверху, слева снизу, справа сверху, справа снизу (т.е. всего максимум 8 соседних элемента):
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
#include <iostream>
#include <stdlib.h>
#include <time.h> 
#include <cmath>
using namespace std;
 
int main ()
{
    srand( time( NULL ) );
    const int n=10; 
    int a[n][n], i,j,  sum=0, col=0;
    for(i=0; i<n; i++)
       for(j=0; j<n; j++)
          a[i][j]=rand()%10;
    cout<<"Ishodn matr:"<<endl;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    bool fl;
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
        {
                fl=true;
                if(i>0 && a[i-1][j]<=a[i][j])
                        fl=false;
                if(j>0 && a[i][j-1]<=a[i][j])
                        fl=false;
                if(i<n-1 && a[i+1][j]<=a[i][j])
                        fl=false;
                if(j<n-1 && a[i][j+1]<=a[i][j])
                        fl=false;
                if(i>0 && j>0 && a[i-1][j-1]<=a[i][j])
                        fl=false;
                if(i>0 && j<n-1 && a[i-1][j+1]<=a[i][j])
                        fl=false;
                if(i<n-1 && j>0 && a[i+1][j-1]<=a[i][j])
                        fl=false;
                if(i<n-1 && j<n-1 && a[i+1][j+1]<=a[i][j])
                        fl=false;
                if(fl)
                        col++;
                if(j<n-1-i)
                        sum+=abs(a[i][j]);
        }
    cout<<"Col-vo lokaln minim: "<<col<<endl<<"Sum mod elementov: "<<sum<<endl;
  
    return 0; 
}
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
31.08.2012, 12:31     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #6
Подскажите пожалуйста, как решить эту же задачу (подсчет локальных минимумов), создавая еще 2 цикла для проверки соседей, не выходя за границы массива. Максимум - 8 соседей.
C++
1
2
3
4
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
for (int ix=i-1; ix<=i+1; ix++)
for (int jx=j-1; jx<=j+1; jx++)
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
31.08.2012, 13:27     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #7
Цитата Сообщение от user_p01 Посмотреть сообщение
Подскажите пожалуйста, как решить эту же задачу (подсчет локальных минимумов), создавая еще 2 цикла для проверки соседей, не выходя за границы массива.
например можно так:
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
#include <iostream>
#include <stdlib.h>
#include <time.h> 
using namespace std;
 
int main ()
{
    srand( time( NULL ) );
    const int n=10; 
    int a[n][n], i,j, col=0, ix, jx;
    for(i=0; i<n; i++)
       for(j=0; j<n; j++)
          a[i][j]=rand()%10;
    cout<<"Ishodn matr:"<<endl;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    bool fl;
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
        {
                fl=true;
                ix=i-1;
                if(ix<0) ix=0;
                for (; ix<=i+1 && ix<n; ix++)
                {
                    jx=j-1; 
                    if(jx<0) jx=0;
                    for (; jx<=j+1 && jx<n; jx++)
                        if(a[i][j]>=a[ix][jx] && (i!=ix || j!=jx))
                            fl=false;
                }
                if(fl)
                        col++;               
        }
    cout<<"Col-vo lokaln minim: "<<col<<endl;
  
    return 0; 
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2014, 18:07     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Pro100NoObik
0 / 0 / 0
Регистрация: 04.03.2014
Сообщений: 12
19.03.2014, 18:07     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 #8
valeriikozlov
А как поменять if последний, чтобы считалась сумма модулей выше главной диагонали? и что такое f1 и зачем она нужна?
Yandex
Объявления
19.03.2014, 18:07     Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10
Ответ Создать тему
Опции темы

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