Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"

Цена:
49 руб.

Состав работы

material.view.file_icon AF8470E9-7183-430E-BDFB-23A74F40BB9E.rar [ 13 KB ]
material.view.file_icon 5_5
material.view.file_icon INPUT.TXT [ 30 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Отчет.doc [ 44 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Номер варианта выбирается по последней цифре пароля.....

Дополнительная информация

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

Похожие материалы

"Теория сложностей вычислительных процессов и структур" Лабораторная №5 (вариант 6)
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его сто
СибГУТИ Компьютерное программирование Работа Лабораторная
User dryan : 4 декабря 2012
40 руб.
Лабораторная №5 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №5 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №5 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №5 (вариант 2) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №3 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.
Лабораторная №2 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.....
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.

Другие работы

Тенденции развития журналистики России в послепереходный период
Содержание: Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Средства массовой информации сегодня. . . . . . .. . . . . . . Российская журналистика в послепереходный период. . . . Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. Литература. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Введение. Во многих отношениях и под разными углами зрения журналистика привлекает пристальное внимание общества как один
Журналистика Работа
User Qiwir : 27 июля 2013
5 руб.
Теплотехника РГАУ-МСХА Задача 1 Вариант 60
Для теоретического цикла поршневого двигателя внутреннего сгорания с изохорно-изобарным подводом теплоты определить параметры состояния р, υ, Т характерных точек цикла, полезную работу и термический кпд по заданным значениям начального давления р1 и температуры t1 степени сжатия ε, степени повышения давления λ и степени предварительного расширения ρ. Рабочим телом считать воздух, полагая теплоемкость его постоянной. Изобразить цикл ДВС в рυ- и Ts- диаграммах. Сравнить термический кпд цикла с т
Задачи Теплотехника
User Z24 : 22 декабря 2025
600 руб.
Теплотехника РГАУ-МСХА Задача 1 Вариант 60
Физика. Контрольная работа №1.2 вариант
Контрольная работа №1 По дисциплине: Физика 2 вариант Условие задачи: 112. С тележки, свободно движущейся по горизонтальному пути со скоростью u1 = 3 м/с, в сторону, противоположную движению тележки, прыгает человек, после чего скорость тележки изменилась и стала равной u1=4 м/с. Определить горизонтальную составляющую скорости u2x человека при прыжке относительно тележки. Масса тележки m1 = 210 кг, масса человека m2=70 кг.
СибГУТИ Физика. Физика математическая Работа Контрольная
User tindrum : 13 февраля 2011
40 руб.
Лабораторная работа №2. Работа с файлами. Списки
Задание. Программа должна создавать файл *.xls, записать в него сгенерированный случайным образом массив чисел. Затем, с помощью реализованного алгоритма сортировки, одного из предложенных преподавателем, записать отсортированную последовательность чисел в ранее созданный файл *.xls.
ДО СИБГУТИ Обработка и анализ данных Работа Лабораторная
User Yaromir : 19 мая 2023
30 руб.
Лабораторная работа №2. Работа с файлами. Списки
up Наверх