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

Выбор оптимальной последовательности. Конечный алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод double в char http://www.cyberforum.ru/cpp-beginners/thread751396.html
Необходимо перевести число типa double, к примеру а=0.1234 В char... Все это необходимо реализовать с С++ Гуглил, искал... Попадал на множество методов... Но не смог понять... Помогите...
C++ Не получается правильно настроить формат вывод текста Нужно вывести дамп памяти, в формате, как указано на приложенном изображении. У меня проблема с выводом ячеек памяти. Я попробовал написать код, но он неправильно работает, поскольку я не могу... http://www.cyberforum.ru/cpp-beginners/thread751387.html
Ответвить дочерний процесс C++
Ответвить дочерний процесс. Установить оба процесса спать, некоторое время (оба числа вводятся с консоли). После пробуждения процесс должен стараться терминировать другой и вывести в консоли своё...
C++ определить, совпадают ли суммы первых и последних трех цифр шестизначного числа
вот мой код. компилятор выдаёт ошибку в 4ой строке. не могу понять как исправить.. #include <iostream> using namespace std main(){ const int N=6; int A; cout<<"Vvedite chislo N:"<<endl;...
C++ Как узнать объём выделеной динамичесой памяти? http://www.cyberforum.ru/cpp-beginners/thread751369.html
sizeof(new_alloc) в этом случаи бесполезно так как указатель у меня всегда равен 4 байта. Можно, конечно при помощи цикла передвигать указатель на одно значение и посчитать таким образом кол. байт....
C++ Реализовать класс для работы с одномерными массивами указателей строк всем привет. помогите пожалуйста не могу написать прогу по заданию. реализовать класс для работы с одномерными массивами указателей строк. 1. возможность обращения к отдельном строкам массива по... подробнее

Показать сообщение отдельно
kalaider
0 / 0 / 0
Регистрация: 24.10.2012
Сообщений: 31

Выбор оптимальной последовательности. Конечный алгоритм - C++

03.01.2013, 22:14. Просмотров 557. Ответов 10
Метки (Все метки)

Дана квадратная матрица размером NxN, например:
[0, 2, 0, 0]
[0, 0, 3, 0]
[0, 0, 0, 1]
[3, 1, 1, 1]
Нужно выбрать j-е число из i-ой строки, чтобы j был уникален, т.е. если из первой строки выбрать число на первом месте, то из второй, третьей, четвертой и т.д. первое число выбрать уже нельзя. Задача: выбрать такие числа, чтобы их сумма была максимальной.
В данном примере макс. сумма будет 2 + 3 + 1 + 3 = 9

Добавлено через 23 часа 46 минут
Хотелось бы увидеть реализацию метода динамического программирования для этой задачи. Полный перебор мной уже реализован, но для больших матриц он слишком медленный. Я с динамическим программированием знаком не слишком хорошо, так что самому написать сложно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru