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

Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объединить массивы в один, включив второй между пятым и шестым элементами http://www.cyberforum.ru/cpp-beginners/thread709420.html
Ввести с клавиатуры два одномерных массива содержащих 10 и 5 элементов. Объединить их в один массив, включив второй между пятым и шестым элементами.На экран вывести исходные массивы сформированные в...
C++ Запрет ввода символов в консоли моя консольная программа имеет очень много вводов от пользователя, через контекстное меню (нажмите 1 для того, 2 для другого) чтоб не делать и не зацикливать каждый ввод в коде, возможно ли... http://www.cyberforum.ru/cpp-beginners/thread709416.html
C++ В папке К2 создайте файл t3.txt, в который перепишите вначале текст из файла t1.txt, а затем из t2.txt
Программным путем: 1. В папке С:\temp создайте папки К1 и К2. 2. В папке К1: a) создайте файл t1.txt, в который запишите следующий текст : Иванов Иван Иванович, 1965 года рождения, место...
C++ Умножение треугольных матриц«Методы обработки разреженных матриц»
Нужно перемножить треугольные матрицы в обычном виде и в свёрнутом. С обычным проблем нет. Доступ к элементам свёрнутой матрицы осуществляется по формуле : k= j*(j-1)/2+i. Подстановкой этой формулы...
C++ Вычислить количество элементов в массиве, равных нулю http://www.cyberforum.ru/cpp-beginners/thread709379.html
Помогите пожалусто через 2 часа в институт пилить а мне зачет сделать нужно не в службу а в дружбу выручите
C++ Ошибка при вызове конструктора с параметрами подскажите, почему при вызове конструктора с параметрами выдает ошибку сегментации #include<math.h> #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<string.h> #include... подробнее

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

Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G - C++

26.11.2012, 11:01. Просмотров 775. Ответов 3
Метки (Все метки)

Помогите решить задачу на динамич. программирование:

Самолет имеет максимальную грузоподъемность G(m). Предметы, загружаемые в самолет, имеют различные веса и стоимости: wi(m), Сi (руб.) соответственно.
Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G. Показать, как изменится решение, если j-х предметов нужно погрузить не меньше k.

G=20
W1=0,8
C1=12
W2=3,2
C2=60
W3=4,0
C3=72
W4=6,5
C4=11
W5=2,8
C5=50
W6=2,1
C6=15
j=1;6
k=2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.