Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 1.

Цена:
122 руб.

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

material.view.file_icon A4F54279-5B6D-436E-9C6A-84EBF07C6CDA.rar [ 18 KB ]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [ 29 bytes ]
material.view.file_icon LAB3.EXE [ 4 KB ]
material.view.file_icon LAB3.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Отчет.doc [ 62 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №3

Задание

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

Вариант 1

Номер товара, i mi сi M
1 7 28 43
2 9 43 
3 12 51 52
4 8 34

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

декабрь 2019, зачтено без замечаний

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

Теория сложности вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 1 0 10 13 17 18 14 6 23 7 9 10 0 13 6 13 3 2 19 13 4 13 13 0 17 12 15
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
360 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
Лабораторная работа №3 Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пар
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 3. Вариант 1.
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 3. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №1.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №1.
Лабораторная работа № 3. Теория сложностей вычислительных процессов и структур, Вариант № 1
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа (2019). Вариант 1.
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 11 февраля 2020
132 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 21 мая 2019
243 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Решение задачи о рюкзаке методом динамического программирования Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
150 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1

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

Методы и средства измерений в телекоммуникационных системах. Экзамен. БИЛЕТ №8
1. Измерение помехозащищенности канала ТЧ 2. Методы и средства измерения затухания 3. Измерения темнового тока и сопротивления фотоприемных устройств
ДО СИБГУТИ Методы и средства измерений в ТС Работа Экзаменационная
User cneltynjuehtw : 10 сентября 2017
500 руб.
Проект цеха быстрозамороженных полуфабрикатов и готовых мясных блюд c разработкой рецептуры и технологии фирменного блюда «Зразы «По-Гродненски» (дипломный проект)
Содержание Введение 1 Технико-экономическое обоснование 2 Технологическая часть 2.1 Выбор ассортимента 2.2 Выбор и обоснование технологических схем 2.3 Расчет сырья и готовой продукции 2.4 Подбор и расчет технологического оборудования 2.5 Расчет воды, пара, энергии на технологические цели 2.6 Расчет численности рабочих 2.7 Расчет площадей 2.8 Организация производственных потоков 2.9 Организация производственно-ветеринарного контроля 3 Охрана труда 4 Экономическая часть 5 Спецво
Диплом и связанное с ним Пищевая промышленность
User maobit : 21 мая 2018
990 руб.
Проект цеха быстрозамороженных полуфабрикатов и готовых мясных блюд c разработкой рецептуры и технологии фирменного блюда «Зразы «По-Гродненски» (дипломный проект)
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №05
Контрольная работа Таблица 1. Варианты заданных предметных областей (ХХ –2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 05 Программы наименование, фирма-разработчик, операционная система, стоимость Программы с нулевой стоимостью Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций)
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 27 августа 2020
850 руб.
promo
Расчетно-графический анализ тягово-скоростных свойств автомобиля ГАЗ–3102 «Волга», движущегося по дороге с коэффициентом дорожного сопротивления 0,031
С целью закрепления теоретических знаний и приобретения навыков анализа тягово-скоростных свойств автомобиля для заданной модели в курсовой работе выполняю необходимые расчеты на основании конкретных технических данных автомобиля. Строю графики и по ним анализируем тягово-скоростные свойства. Произведенные расчеты свожу в таблицы, текст сопровождаю расчетными зависимостями с расшифровкой параметров. 1.Задание для расчетно-графического анализа и выбор исходных данных Произвести расчетно-графическ
Работа Расчетно-графическая ХНАДУ Автомобильный транспорт
User yura909090 : 24 мая 2012
80 руб.
up Наверх