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

@student-novi4ok · Регистрация: 05.09.2011

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

Можете подсказать как найти кол-во локальных минимумов в двумерном массиве?

KuKu · 27.11.2011, 00:13

C++
1
    if (i!=0 && a[i-1][j]<a[i][j]) break;

Про эту строчку имел ввиду. Если i = 0, то условие ложно. a[i-1][j]<a[i][j] - истинность этого выражения не имеет уже значения. Вот я не уверен, будет ли программка его проверять. По идее не должна.

@student-novi4ok · 27.11.2011, 00:17 **[ТС]**

Так тут проверяется сразу весь массив?_) просто не совсем понимаю условия

KuKu · 27.11.2011, 00:28

Ой, извиняюсь, break на continue замените. Да, весь массив.

@student-novi4ok · 27.11.2011, 00:39 **[ТС]**

Я вам благодарен, но теперь появилась другая проблема) можете объяснить условия)
вот например, (i!=0 && mas[i-1][j]<mas[i][j]) и почему именно такие условия, просто не пойму что-то.

Добавлено через 1 минуту
чтобы быстрее, понять, не напомните continue - это чтобы допустим если выполнилось 1 условие обход всех послед?

KuKu · 27.11.2011, 00:42

Возьмем элемент в центре. Если слева от него есть элемент меньше, значит он не минимум => переходим к следующему элементу. Аналогично для справа, сверху, снизу. Условие i!=0 и ему подобные - это отсеивание проверки для элементов по краям. То есть, если элемент у левой стенки, значит слева от него элементов нет и проверять там не надо. Если все условия в итоге не выполнились(вокруг нет меньших элементов), то делается cnt++;
continue - досрочно закончить одну итерацию цикла.

@student-novi4ok · 27.11.2011, 00:48 **[ТС]**

как я понял по первым словам, то проверка начинается с центра? Блин вообще не понимаю эти условия, так что-то понимаю, но видимо еще не созрел до такого)

Добавлено через 1 минуту

Сообщение от KuKu

Если слева от него есть элемент меньше, значит он не минимум => переходим к следующему элементу.

Где происходит сравнение ?=)

KuKu · 27.11.2011, 00:48

Это объяснение начинается с центра - порядок пробега тут не важен) Цикл бежит все от 0 до конца.

@student-novi4ok · 27.11.2011, 00:49 **[ТС]**

Так а где числа-то сравниваются?)

KuKu · 27.11.2011, 00:51

Сообщение от student-novi4ok

Где происходит сравнение ?=)

Тут 4 сравнения. Есть хороший способ понять - игра называется "почувствуй себя компилятором". Нарисуйте на бумажке матрицу 3 на 3. И пробегитесь сами по циклу, все считая голове - тогда поймете.

@student-novi4ok · 27.11.2011, 00:54 **[ТС]**

Я уже сижу считаю) понял что без этого не пойму никак)

Добавлено через 1 минуту
if (i!=0 && mas[i-1][j]<mas[i][j]) continue;
if (i!=nstr-1 && mas[i+1][j]<mas[i][j]) continue;
если выполняется первое условие, то проверка второго if и последующих уже проходить не будет? и сразу будет сnt++??

KuKu · 27.11.2011, 00:58

Брр... прочитайте, что такое continue.

@student-novi4ok · 27.11.2011, 01:03 **[ТС]**

Все, понял. Огромное спасибо, пойду "поиграю в игру"=)

Добавлено через 3 минуты
Вы давно занимаетесь программированием?

KuKu · 27.11.2011, 01:06

Это сложно назвать занимаюсь) Тыкаюсь время от времени года 3.

@student-novi4ok · 27.11.2011, 01:08 **[ТС]**

Ну постоянная работа с этим связана?
Просто думаю куда лучше пойти после окончания учебы, на программиста или html-верстальщика
Знакомые верстальщики есть и отзывы о работе слышал, вот решил и от программистов послушать отзывы о работе)

KuKu · 27.11.2011, 01:09

В армию

Куда пойдете один фиг, везде одно и тоже. За пару месяцев втянетесь, а дальше суровые, унылые будни.

@student-novi4ok · 27.11.2011, 01:12 **[ТС]**

Не, спасибо)

KuKu · 27.11.2011, 01:13

Та меня лучше не слушать, куда душа лежит)

@student-novi4ok · 27.11.2011, 01:15 **[ТС]**

Не думал что у программистов унылые будни) Вот у сисадминов, да!)

Добавлено через 1 минуту
Да сам фиг знает, просто когда сажусь писать верстку, как-то руки сами пишут) а когда сажусь писать программку, то не всегда везет так скажем) понимаю но как-то не тот склад ума

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113

	Найти количество локальных минимумов в матрице 22.11.2011, 19:36. Показов 12542. Ответов 37 Метки нет (Все метки) Можете подсказать как найти кол-во локальных минимумов в двумерном массиве? 0

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 00:17 [ТС]
	Так тут проверяется сразу весь массив?_) просто не совсем понимаю условия 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 00:28
	Ой, извиняюсь, break на continue замените. Да, весь массив. 1

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 00:39 [ТС]
	Я вам благодарен, но теперь появилась другая проблема) можете объяснить условия) вот например, (i!=0 && mas[i-1][j]<mas[i][j]) и почему именно такие условия, просто не пойму что-то. Добавлено через 1 минуту чтобы быстрее, понять, не напомните continue - это чтобы допустим если выполнилось 1 условие обход всех послед? 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 00:42
	Возьмем элемент в центре. Если слева от него есть элемент меньше, значит он не минимум => переходим к следующему элементу. Аналогично для справа, сверху, снизу. Условие i!=0 и ему подобные - это отсеивание проверки для элементов по краям. То есть, если элемент у левой стенки, значит слева от него элементов нет и проверять там не надо. Если все условия в итоге не выполнились(вокруг нет меньших элементов), то делается cnt++; continue - досрочно закончить одну итерацию цикла. 1

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 00:48
	Это объяснение начинается с центра - порядок пробега тут не важен) Цикл бежит все от 0 до конца. 1

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 00:49 [ТС]
	Так а где числа-то сравниваются?) 0

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 00:54 [ТС]
	Я уже сижу считаю) понял что без этого не пойму никак) Добавлено через 1 минуту if (i!=0 && mas[i-1][j]<mas[i][j]) continue; if (i!=nstr-1 && mas[i+1][j]<mas[i][j]) continue; если выполняется первое условие, то проверка второго if и последующих уже проходить не будет? и сразу будет сnt++?? 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 00:58
	Брр... прочитайте, что такое continue. 1

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 01:03 [ТС]
	Все, понял. Огромное спасибо, пойду "поиграю в игру"=) Добавлено через 3 минуты Вы давно занимаетесь программированием? 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 01:06
	Это сложно назвать занимаюсь) Тыкаюсь время от времени года 3. 1

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 01:08 [ТС]
	Ну постоянная работа с этим связана? Просто думаю куда лучше пойти после окончания учебы, на программиста или html-верстальщика Знакомые верстальщики есть и отзывы о работе слышал, вот решил и от программистов послушать отзывы о работе) 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 01:09
	В армию Куда пойдете один фиг, везде одно и тоже. За пару месяцев втянетесь, а дальше суровые, унылые будни. 1

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 01:12 [ТС]
	Не, спасибо) 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	27.11.2011, 01:13
	Та меня лучше не слушать, куда душа лежит) 1

@student-novi4ok 4 / 4 / 3 Регистрация: 05.09.2011 Сообщений: 113
	27.11.2011, 01:15 [ТС]
	Не думал что у программистов унылые будни) Вот у сисадминов, да!) Добавлено через 1 минуту Да сам фиг знает, просто когда сажусь писать верстку, как-то руки сами пишут) а когда сажусь писать программку, то не всегда везет так скажем) понимаю но как-то не тот склад ума 0