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

Динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Какая библиотека, реализует асинхронную обработку сообщений? http://www.cyberforum.ru/cpp-beginners/thread96784.html
Помогите найти библиотеку, которая реализовала бы: 1) Издатель-Подписчики (Неявное связывание) Издатель посылает (SendMessage – не WinAPI функция) сообщения, не зная сколько подписчиков получат его,...
C++ SDL Привет всем. Помогите пожалуйста. В чем у меня ошибка? Смысл в том что должна вылазить моя фотка #ifdef __cplusplus #include <cstdlib> #else #include <stdlib.h> #endif #ifdef... http://www.cyberforum.ru/cpp-beginners/thread96778.html
Указатели, динамическое выделение памяти, работа с файлом C++
Программа должна предоставлять возможность нескольким пользователям работать с числовыми данными. Сведения о пользователях должны храниться в отдельном текстовом файле пользователей: для каждого...
на си+ C++
помогите пожалуйста решить задачку---
C++ Вычисление арифметических выражений http://www.cyberforum.ru/cpp-beginners/thread96741.html
Здраствуйте. Меня волнует такой вопрос по С++ - вот я к примеру хочу вычислить какое-нибудь арифметическое выражение с переменными x, y, z. Как это описать в самой программе? Саму формулу написать не...
C++ Какими способами можно передать многомерные массивы в функцию? Возник вопрос, какими способами можно передать многомерные массивы в функцию??? Если не сложно, приведите парочку примеров :) подробнее

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

Динамическое программирование - C++

18.02.2010, 13:03. Просмотров 1620. Ответов 15
Метки (Все метки)

Задача:
Есть n работников и n работ. Необходимо найти максимальную суммарную производительность. Каждый работник может выполнять только одну работу.
Задаётся задача матрицей nxn где элемент a[i][j] есть показатель производительности i-го работника на j-ой работе.
Сделать это надо динамическим программированием, желательно.

Главная проблема в том, как выбрать максимальный значения в строке и запомнить адресс выбранного элемена (строку и столбец) и исключить их из дальнейших вычислений.

PS если нужно смогу привести теорию задачи.
PPS пишу в консоли для простоты в с++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.