Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
20.11.2018
-
Размер:
18 KB
-
Покупок:
1
-
Добавил:
SibGOODy
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
«Решение задачи о рюкзаке методом динамического программирования»
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9:
Номер товара, i: 1 2 3 4
mi: 9 10 8 6
ci: 28 25 16 15
M: 50
Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9:
Номер товара, i: 1 2 3 4
mi: 9 10 8 6
ci: 28 25 16 15
M: 50
Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы
Дополнительная информация
Зачет без замечаний!
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Задача о перемножении матриц»
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Н
SibGOODy
: 20 ноября 2018
450 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск минимального остова графа»
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9:
0 6 20 10 13 9 6 10 2 3
6 0 0 11 7
SibGOODy
: 20 ноября 2018
350 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск кратчайшего расстояния между двумя вершинами»
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответств
SibGOODy
: 20 ноября 2018
350 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по посл
1231233
: 31 января 2012
23 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
SibGOODy
: 20 ноября 2018
Билет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 5 0 1 7 1)
(5 0 2 3 2 4)
(0 2 0 5 3 1)
(1 3 5 0 4 5)
(7 2 3 4 0 3)
(1 4 1 5 3 0)
2. Имеется склад, на котором присутствует некоторый ассортимент то
SibGOODy
: 20 ноября 2018
350 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
IT-STUDHELP
: 16 ноября 2022
Лабораторная работа №1
По дисциплине:
Теория сложности вычислительных процессов и структур
«Поиск минимального остова графа»
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер
IT-STUDHELP
: 16 ноября 2022
600 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Владислав161
: 5 октября 2023
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
Владислав161
: 5 октября 2023
300 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Другие работы
Дискретная математика. Контрольная работа. Вариант 11.
carbadjuec
: 23 июня 2011
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти ...
carbadjuec
: 23 июня 2011
90 руб.
Специальный станок станок для обработки восьми отверстий коронки КНШ 110: Коробка скоростей, Схема наладки станка
lelya.nakonechnyy.92@mail.ru
: 27 апреля 2020
Специальный станок станок для обработки восьми отверстий коронки КНШ 110: Коробка скоростей, Схема наладки
станка-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Курсовая работа-Дипломная работа
57.
lelya.nakonechnyy.92@mail.ru
: 27 апреля 2020
399 руб.
Метрология, стандартизация и сертификация в инфокоммуникациях. Билет № 05
Alexbur1971
: 9 декабря 2021
Билет 05
Экзаменационное задание по курсу
Метрология стандартизация и сертификация в инфокоммуникациях
Задача 05.1.
При измерении мощности с помощью вольтметра и амперметра получены следующие результаты измерения: ток I=100±5мА; напряжение U=2,5±0,1В; вероятность P=0,99; условия измерения нормальные. Оформите результат измерения мощности в соответствии с нормативными документами в двух формах погрешности.
Задача 05.2.
Определить пиковое значение напряжения, если показание вольтметра с преобраз
Alexbur1971
: 9 декабря 2021
250 руб.
Корпус насосного модуля УЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 6 июня 2016
Корпус насосного модуля УЭЦН-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 6 июня 2016
100 руб.
