0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
1

Из матрицы внести в одномерный массив все локальные минимумы

18.02.2013, 20:02. Показов 1324. Ответов 16
Метки нет (Все метки)

Из матрицы внести в одномерный массив все локальные минимумы (строго меньше всех соседей). Упорядочить по возрастанию локальные минимумы матрицы A(8,6). Заранее спасибо.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.02.2013, 20:02
Ответы с готовыми решениями:

Заменить все локальные минимумы матрицы на нули
Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным минимумом, если он меньше всех...

Заменить все локальные минимумы и максимумы данной матрицы на 0
Дана матрица размера M x N. Элемент называется локальным минимумом (максимумом), если он меньше...

Заменить все локальные минимумы данной матрицы на нули
Matrix74. Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным минимумом, если он...

Двумерные массивы. Заменить все локальные минимумы матрицы нулем
Задана матрица размера n x m. Требуется заменить все локальные минимумы данной матрицы нулем....

16
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
18.02.2013, 20:46 2
Цитата Сообщение от Van11 Посмотреть сообщение
Из матрицы внести в одномерный массив все локальные минимумы (строго меньше всех соседей). Упорядочить по возрастанию локальные минимумы матрицы A(8,6). Заранее спасибо.
Совершенно непонятно... Приведите числовой пример, как ЭТО должно выглядеть...
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
18.02.2013, 21:18  [ТС] 3
Цитата Сообщение от VSI Посмотреть сообщение
Совершенно непонятно... Приведите числовой пример, как ЭТО должно выглядеть...
Есть матрица A(8,6). В ней сравниваются все соседние числа и те из них, которые больше записываются в одномерный массив. Затем этот одномерный массив упорядочивается.
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
18.02.2013, 22:31 4
Цитата Сообщение от Van11
Есть матрица A(8,6). В ней сравниваются все соседние числа и те из них, которые больше записываются в одномерный массив. Затем этот одномерный массив упорядочивается.
| 3 4 5 |
| 6 2 8 | Вот матрица. Запишите НУЖНОЕ в вектор.
| 7 9 1 |
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
18.02.2013, 22:47  [ТС] 5
Цитата Сообщение от VSI Посмотреть сообщение
| 3 4 5 |
| 6 2 8 | Вот матрица. Запишите НУЖНОЕ в вектор.
| 7 9 1 |
Здесь, похоже, только 1.
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
18.02.2013, 22:54 6
Цитата Сообщение от Van11
Здесь, похоже, только 1.
Ага, 1 - самое большое число...
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
18.02.2013, 23:06  [ТС] 7
Цитата Сообщение от VSI Посмотреть сообщение
Ага, 1 - самое большое число...
Ну да, я ошибся я имел ввиду самое маленькое
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
18.02.2013, 23:35 8
Цитата Сообщение от Van11
Ну да, я ошибся я имел ввиду самое маленькое
Теперь давайте выясним подробно, как понимать "В ней сравниваются все соседние числа..." Из того примера, что я Вам предложил, по шагам опишите что с чем сравнивается и в каком порядке осуществляется обход значений матрицы...? По строчкам или по столбцам? Или еще как-то? Очень интересно...
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
18.02.2013, 23:47  [ТС] 9
Цитата Сообщение от VSI Посмотреть сообщение
Теперь давайте выясним подробно, как понимать "В ней сравниваются все соседние числа..." Из того примера, что я Вам предложил, по шагам опишите что с чем сравнивается и в каком порядке осуществляется обход значений матрицы...? По строчкам или по столбцам? Или еще как-то? Очень интересно...
Сравниваем первое число(это 3), у него три соседа(4,2,6), так как 2 меньше чем 3, то это число не подходит. Дальше идем по столбцам или по строчкам, не важно. Например, число 2, у него восемь соседей(3,4,5,6,8,7,9,1). 1 меньше 2, следовательно это не минимум. Пройдя все числа, доходим до последнего, 1, она меньше всех соседей, это минимум.
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
19.02.2013, 14:12 10
Цитата Сообщение от Van11 Посмотреть сообщение
Сравниваем первое число(это 3), у него три соседа(4,2,6), так как 2 меньше чем 3, то это число не подходит. Дальше идем по столбцам или по строчкам, не важно. Например, число 2, у него восемь соседей(3,4,5,6,8,7,9,1). 1 меньше 2, следовательно это не минимум. Пройдя все числа, доходим до последнего, 1, она меньше всех соседей, это минимум.
Если следовать Вашему описанию, то минимум ВСЕГДА БУДЕТ ОДИН!!!!! И он будет равен min("имя матрицы")
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
19.02.2013, 16:10  [ТС] 11
Цитата Сообщение от VSI Посмотреть сообщение
Если следовать Вашему описанию, то минимум ВСЕГДА БУДЕТ ОДИН!!!!! И он будет равен min("имя матрицы")
Почему? Вот матрица, как в задании. 8 на 6.
Там локальные минимумы: -1,-2,-2,-2,-3,-2,1,-2,0
Миниатюры
Из матрицы внести в одномерный массив все локальные минимумы  
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
19.02.2013, 16:32 12
Цитата Сообщение от Van11 Посмотреть сообщение
Почему? Вот матрица, как в задании. 8 на 6.
Там локальные минимумы: -1,-2,-2,-2,-3,-2,1,-2,0
Все равно задание поставлено некорректно... Первый элемент матрицы 10. Его соседи = 7 8 -2 Какой минимум? Правильно -2. А у Вас? Второй элемент матрицы 8. Его соседи = 10 7 -2 12 6 Какой минимум? Правильно -2. Уже не сходится алгоритм!
Уточните задание. В частности, как осуществлять обход матрицы?
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
19.02.2013, 16:42  [ТС] 13
Цитата Сообщение от VSI Посмотреть сообщение
Все равно задание поставлено некорректно... Первый элемент матрицы 10. Его соседи = 7 8 -2 Какой минимум? Правильно -2. А у Вас? Второй элемент матрицы 8. Его соседи = 10 7 -2 12 6 Какой минимум? Правильно -2. Уже не сходится алгоритм!
Уточните задание. В частности, как осуществлять обход матрицы?
Уже бы прогуглили. Множество таких похожех задач. Например, вот на C.
Не пойму, что тут так трудно понять? Берем число, сравниваем его с соседями, если оно меньше всех соседей, запоминаем его и так далее все числа.
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
19.02.2013, 16:50 14
Цитата Сообщение от Van11 Посмотреть сообщение
...Не пойму, что тут так трудно понять?
Тогда просто объясните, почему у Вас первый локальный минимум -1?
0
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
19.02.2013, 16:58  [ТС] 15
Цитата Сообщение от VSI Посмотреть сообщение
Тогда просто объясните, почему у Вас первый локальный минимум -1?
Проходим по строкам, у 10 соседи 8,7,-2, так как 10 не строго меньше своих соседей, не подходит, так со всеми остальными до -1, у нее соседи 6,12,1,13,9, -1 меньше всех этих чисел, следовательно это локальный минимум. Так дальше. Затем записываем все получившиеся минимумы в одномерный массив и упорядочиваем его.
0
Модератор
Эксперт по математике/физике
5008 / 3841 / 1322
Регистрация: 30.07.2012
Сообщений: 11,294
19.02.2013, 20:00 16
Цитата Сообщение от Van11
Проходим по строкам, у 10 соседи 8,7,-2, так как 10 не строго меньше своих соседей, не подходит, так со всеми остальными до -1, у нее соседи 6,12,1,13,9, -1 меньше всех этих чисел, следовательно это локальный минимум. Так дальше. Затем записываем все получившиеся минимумы в одномерный массив и упорядочиваем его.
Слава Богу, разобрались. Держите файл в архиве. Маткад 15.
Это один из возможных вариантов (с маленькой хитростью, извините). Но все работает. Удачи...
Вложения
Тип файла: rar локальные минимумы.rar (16.5 Кб, 12 просмотров)
1
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 12
19.02.2013, 21:53  [ТС] 17
Цитата Сообщение от VSI Посмотреть сообщение
Слава Богу, разобрались. Держите файл в архиве. Маткад 15.
Это один из возможных вариантов (с маленькой хитростью, извините). Но все работает. Удачи...
Ну все Огромное спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.02.2013, 21:53
Помогаю со студенческими работами здесь

Заменить все локальные минимумы данной матрицы M × N на нули.
Дана матрица размера M × N.Заменить все локальные минимумы данной матрицы на нули. При реше-нии...

Матрицы: все локальные минимумы заменить на 0, матрицу читать с файла
Дана матрица размера M x N. Элемент называется локальным минимумом (максимумом), если она меньше...

Turbo Basic. Заменить все локальные минимумы данной матрицы на нули
Дана матрица размера M × N. Элемент матрицы называется ее локальным минимумом, если он меньше всех...

Дан массив размера N. Возвести в квадрат все его локальные минимумы (то есть числа, меньшие своих соседей)
Дан массив размера N. Возвести в квадрат все его локальные мини- мумы (то есть числа, меньшие...


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

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru