|
0 / 0 / 1
Регистрация: 21.12.2009
Сообщений: 20
|
|
Вычисление максимальных и минимальных сумм в матрице15.02.2012, 12:02. Показов 2483. Ответов 9
Метки нет (Все метки)
Имеется задачка, которая на первый взгляд простая, но на с подвохом:
"Методом выбора определите максимальную и минимальную суммы элементов матрицы m x n при условии, что при вычислении очередной суммы в каждой строке и каждом столбце может быть выбран только один элемент". Придумал следующее решение: сформировать массивы срок и столбцов выбором по одному элементу из строк и столбцов. После этого посчитать максимальные и минимальные суммы строк и стобцов уже для массивов. Вопрос состоит в следующем, может я что-то пропустил и метод выбора это определенный алгоритм для подсчета сумм в матрице. И конечно мне смущает условие задания, ведь как можно посчитать сумму элементов только используя один элемент. Ведь сумма это сложение как минимум 2-х слагаемых.
0
|
|
| 15.02.2012, 12:02 | |
|
Ответы с готовыми решениями:
9
Структура: подсчет максимальных и минимальных значений, сумм и средних значений для числовых полей
|
|
121 / 109 / 29
Регистрация: 18.12.2010
Сообщений: 378
|
|
| 15.02.2012, 12:31 | |
|
Тк это, наверно, по принципу, как на рисунке - если представить, что сетки - это матрица, то надо перебрать все возможные значения сумм неповторяющихся в строках и столбцах элементов и найти наименьшую и наибольшую
0
|
|
|
121 / 109 / 29
Регистрация: 18.12.2010
Сообщений: 378
|
|
| 15.02.2012, 12:33 | |
|
Видишь, по горизонталям и вертикалям только один элемент
0
|
|
|
0 / 0 / 1
Регистрация: 21.12.2009
Сообщений: 20
|
||
| 15.02.2012, 13:41 [ТС] | ||
|
Перебор это не самый лучший алгоритм, который можно представить. Перебирать при больших размерах матрицы будет очень долго, видел пример, что перебор матрицы 21 x 11 займет около трех месяцев.
0
|
||
|
401 / 312 / 74
Регистрация: 17.03.2010
Сообщений: 1,119
|
||
| 15.02.2012, 15:20 | ||
|
http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC Т.е. нужно отсортировать строку по убыванию или возрастанию, минимальный будет соответственно последний или первый элемент. В таком случае минимальной суммой столбца будет сумма первых ячеек строки. Это как понял задание я.
0
|
||
|
121 / 109 / 29
Регистрация: 18.12.2010
Сообщений: 378
|
||
| 15.02.2012, 15:44 | ||
|
3 0 0 0 2 0 1 0 0 Тогда после сортировки (например, по возрастанию) Вашим, NIch, способом (насколько я понял) будет такая матрица: 0 0 3 0 0 2 0 0 1 Тогда получается, что сумма элементов в выделенном столбике является максимальной (= 6)? Но ведь максимально возможная сумма - 5 (так как единица стоит в одном столбике с тройкой) Если я ошибаюсь, поправьте меня
0
|
||
|
401 / 312 / 74
Регистрация: 17.03.2010
Сообщений: 1,119
|
|
| 15.02.2012, 16:17 | |
|
Может и я что то не так понял.
Вот пример матрицы, может попробуем прийти к общему знаменателю 0 2 3 4 5 6 7 8 9 Путь ТС вычислит Max и Min, ну или кто то, кто 100% понял задание. Asker, Min 9+5+0=14, Max 7+5+3 = 15, верно?
0
|
|
|
121 / 109 / 29
Регистрация: 18.12.2010
Сообщений: 378
|
|
| 15.02.2012, 16:32 | |
|
0
|
|
|
401 / 312 / 74
Регистрация: 17.03.2010
Сообщений: 1,119
|
||||||
| 15.02.2012, 17:32 | ||||||
|
Вот, что я сумел из себя выжать.
ЗЫ Писал на коленке, и нет под рукой компилятора, не проверял... Чуть позже, если будет нужно, доведу до логического конца)))
0
|
||||||
|
0 / 0 / 1
Регистрация: 21.12.2009
Сообщений: 20
|
|
| 15.02.2012, 19:08 [ТС] | |
|
Я как понял, то совершенно не верно понял задание. Но и из выше описанного до конца запутался... Можно пожалуйста поподробней с самого начала?
0
|
|
| 15.02.2012, 19:08 | |
|
Помогаю со студенческими работами здесь
10
Матрица максимальных и минимальных значений Нахождение минимальных и максимальных значений Вывод максимальных и минимальных символов в предложении Определение максимальных и минимальных элементов матрици
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2.
Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом.
В. . .
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|