Лабораторная работа по дисциплине: « Теория сложностей вычислительных процессов и структур». Вариант № 8

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Отчет.doc
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon INPUT.TXT
material.view.file_icon OUTPUT.TXT

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Зачет 2012. Вариант № 8.
Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4 4
User IT-STUDHELP : 18 июля 2020
600 руб.
promo
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5.
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5. 0 0 3 7 8 10 1 2 0 4 6 12 19 9 3 4
User Amor : 28 октября 2013
250 руб.
promo
Контрольная работа №2 "Построение трёхмерной модели детали и ассоциативного чертежа и трёх видов детали". Проекционное черчение. Вариант - 30. Корпус
Задание 6. 1.По предложенным изображениям построить трехмерную модель детали 2.Из полученной детали выполнить ассоциативный чертеж, построить три вида детали, выполнить необходимые разрезы (ГОСТ 2.305), проставить размеры (ГОСТ 2.307). Последовательность выполнения: надо провести тонко линии видимого и невидимого контура, построить третье изображение; построить разрезы и выполнить штриховку в разрезах. После этого следует построить горизонтальную проекцию и натуральный вид сечения заданной
User Agentikus007 : 24 апреля 2021
430 руб.
Контрольная работа №2 "Построение трёхмерной модели детали и ассоциативного чертежа и трёх видов детали". Проекционное черчение. Вариант - 30. Корпус
Сетевые базы данных, Лабораторная работа №1, Вариант №2
1. Напишите запрос к таблице Покупателей для выборки данных, при этом рейтинг должен быть не ниже 200, кроме покупателей из Лондона. 2. Запросите двумя способами все заказы на 3 и 6 января. 3. Напишите запрос, который сосчитал бы сумму всех заказов для продавца с номером 1001. 4. Напишите запрос, который выбрал бы наименьший рейтинг в каждом городе с сортировкой по убыванию названий городов. 5. Создайте представление на основе запроса из задания 1 и, используя это представление, выведите данные
User Cherebas : 24 марта 2016
100 руб.
Управление процессом обслуживания покупателей в магазине "Тайга" г. Благовещенск
СОДЕРЖАНИЕ Введение 1. Теоретические основы: организация процесса обслуживания покупателей 1.1 Характеристика элементов формирующих уровень обслуживания покупателей 1.2 Формирование ассортимента товаров обеспечивающего удовлетворение спроса покупателей 1.3 Управление обслуживания покупателей и их информированность 1.4 Организация дополнительных услуг покупателей 2. Анализ процесса обслуживания покупателей в магазине «Тайга» 2.1 Организационно-экономическая характеристика 2.2 Экон
User Lokard : 15 октября 2013
15 руб.
up Наверх