Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №4. Семестр 4

Цена:
250 руб.

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

material.view.file_icon 5D4933D2-81DE-459D-BDAE-24A80F987B56.zip [ 12 KB ]
material.view.file_icon Экзамен.doc [ 38 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
См.вложение 1

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

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

Работа была сдана на "отлично в 2013г.
Преподаватель: Галкина М.Ю.

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

Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Bodibilder : 29 мая 2019
30 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 8 января 2024
350 руб.
promo
Экзаменационная работа по курсу: Теория сложностей вычислительных процессов и структур. Экзаменационный билет № 4
Задача 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин Задача 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
СибГУТИ Вычислительная математика Работа Экзаменационная
User JulDir : 4 февраля 2012
39 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 27 мая 2019
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User zhekaersh : 6 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 0 0 1 0 5 0 0 10 6 7 1 10 0 12 4 0 6 12 0 3 5 7 4 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
Теория вычислительных процессов СибГУТИ Работа Экзаменационная
User sun525 : 10 ноября 2014
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 7 июля 2014
46 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4

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

Проект слесарно-механического участка АТП-3 (станок для динамической балансировки коленвала)
Пояснительная записка - 105 стр., 13 рис., 37 табл., 116 формул, 25 литературных источника; графическая часть - 9 листов формата А1. Объектом разработок является производственная база автопарка АТП-3. Цель – на основании современного состояния дел в автохозяйстве разработать проект слесарно-механического участка. В проекте предлагаются оптимальные планировочные решения для внедрения участка. Разработана установка для балансировки одноосных деталей вращения, а именно коленчатого вала двигателя
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 2 июля 2019
700 руб.
Проект слесарно-механического участка АТП-3 (станок для динамической балансировки коленвала)
Проект коллекторного двигателя малой мощности с постоянными магнитами
Содержание: Введение. Задание на проект и исходные данные. Основные размеры двигателя. Обмотка якоря. Размеры зубцов, пазов и проводников обмотки якоря. Коллектор и щётки. Коммутационные параметры. Магнитная система машины. Выбор и расчёт постоянных магнитов. Потери и коэффициент полезного действия. Тепловой расчёт электродвигателя. Заключение. Список использованных источников.
******* Не известно Электроснабжение Работа Курсовая
User Elfa254 : 20 июня 2016
55 руб.
Проект коллекторного двигателя малой мощности с постоянными магнитами
Последствия ядерных взрывов и аварий на АЭС
Из истории создания ядерного оружия В 1894 г. Робер Сесил, бывший премьер-министр Великобритании, в своем обращении к Британской ассоциации содействия научному прогрессу, перечисляя нерешенные проблемы науки остановился на задаче: что же действительно представляет собой атом - существует он на самом деле или является лишь теорией, пригодной лишь для объяснения некоторых физических явлений; какова его структура. В США любят говорить, что атом - уроженец Америки, но это не так. На рубеже XIX и XX
Рефераты Экология и защита окружающей среды
User GnobYTEL : 16 марта 2013
Лабораторная работа № 2 по дисциплине: Телекоммуникационные системы СЦИ и ПЦИ. “Принципы контроля битовых ошибок в системах SDH”
Лабораторная работа № 2. “Принципы контроля битовых ошибок в системах SDH” Цель работы: Экспериментальное исследование принципов контроля битовых ошибок в системах SDH. Ответы на контрольные вопросы: Вопрос 1. Назначение байтов В1 и В2 SOH STM1. Вопрос 2. Приведите алгоритм формирования байта В1 SOH STM1. Вопрос 3. Как осуществляется контроль ошибок на приемной стороне в секции регенерации. Вопрос 4. Как осуществляется контроль ошибок в VC4. Вопрос 5. Какой байт контейнера VC12 используетс
СибГУТИ Цифровые сети и системы Работа Лабораторная
User JuliaRass : 10 ноября 2012
100 руб.
up Наверх