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

@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 минуту
Да сам фиг знает, просто когда сажусь писать верстку, как-то руки сами пишут) а когда сажусь писать программку, то не всегда везет так скажем) понимаю но как-то не тот склад ума

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

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

	Найти количество локальных минимумов в матрице 22.11.2011, 19:36. Показов 12292. Ответов 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