Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
01.08.2011
-
Размер:
13 KB
-
Покупок:
22
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB5.EXE
|
|
LAB5.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.....
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.....
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Похожие материалы
"Теория сложностей вычислительных процессов и структур" Лабораторная №5 (вариант 6)
dryan
: 4 декабря 2012
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его сто
dryan
: 4 декабря 2012
40 руб.
Лабораторная №5 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Greenberg
: 1 августа 2011
49 руб.
Лабораторная №5 (вариант 2) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Greenberg
: 1 августа 2011
49 руб.
Лабораторная №5 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Greenberg
: 1 августа 2011
49 руб.
Лабораторная №5 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Greenberg
: 1 августа 2011
49 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
Greenberg
: 1 августа 2011
49 руб.
Лабораторная №2 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.....
Greenberg
: 31 июля 2011
49 руб.
Лабораторная №3 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
Greenberg
: 31 июля 2011
49 руб.
Другие работы
Пересечение многогранника. Вариант 13 ЧЕРТЕЖ
coolns
: 18 февраля 2026
Пересечение многогранника. Вариант 13 ЧЕРТЕЖ
Упражнение 35
Взаимное пересечение многогранника с телом вращения
По двум проекциям геометрических тел (многогранника и тела вращения) построить третью проекцию и изометрию. Построить линии пересечения поверхностей этих тел.
Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можн
coolns
: 18 февраля 2026
150 руб.
Пресс-форма - 00.40.000 СБ
.Инженер.
: 11 июня 2025
С.К. Боголюбов. Чтение и деталирование сборочных чертежей. Альбом. 1972 г. 00.40.000 СБ - Пресс-форма. Деталирование. Сборочный чертеж. Модели.
Пресс-форма, изображенная на чертеже, используется в операции нанесения капронового покрытия на поверхность вала для увеличения его срока службы и защиты от коррозии. Вал (на чертеже показан тонкой линией) устанавливают между корпусом поз. 1 и зажимом поз. 2. Зажим регулируется болтами 10. Жидкий капрон под давлением через отверстия деталей поз. 2 и поз
.Инженер.
: 11 июня 2025
700 руб.
Редуктор червячный - 02.022 СБ
.Инженер.
: 10 февраля 2023
В.А. Леонова, О.П. Галанина. Альбом сборочных чертежей для деталирования и чтения. Вариант 02.022 - Редуктор червячный. Сборочный чертеж. Деталирование. Модели.
Червячный редуктор — механизм для уменьшения угловой скорости при передаче вращения от электродвигателя к машине. Червячные передачи применяются, когда оси валов перекрещиваются, как правило, под углом 90°. Одним из достоинств червячной передачи является возможность получения большого передаточного числа (от единицы до нескольких сотен)
.Инженер.
: 10 февраля 2023
1000 руб.
Контрольная работа № 4 по физике 2 семестр Вариант 07
geidenreich
: 13 мая 2011
Задача No707.Над серединой чертёжной доски, образующей с горизонтальной плоскостью угол в 30o, на высоте 2 м висит лампа с силой света 200 кд. Определить освещённость, яркость и светимость листа бумаги на доске, если коэффициент отражения бумаги 60%. Лампы считать точечными источниками света.
Задача No717. Как и во сколько раз изменится поток излучения абсолютно чёрного тела, если максимум испускательной способности переместится с красной границы видимого спектра ( нм) на фиолетовую ( нм)?
Зад
geidenreich
: 13 мая 2011
300 руб.
