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

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

Максимальная сума - C++

10.10.2010, 15:24. Просмотров 679. Ответов 3
Метки нет (Все метки)

Есть пары чисел А и В:
2 -- 37
3 -- 45
1 -- 46
4 -- 30

Они задают матрицу следующим образом(картинко 1.)
Нужно выбрать такие числа, чтобы их сума была наибольшей
(Числа должны быть на разных вертикалях и горизонталях)
в примере сума = 232
1
Миниатюры
Максимальная сума  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.10.2010, 15:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Максимальная сума (C++):

сума ряда - C++
помогите подсчитать суму этого ряда спасибо.

Сума ряда - C++
помогите, пожалуйста. нужно найти суму ряда. http://pp.vk.me/c608731/v608731460/9be8/vjJoLwzAZdc.jpg а тут суму ряда с точностью E ...

Сума чисел не делится 7 - C++
Сума чисел не делится 7

Сума четных елементов и т.д. - C++
Здравствуйте, нужно сделать такое задание: 1) нужно создать числовой файл из случайных чисел 2) организовать его просмотр 3) найти...

Сума значений Функции - C++
Нужно написать программу, которая вычисляет суму значений функции: Зарание спасибо!

Масив сума сортировка - C++
Нужно отсортировать рядки масива за по возростанию сумы цифр чисел в рядку масива.

3
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
10.10.2010, 19:09  [ТС] #2
кроме перебора в голову больше ничего не приходить, а пар чисел может быть до 30 шт.
тоесть общая сложность 30! (30 факториал)

Добавлено через 3 часа 43 минуты
если выбирать в каждом столбце максимальный елемент - не всегда сума получается наибольшей
0
PointsEqual
ниначмуроФ
837 / 521 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.10.2010, 20:12 #3
Mayonez, а откуда задачка? не из транспортной задачи?
0
valeriikozlov
Эксперт С++
4676 / 2502 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2010, 07:54 #4
PointsEqual, Это из задачи: http://www.e-olimp.com/problems/6

Mayonez,
Матрица будет иметь максимальный размер 14*14 (потому что максимальное число путевок - 14 мы всегда сможем продать за первые 14 дней).
Сформировать такую матрицу очень просто. Остается только выбрать в каждом столбце (и каждой строке) по 1 числу, что бы сумма этих чисел была максимальная. Рекурсия (перебор) здесь проходит по времени.
1
21.12.2010, 07:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2010, 07:54
Привет! Вот еще темы с ответами:

Сума цифр веденного числа N - C++
c++ Напишите программу ( по-моему с помощью цикла for)? которая подсчитывает сумму цифр введенного числа N и блок-схему к ней.. ...

Сума определенных элементов матрицы - C++
Здравствуйте, помогите как найти суму выделенных на картинке элементов. Буду благодарен. #include "stdafx.h" #include <iostream> ...

Сума каждых двоих соседних элементов заданого масива - C++
Нужно найти суму каждых двоих соседних элементов заданого масива. Помогите пожалуйста очень нужно

6ти значный числа сума первых 3х эл равна суме 3х последних - C++
помогите с программой Вывести список шестизначных "счастливых" чисел (сумма первых трёх цифр равна сумме трёх последних), кратных семи в...


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

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

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