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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.83
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
#1

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

22.11.2011, 19:36. Просмотров 2962. Ответов 37
Метки нет (Все метки)

Можете подсказать как найти кол-во локальных минимумов в двумерном массиве?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2011, 19:36     Найти количество локальных минимумов в матрице
Посмотрите здесь:

C++ Подсчитать количество локальных минимумов матрицы
C++ Количество локальных минимумов в списке
Подсчитать количество локальных минимумов в матрице C++
Подсчитать количество локальных минимумов матрицы C++
C++ Подсчитать количество локальных минимумов
C++ Определение количества локальных минимумов в заданной матрице. Нахождение суммы модулей элементов
C++ Найти количество локальных минимумов в одномерном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 00:13     Найти количество локальных минимумов в матрице #21
C++
1
    if (i!=0 && a[i-1][j]<a[i][j]) break;
Про эту строчку имел ввиду. Если i = 0, то условие ложно. a[i-1][j]<a[i][j] - истинность этого выражения не имеет уже значения. Вот я не уверен, будет ли программка его проверять. По идее не должна.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 00:17  [ТС]     Найти количество локальных минимумов в матрице #22
Так тут проверяется сразу весь массив?_) просто не совсем понимаю условия
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 00:28     Найти количество локальных минимумов в матрице #23
Ой, извиняюсь, break на continue замените. Да, весь массив.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 00:39  [ТС]     Найти количество локальных минимумов в матрице #24
Я вам благодарен, но теперь появилась другая проблема) можете объяснить условия)
вот например, (i!=0 && mas[i-1][j]<mas[i][j]) и почему именно такие условия, просто не пойму что-то.

Добавлено через 1 минуту
чтобы быстрее, понять, не напомните continue - это чтобы допустим если выполнилось 1 условие обход всех послед?
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 00:42     Найти количество локальных минимумов в матрице #25
Возьмем элемент в центре. Если слева от него есть элемент меньше, значит он не минимум => переходим к следующему элементу. Аналогично для справа, сверху, снизу. Условие i!=0 и ему подобные - это отсеивание проверки для элементов по краям. То есть, если элемент у левой стенки, значит слева от него элементов нет и проверять там не надо. Если все условия в итоге не выполнились(вокруг нет меньших элементов), то делается cnt++;
continue - досрочно закончить одну итерацию цикла.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 00:48  [ТС]     Найти количество локальных минимумов в матрице #26
как я понял по первым словам, то проверка начинается с центра? Блин вообще не понимаю эти условия, так что-то понимаю, но видимо еще не созрел до такого)

Добавлено через 1 минуту
Цитата Сообщение от KuKu Посмотреть сообщение
Если слева от него есть элемент меньше, значит он не минимум => переходим к следующему элементу.
Где происходит сравнение ?=)
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 00:48     Найти количество локальных минимумов в матрице #27
Это объяснение начинается с центра - порядок пробега тут не важен) Цикл бежит все от 0 до конца.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 00:49  [ТС]     Найти количество локальных минимумов в матрице #28
Так а где числа-то сравниваются?)
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 00:51     Найти количество локальных минимумов в матрице #29
Цитата Сообщение от student-novi4ok Посмотреть сообщение
Где происходит сравнение ?=)
Тут 4 сравнения. Есть хороший способ понять - игра называется "почувствуй себя компилятором". Нарисуйте на бумажке матрицу 3 на 3. И пробегитесь сами по циклу, все считая голове - тогда поймете.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 00:54  [ТС]     Найти количество локальных минимумов в матрице #30
Я уже сижу считаю) понял что без этого не пойму никак)

Добавлено через 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
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 00:58     Найти количество локальных минимумов в матрице #31
Брр... прочитайте, что такое continue.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 01:03  [ТС]     Найти количество локальных минимумов в матрице #32
Все, понял. Огромное спасибо, пойду "поиграю в игру"=)

Добавлено через 3 минуты
Вы давно занимаетесь программированием?
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 01:06     Найти количество локальных минимумов в матрице #33
Это сложно назвать занимаюсь) Тыкаюсь время от времени года 3.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 01:08  [ТС]     Найти количество локальных минимумов в матрице #34
Ну постоянная работа с этим связана?
Просто думаю куда лучше пойти после окончания учебы, на программиста или html-верстальщика
Знакомые верстальщики есть и отзывы о работе слышал, вот решил и от программистов послушать отзывы о работе)
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 01:09     Найти количество локальных минимумов в матрице #35
В армию Куда пойдете один фиг, везде одно и тоже. За пару месяцев втянетесь, а дальше суровые, унылые будни.
student-novi4ok
4 / 4 / 1
Регистрация: 05.09.2011
Сообщений: 113
27.11.2011, 01:12  [ТС]     Найти количество локальных минимумов в матрице #36
Не, спасибо)
KuKu
1554 / 1032 / 75
Регистрация: 17.04.2009
Сообщений: 2,971
27.11.2011, 01:13     Найти количество локальных минимумов в матрице #37
Та меня лучше не слушать, куда душа лежит)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2011, 01:15     Найти количество локальных минимумов в матрице
Еще ссылки по теме:

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

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

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

Добавлено через 1 минуту
Да сам фиг знает, просто когда сажусь писать верстку, как-то руки сами пишут) а когда сажусь писать программку, то не всегда везет так скажем) понимаю но как-то не тот склад ума
Yandex
Объявления
27.11.2011, 01:15     Найти количество локальных минимумов в матрице
Ответ Создать тему
Опции темы

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