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

Цена:
150 руб.

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

material.view.file_icon 96EB4A95-42F0-4492-8B6F-66D99951456E.doc [ 402 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

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

Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User LowCost : 1 февраля 2022
249 руб.
promo
Теория сложностей вычислительных процессов и структур. Билет №6
Билет No6 По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&6&2&7&2&2@6&0&0&1&2&5@2&0&0&4&0&7@7&1&4&0&1&7@2&2&0&1&0&0@2&5&7&7&0&0)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 19 ноября 2021
380 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 02471 20596 45083 79801 16310 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
ДО СИБГУТИ Теория связи Работа Экзаменационная
User karapulka : 22 января 2017
35 руб.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сфор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User AlexBrookman : 29 января 2019
330 руб.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
СибГУТИ Программирование Работа Экзаменационная
User mastar : 18 декабря 2012
125 руб.

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

Представление графической информации. Вариант 0
Задания на контрольную работу Написать программу конвертор. Для уменьшения количества цветов выбираются наиболее часто встречаемые цвета в исходном изображении. Причем эти цвета не должны быть слишком похожими друг на друга. Для сравнения цветов вычисляются разности между RGB составляющими. Delta=(R1-R2)2 + (G1-G2)2+ (B1-B2)2 Программа должны выводить изображение на экран до и после конвертирования. Требования к оформлению отчета Необходимо представить следующее: Текст задания Текст програ
СибГУТИ Работа Контрольная Представление графической информации
User AlexBrookman : 3 февраля 2019
300 руб.
Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 92
Покажите сравнительным расчетом целесообразность одновременного повышения начальных параметров и снижения конечного давления пара для паросиловой установки, работающей по циклу Ренкина, определив термический КПД цикла и теоретический удельный расход пара для двух различных значений начальных параметров – давления р1 и температуру t1, конечного давления p2 определите степени сухости пара x2 в конце расширения в обоих случаях. Покажите сравнительный анализ на диаграмме пара в координатах h-s.
Задачи Теплотехника
User Z24 : 28 января 2026
200 руб.
Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 92
Онлайн тестирование по дисциплине "Физика(часть 2)". Вариант общий
Вопрос No1 Период полураспада изотопа ртути – 20 минут. если изначально было 40 грамм этого изотопа, то через час его будет примерно... 5 гр 4 гр 0,67 гр 0 гр Вопрос No2 При прямом смещении сопротивление p-n перехода равно 10 Ом. p-n переход поместили в экспериментальную установку при комнатной температуре и произвели некоторые действия. После этого сопротивление p-n перехода стало равным 1000 Ом. Какие действия произведены с p-n переходом? Ширина запрещенной зоны полупроводника равна 1,3
ДО СИБГУТИ Билеты экзаменационные Физика
User teacher-sib : 16 июня 2021
500 руб.
Онлайн тестирование по дисциплине "Физика(часть 2)". Вариант общий promo
Реферат на тему «Защита информации». Вариант №6
Содержание. Введение……………………………………………………………………………………..3 1. Понятие и виды электросвязи. ………………………………………………………...5 2. Виды угроз безопасности информации……………………………………………... 11 2.1. Случайные угрозы……………………………………………....................................12 2.2. Преднамеренные угрозы……………………………………………………………...13 2.3. Классификация и характеристика технических каналов утечки информации, обрабатываемой ТСПИ и передаваемой по каналам связи.…………………………….14 2.4. Компьютерные вирусы…………………………………………………………….
СибГУТИ Рефераты Основы инфокоммуникационных технологий
User panterkangtu : 11 февраля 2016
150 руб.
up Наверх