Подсчитать количество локальных минимумов матрицы

@mol` · Регистрация: 01.05.2011

Студворк — интернет-сервис помощи студентам

Дан двумерный массив NxN.
1. Элемент матрицы называется локальным минимумом, если он строго меньше
всех имеющихся у него соседей.
Подсчитать количество локальных минимумов
заданной матрицы размером 10 на 10 ( оформить в виде процедуры ).

2. Найти сумму модулей эл-тов, расположенных выше главной диагонали
(оформить в виде функции).

@lemegeton · 02.05.2011, 02:39

#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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int IsLocalMinimum(int **matrix, int matrix_size, size_t i, size_t j) {
  size_t k, l;
  size_t k_from = ((i == 0) ? i : i - 1);
  size_t l_from = ((j == 0) ? j : j - 1);
  size_t k_to   = ((i < (matrix_size - 1)) ? i + 1 : i);
  size_t l_to   = ((j < (matrix_size - 1)) ? j + 1 : j);
  for (k = k_from; k <= k_to; ++k)
    for (l = l_from; l <= l_to; ++l) 
      if (matrix[k][l] <= matrix[i][j] && (i != k || j != l))
        return 0;
  return 1;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
 
  size_t matrix_size = 10 + rand() % 5;
  int **matrix = (int**)malloc(sizeof(int*) * matrix_size); 
 
  size_t i, j;
  for (i = 0; i < matrix_size; ++i) {
    matrix[i] = (int*)malloc(sizeof(int) * matrix_size);
    for (j = 0; j < matrix_size; ++j)
      printf("%5d", matrix[i][j] = rand() % 101 - 50);
    printf("\n");
  }
 
  for (i = 0; i < matrix_size; ++i)
    for (j = 0; j < matrix_size; ++j)
      if (IsLocalMinimum(matrix, matrix_size, i, j) == 1)
        printf("Local minimum at (%d, %d) = %d.\n", i, j, matrix[i][j]);
 
  for (i = 0; i < matrix_size; ++i)
    free(matrix[i]);
  free(matrix);
  return 0;
}

@mol` · 02.05.2011, 11:58 **[ТС]**

благодарю)

@lemegeton · 03.05.2011, 00:11

№1 + №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
43
44
45
46
47
48
49
50
51
52
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int IsLocalMinimum(int **matrix, int matrix_size, size_t i, size_t j) {
  size_t k, l;
  size_t k_from = ((i == 0) ? i : i - 1);
  size_t l_from = ((j == 0) ? j : j - 1);
  size_t k_to   = ((i < (matrix_size - 1)) ? i + 1 : i);
  size_t l_to   = ((j < (matrix_size - 1)) ? j + 1 : j);
  for (k = k_from; k <= k_to; ++k)
    for (l = l_from; l <= l_to; ++l) 
      if (matrix[k][l] <= matrix[i][j] && (i != k || j != l))
        return 0;
  return 1;
}
 
int SuperdiagonalSum(int **matrix, int matrix_size) {
  int result = 0;
  size_t i, j;
  for (i = 0; i < matrix_size - 1; ++i)
    for (j = i + 1; j < matrix_size; ++j)
      result += matrix[i][j];
  return result;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
 
  size_t matrix_size = 10 + rand() % 5;
  int **matrix = (int**)malloc(sizeof(int*) * matrix_size); 
 
  size_t i, j;
  for (i = 0; i < matrix_size; ++i) {
    matrix[i] = (int*)malloc(sizeof(int) * matrix_size);
    for (j = 0; j < matrix_size; ++j)
      printf("%5d", matrix[i][j] = rand() % 101 - 50);
    printf("\n");
  }
 
  for (i = 0; i < matrix_size; ++i)
    for (j = 0; j < matrix_size; ++j)
      if (IsLocalMinimum(matrix, matrix_size, i, j) == 1)
        printf("Local minimum at (%d, %d) = %d.\n", i, j, matrix[i][j]);
 
  printf("Superdiagonal sum = %d.\n", SuperdiagonalSum(matrix, matrix_size));
 
  for (i = 0; i < matrix_size; ++i)
    free(matrix[i]);
  free(matrix);
  return 0;
}

@Bashhustle · 20.02.2018, 12:00

lemegeton, а можно ли как-то сделать функцию нахождения локальных минимумов только по границам матрицы (то есть кроме внутренних элементов матрицы)

@Bashhustle · 27.02.2018, 11:57

mol`, у тебя работает программа , которую скинули ?

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

Подсчитать количество локальных минимумов матрицы

Решение

Решение

@mol` 1 / 1 / 1 Регистрация: 01.05.2011 Сообщений: 9

	Подсчитать количество локальных минимумов матрицы 02.05.2011, 00:38. Показов 2640. Ответов 5 Метки нет (Все метки) Дан двумерный массив NxN. 1. Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 ( оформить в виде процедуры ). 2. Найти сумму модулей эл-тов, расположенных выше главной диагонали (оформить в виде функции). 0

@mol` 1 / 1 / 1 Регистрация: 01.05.2011 Сообщений: 9
	02.05.2011, 11:58 [ТС]
	благодарю) 0

@Bashhustle 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 5
	20.02.2018, 12:00
	lemegeton, а можно ли как-то сделать функцию нахождения локальных минимумов только по границам матрицы (то есть кроме внутренних элементов матрицы) 0

@Bashhustle 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 5
	27.02.2018, 11:57
	mol`, у тебя работает программа , которую скинули ? 0