Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

Добавлено через 3 часа 43 минуты
если выбирать в каждом столбце максимальный елемент - не всегда сума получается наибольшей
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.10.2010, 20:12     Максимальная сума #3
Mayonez, а откуда задачка? не из транспортной задачи?
valeriikozlov
Эксперт C++
4669 / 2495 / 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 числу, что бы сумма этих чисел была максимальная. Рекурсия (перебор) здесь проходит по времени.
Yandex
Объявления
21.12.2010, 07:54     Максимальная сума
Ответ Создать тему
Опции темы

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