Форум программистов, компьютерный форум 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
19.02.2010, 17:05  [ТС]     Динамическое программирование
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Вот для данного примера можете показать какую строку и столбец Вы собираетесь исключать в дальнейших вычислениях
да, могу.
В(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
в последней строке у нас 3 суммы, где нужно выбрать максимальную. 13 сумма a[2][1] и a[3][2] то есть нужно вычеркнуть эти строки и столбцы что бы к сумме этих элементов не добавились элементы из этих строк и столбцов.

вот соотношения:

Исполнители J1, J2.... Jn
Работы R1, R2... Rn
Матрица производительности A = {Aij}
Пошаговое управление некоторой системой:
(s) - работы
(k, s{*n-k+1*}) - система (исполнители, работы), начальное состояние которой (1 {номер исполнителя}, {1,2,3...n} доступные работы)
конечное состояние (n+1, {пустое множество})
Дальше воспользуемся функцией Бэллмана
В(k, s{*n-k+1*}) - мкксимально возможная суммарная производительность оставшихся работников (k, k+1, k+2... n) если между ними распределить оставшиеся работы s{*n-k+1*}
B(1,{1,2,....n}) - оптимальное значения критерия задачи

Соотношения примут следующий вид (начинаем с конца траектории когда осталься лишь один переход)
B(n,{j}) = a{*nj*}
В(k, s{*n-k+1*}) = max{*q из множетва s{*n-k+1*} *}[a{*kq*} + В(k+1, s{*n-k+1*}\{q})]

в скобочках вида {**} подстрочный текст и индексы

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

Добавлено через 4 часа 20 минут
может есть какие идеи обойти приведённые формулы?
 
Текущее время: 06:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru