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

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

15.02.2012, 12:02. Показов 2483. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется задачка, которая на первый взгляд простая, но на с подвохом:

"Методом выбора определите максимальную и минимальную суммы элементов матрицы m x n при условии, что при вычислении очередной суммы в каждой строке и каждом столбце может быть выбран только один элемент".

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

Вопрос состоит в следующем, может я что-то пропустил и метод выбора это определенный алгоритм для подсчета сумм в матрице. И конечно мне смущает условие задания, ведь как можно посчитать сумму элементов только используя один элемент. Ведь сумма это сложение как минимум 2-х слагаемых.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.02.2012, 12:02
Ответы с готовыми решениями:

Структура: подсчет максимальных и минимальных значений, сумм и средних значений для числовых полей
Структура должна включать не менее 10 столбцов, в том числе – строковые, числовые и дата, всего в таблице должно быть не менее 30 строк. ...

Поменять местами максимальный среди минимальных элементов строк и минимальных среди максимальных элементов столбцов
Помогите пожалуйста решить Поменять местами максимальный среди минимальных элементов строк и минимальных среди максимальных элементов...

Поиск максимальных и минимальных значений
Добрый день! Прошу помочь с решением поставленной жене задачки!

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  [ТС]
Цитата Сообщение от Asker Посмотреть сообщение
Тк это, наверно, по принципу, как на рисунке - если представить, что сетки - это матрица, то надо перебрать все возможные значения сумм неповторяющихся в строках и столбцах элементов и найти наименьшую и наибольшую
Что ты понимаешь под суммами?

Перебор это не самый лучший алгоритм, который можно представить. Перебирать при больших размерах матрицы будет очень долго, видел пример, что перебор матрицы 21 x 11 займет около трех месяцев.
0
 Аватар для NIch
401 / 312 / 74
Регистрация: 17.03.2010
Сообщений: 1,119
15.02.2012, 15:20
Цитата Сообщение от yurashkin Посмотреть сообщение
метод выбора это определенный алгоритм
Есть такая сортировка.
http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC
Т.е. нужно отсортировать строку по убыванию или возрастанию, минимальный будет соответственно последний или первый элемент. В таком случае минимальной суммой столбца будет сумма первых ячеек строки.
Это как понял задание я.
0
121 / 109 / 29
Регистрация: 18.12.2010
Сообщений: 378
15.02.2012, 15:44
Цитата Сообщение от yurashkin Посмотреть сообщение
Перебор это не самый лучший алгоритм, который можно представить
Это само собой. Но допустим, дана матрица
3 0 0
0 2 0
1 0 0
Тогда после сортировки (например, по возрастанию) Вашим, NIch, способом (насколько я понял) будет такая матрица:
0 0 3
0 0 2
0 0 1
Тогда получается, что сумма элементов в выделенном столбике является максимальной (= 6)?
Но ведь максимально возможная сумма - 5 (так как единица стоит в одном столбике с тройкой)
Если я ошибаюсь, поправьте меня
0
 Аватар для NIch
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
Цитата Сообщение от NIch Посмотреть сообщение
Может и я что то не так понял.
Вот пример матрицы, может попробуем прийти к общему знаменателю
0 2 3
4 5 6
7 8 9
Путь ТС вычислит Max и Min, ну или кто то, кто 100% понял задание.
Asker, Min 9+5+0=14, Max 7+5+3 = 15, верно?
Согласен. А при чем же тут сортировка?
0
 Аватар для NIch
401 / 312 / 74
Регистрация: 17.03.2010
Сообщений: 1,119
15.02.2012, 17:32
Вот, что я сумел из себя выжать.
ЗЫ Писал на коленке, и нет под рукой компилятора, не проверял...
Чуть позже, если будет нужно, доведу до логического конца)))
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
type
  TA = record
    i, j : integer;
  end;
var
  A : array of TA;
  B : array of array of integer;
  i, j, k, l, s, Summ, Min, Max : integer;
begin
  Max := 0;
  Min := 1000000;
  // Выбираем очередную точку
  for i := 0 to n-1 do
  begin
    for j := 0 to m-1 do
    begin
      // Кидаем ее в массив координат
      SetLength(A, Length(A)+1);
      A[Length(A)-1].i := i;
      A[Length(A)-1].j := j;
      // Проходим заново по масиву
      for k := 0 to n-1 do
        for l := 0 to m-1 do
        begin
          Add := true;
          // Проходим по массиву координат
          for s := 0 to Length(A)-1 do
            // Если одна из координат содержится в массиве
            if (A[Length(A)-1].i = k) or
               (A[Length(A)-1].j = l) then
            begin
              // Не добалвять
              Add := false;
              break;
            end;
          // Если надо, добаляем точку
          if Add = true then
          begin
              SetLength(A, Length(A)+1);
              A[Length(A)-1].i := k;
              A[Length(A)-1].j := l;
          end;
        end;
    end;
    Summ := 0;
    // Считаем сумму по массиву координат
    for k := 0 to Length(A)-1 do
      Summ := Summ + B[A[k].i, A[k].j];
    // Получаем новые значения Min и Max
    if Summ > Max then
      Max := Summ;
    if Summ < Min then
      Min := Summ;
    // Обнуляем массив координат
    SetLength(A, 0);
  end;
end;
0
0 / 0 / 1
Регистрация: 21.12.2009
Сообщений: 20
15.02.2012, 19:08  [ТС]
Я как понял, то совершенно не верно понял задание. Но и из выше описанного до конца запутался... Можно пожалуйста поподробней с самого начала?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.02.2012, 19:08
Помогаю со студенческими работами здесь

Матрица максимальных и минимальных значений
Помогите написать программу: Даны две матрицы А и В одинаковой размерности m*n. Получить матрицу C = max (a i j, b i j ), и матрицу...

Нахождение минимальных и максимальных значений
В столбе М выведены игрушки с минимальным и максимальных значением.(с помощью формулы МИН(F3:F17)) Как сделать так что бы одновременно с...

Вывод максимальных и минимальных символов в предложении
Здравствуйте. Программированию только обучаюсь и возникла небольшая загвоздка. Написал код: static string Sentence(string text) ...

Определение максимальных и минимальных элементов матрици
В прикрепленном файле на двух листах есть две матрицы. Лист 1) Необходимо определить максимальный элемент главной диагонали, потом...

Проверка минимальных и максимальных элементов матрицы
помогите исправить ошибку!при проверке минимальных и максимальных элементов выдает неправильные значения!из за неправильного указания...


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

Или воспользуйтесь поиском по форуму:
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
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru