Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Olen'ka
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 5
#1

Сумма максимальных элементов - C++

09.09.2010, 17:42. Просмотров 532. Ответов 3
Метки нет (Все метки)


Здравствуйте,нужна ваша помощь)

Задана матрица,нужно выбрать по одному елементу с каждого столбца и каждой строки так,чтобы их сумма была максимальной.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2010, 17:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сумма максимальных элементов (C++):

Максимальная сумма элементов строки / минимальная сумма элементов столбца матрицы - C++
дан двумерный массив. Найти: а)максимальную сумму элементов строки б) минимальную сумму элементов столбца нужна помощь не знаю что...

Дан массив А на Н элементов (Н-константа). В массиве найти пять максимальных элементов. - C++
Дан массив А на Н элементов (Н-константа). В массиве найти пять максимальных элементов. Написать программу по шагам. Добавлено через...

Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма - C++
Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х; s1 u k2 ...

Нахождение 3 максимальных элементов массива - C++
#include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; int main() { int *arr; // указатель для...

Количество максимальных элементов массива - C++
Написал код рабочий по нахождению максимального элемента, но вот проблемка, не могу найти кол-во одинаковых максимальных элементов ...

Выбрать n максимальных элементов из массива - C++
Есть структура: struct data { /* какте-то поля */ uint32_t num; // Число }; есть массив этой структуры ...

3
easybudda
Модератор
Эксперт CЭксперт С++
9693 / 5643 / 962
Регистрация: 25.07.2009
Сообщений: 10,847
09.09.2010, 17:54 #2
Или я чего-то не понимаю, или сумма максимальных элементов каждой строки и будет искомым числом, не?
0
Olen'ka
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 5
09.09.2010, 18:17  [ТС] #3
Не совсем так.
7 5 1
3 4 3
2 3 1
Например, максимальный элемент 7 вычёркиваем строчку и столбец, в которой он находится,остаётся матрица 2на2 с элементами 43,следующий макс элемент 4, снова вычёркиваем строчку и столбец и остаётся элемент 1. 31

Нужно вот так:


Элементы: 7, 4, 1.
0
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
10.09.2010, 06:52 #4
Цитата Сообщение от Olen'ka Посмотреть сообщение
Не совсем так.
7 5 1
3 4 3
2 3 1
Например, максимальный элемент 7 вычёркиваем строчку и столбец, в которой он находится,остаётся матрица 2на2 с элементами 43,следующий макс элемент 4, снова вычёркиваем строчку и столбец и остаётся элемент 1. 31

Нужно вот так:

Элементы: 7, 4, 1.
Этот алгоритм неправильный. Заменим твою матрицу на такую:
7 6 1
6 4 3
2 3 1

По твоему алгоритму, всё равно выбираются числа 7+4+1 = 12. А максимальная сумма будет 6+6+1=13.
0
10.09.2010, 06:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.09.2010, 06:52
Привет! Вот еще темы с ответами:

Определение максимальных элементов массива (С++) - C++
Всем добрый день) Задача следующая. Даны два массива, в одном 5 элементов, в другом 20. Определить индексы и значения максимальных...

Удаление максимальных элементов из массива - C++
Помогите пожалуйста написать программу на С. Задан массив действительных чисел a1,a2,...,an. Получить новую последовательность, выбросив...

Найти 10 максимальных элементов в массиве - C++
Подскажите пожалуйста, как найти 10 максимальных элементов в массиве? Неужели нужно объявлять 10 переменных и в них записывать значения???...

Вывести 5 максимальных чисел из элементов матрицы - C++
нужно вывести максимальные 5 числа из элементов матрицы,которая состоит из 25 элементов, выбранных random-ом нужен код на с++


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

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

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