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

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

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

Показать сообщение отдельно
MarkizzZ
0 / 0 / 0
Регистрация: 18.02.2010
Сообщений: 8
18.02.2010, 22:46  [ТС]     Динамическое программирование
valeriikozlov, в этом и есть подвох динамического прорраммирования. то о чём вы говорите реализуется на бумаге венгерским методом или методом потенциалов, а динамическое программирование что-то среднее между перебором и жадным алгоритмом.

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

приведу простой пример
матрица А
5 4 8
7 3 9
6 6 1

первая часть ( первая цифра - означает строку, цифры в фигурных скобках порядковый номер элементов в текущей строке)
В(3, {1}) = 6
В(3, {2}) = 6
В(3, {3}) = 1
=======
В(2, {1*,2}) = max(6 + 3, 7 + 6) = 13
В(2, {1,3*}) = max(6 + 9, 7 + 1) = 15
В(2, {2,3*}) = max(6 + 9, 3 + 1) = 15
* - обозначет перспективные значения
В(1, {1,2,3}) = max(13 + 8, 15 + 4, 15 + 5) = 21
оптимальное назначение a[2][1] + a[3][2] + a[1][3]

могу для ясности (хотя это не поможет несведующим) привести исходные рекурентные соотношения для решения задачи в общем виде.
 
Текущее время: 02:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru