Теория сложности вычислительных процессов и структур. Лабораторная работа №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, зачтено без замечаний

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
Лабораторная работа №3 Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пар
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №№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. Вариант 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 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Решение задачи о рюкзаке методом динамического программирования Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
150 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа № 3 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вершина 0.
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 22 апреля 2013
200 руб.

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

Благотворительные материальные пожертвования могут быть частью программы социальной ответственности:
Благотворительные материальные пожертвования могут быть частью программы социальной ответственности: Выберите один ответ: a. да b. нет
ИМЦ Корпоративная социальная ответственность Тесты
User ann1111 : 9 июня 2022
10 руб.
Планировка агрегатного участка
Планировка Агрегатного участка с спецификацией - 1 лист формата А1
Автомобили и технологическое обслуживание Чертежи СибАДИ
User Alexey19 : 15 мая 2016
150 руб.
Планировка агрегатного участка
Биотехнология и переработка отходов. Биогаз
Биотехнологические приемы являются примером эффективного контроля за состоянием окружающей среды. Особенно остро сейчас стоит проблема распространения в окружающей среде ксенобиотиков и нефтяных загрязнений. Биологическая переработка отходов преследует три основные цели: Деградация органических и неорганических токсичных отходов; Возобновление ресурсов для возврата в круговорот веществ С, N, P, S; Получение ценных видов органического топлива Классический процесс очистки стоков включает в себя сл
Рефераты Биология и естествознание
User Elfa254 : 17 марта 2013
15 руб.
Разработка интернет вещей. Лабораторная работа 1.Создание WEB-сервера на основе ESP8266.
Помогу с выполнением лабораторной работы, где будут указаны Ваши личные данные. ДАННАЯ РАБОТА, КАК ОБРАЗЕЦ ВЫПОЛНЕНИЯ!!! Пишите в л/с. Создание WEB-сервера на основе ESP8266. Дистанционное управление светодиодными индикаторами. Цель работы: Научиться создавать WEB-сервер. Освоить основы создания WEB страниц. Создать WEB страницу с кнопками, управляющими светодиодными индикаторами, подключенными к серверу. Задание к работе. 1 Разработать программу, создающую WEB сервер на основе контроллера ESP 8
ДО СИБГУТИ Разработка интернет вещей Работа Лабораторная
User aleshin : 28 июня 2023
335 руб.
up Наверх