Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
22.05.2019
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
INPUT.TXT
|
|
OUTPUT.TXT
|
LAB3.EXE
|
|
LAB3.PAS
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа №3
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Дополнительная информация
январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №9.
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
zhekaersh
: 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Вариант №9
nik200511
: 7 июля 2014
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
nik200511
: 7 июля 2014
23 руб.
Лабораторная работа №3 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
Greenberg
: 31 июля 2011
49 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
nik200511
: 21 мая 2019
Лабораторная работа №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
nik200511
: 21 мая 2019
243 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №3
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней
nik200511
: 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
nik200511
: 22 мая 2019
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
9 вариан
nik200511
: 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №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
nik200511
: 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 22 мая 2019
82 руб.
Другие работы
Курсовой проект по ТММ(проектирование редуктора)
89283786758
: 4 марта 2017
Расчёт привода.Подбор электродвигателя.Расчёт Валов на прочность итд. Расчёт передач.Расчет на контактную выносливость активных поверхностей зубьев эвольвентных цилиндрических передач.И многое другое.
89283786758
: 4 марта 2017
1200 руб.
МТИ МосТех МосАП МФПУ Синергия Технология программирования Тест 100 из 100 баллов 2023 год
Synergy2098
: 17 октября 2023
2023 год
МТИ МосТех МосАП МФПУ Синергия Технология программирования
Тема: МТИ МосТех МосАП МФПУ Синергия Тест 100 из 100 баллов 2023 год
Задания
Результат 100 из 100 баллов
________________ – это программа, переводящая текст инструкций для компьютера с какого-либо языка программирования на машинный язык.
Тип ответа: Одиночный выбор
• система программирования
• компилятор
• кодировщик
• язык программирования
___________– это запоминающее устройство, из которого элементы извлекаются в п
Synergy2098
: 17 октября 2023
228 руб.
Разработка технологии для отливки "Крышка подшипника"
Daniil10
: 5 июня 2018
Донбасская государственная машиностроительная академия
Кафедра Технологии и оборудования литейного производства
Практическая работа по дисциплине ТЛФ
На тему : "Разработка технологии изготовления отливки"
Деталь «крышка подшипника» имеет следующие характеристики:
- масса детали – 830 кг;
- габаритные размеры – 1050×455×530 мм.
Крышка подшипника - это деталь тело вращения. Конструкция детали представляет собой взаимное пересечение цилиндрических и конических поверхностей, так же имеется отверстие
Daniil10
: 5 июня 2018
Расчетно-графическое задание. Расчет первичных и вторичных параметров передачи цепи кабеля Витая пара
ksemerius
: 14 июля 2021
Расчетно-графическое задание 66 Вариант. Преподаватель Елистратова
Задача №1 «Расчет первичных и вторичных параметров передачи цепи кабеля Витая пара»
Для заданного частотного диапазона рассчитать первичные и вторичные параметры передачи симметричной цепи звездной скрутки. Построить графики частотной зависимости параметров передачи в заданном частотном диапазоне и дать их анализ. Результаты расчетов представить в виде сводной таблицы.
Задача №2
Рассчитать параметры взаимного влияния симметр
ksemerius
: 14 июля 2021
1000 руб.
