31 / 31 / 6
Регистрация: 11.07.2013
Сообщений: 241
1

Поиск максимального элемента в двумерном массиве

15.08.2013, 01:01. Показов 980. Ответов 3
Метки нет (Все метки)

Здравствуйте! Собственно вопрос - оптимальный алгоритм. Есть ли тут вообще алгоритм который находит быстрее чем перебором за O(mxn)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.08.2013, 01:01
Ответы с готовыми решениями:

Поиск максимального элемента в массиве методом "разделяй и властвуй"
Я в недоумении, поиск максимального элемента в массиве сводится к цикличной проверке всех его...

Поиск максимального элемента в двумерном массиве
Написать программу поиска в двумерном массиве максимального и минимального элемента массива. Массив...

Поиск максимального элемента в двумерном массиве
Public Function Max(ByVal ArrM(,) As Integer) As Integer Dim C1, C2 As Integer ...

Поиск максимального по модулю элемента в двумерном массиве
Почему для нахождения наибольшего по модулю элемента используется нулевая ячейка arr? int max...

3
Эксперт по математике/физике
4161 / 2064 / 424
Регистрация: 19.07.2009
Сообщений: 3,122
Записей в блоге: 24
15.08.2013, 10:14 2
Без какой-либо доп. информации о массиве — не существует.
Нужно по меншей мере каждый элемент прочитать, иначе алгоритм не будет реагировать на изменение непрочитанных элементов, что не может быть.
Чтение O(1), итого https://www.cyberforum.ru/cgi-bin/latex.cgi?\Omega(nm).
Хотя можно придумать алгоритм, работающий за O(n+m), если имеется возможность обрабатывать строки/столбцы в параллельных потоках.
1
173 / 169 / 19
Регистрация: 31.08.2010
Сообщений: 573
17.08.2013, 13:10 3
Если представить массив как одномерный и знать, что он отсортирован, то можно спокойно найти максимальный элемент - переый или последний элемент, в зависимости в какую сторону отсортирован.
0
castaway
18.08.2013, 00:30     Поиск максимального элемента в двумерном массиве
  #4

Не по теме:

Цитата Сообщение от TheAthlete Посмотреть сообщение
Если представить массив как одномерный и знать, что он отсортирован, то можно спокойно найти максимальный элемент - переый или последний элемент, в зависимости в какую сторону отсортирован.
Да ты человек - гениальность.

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.08.2013, 00:30

Поиск максимального значения в двумерном массиве
using System; using System.Collections.Generic; using System.Linq; using System.Text; ...

В двумерном массиве найти индекс максимального и минимального элемента
Программа выдает ошибку: нельзя преобразовать тип real к integer. Суть программы: нужно в...

В двумерном массиве вывести индексы максимального и минимального элемента
В двумерном массиве вывести индексы максимального и минимального элемента, а также расположить...

В двумерном массиве все элементы, стоящие выше максимального элемента, заменить на минимальный элемент
Помогите найти ошибки, пожалуйста. Условие задачи: В двумерном массиве все элементы, стоящие...

В двумерном массиве все элементы, которые стоят выше максимального элемента, заменить на минимальный
В двумерном массиве все элементы, которые стоят выше максимального элемента, заменить на...

Поиск элемента в двумерном массиве
Здравствуйте всем! У меня вопрос по поводу двумерных массивов. И так мне нужно найти такой...


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

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

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