Теория сложности вычислительных процессов и структур 8 билет

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

material.view.file_icon
material.view.file_icon 09.docx

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

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

Описание

Экзамен

По дисциплине “Теория сложности вычислительных процессов и структур”
«Теория сложности вычислительных процессов и структур». Билет №8
Требования к выполнению заданий. Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра. Задание 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). Исходные д
User boeobq : 29 ноября 2021
230 руб.
«Теория сложности вычислительных процессов и структур». Билет №8
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo
Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро
User ilya2014 : 15 мая 2015
250 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 199
Воздух при температуре t1=25ºC адиабатно охлаждается до t2=-55ºC; давление при этом падает до 0,1 МПа. Определить начальное давление и работу расширения 1 кг воздуха. Ответ: р1=0,3 МПа, L=57,4 кДж/кг.
User Z24 : 25 сентября 2025
120 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 199
Влияние поправки Джексона-Вэника на советско-американские и российско-американские отношения в период снижения уровня непосредственной конфронтации двух государств
Введение Глава I Конгресс США и советско-американские отношения 1.1 Торгово-политический режим США и принятие поправки Джексона-Вэника 1.2 Ключевые проблемы советско-американских отношений Глава II Формирование нового курса во взаимоотношениях США и России с 1992 г. 2.1 Нормы российско-американского торгово-экономического сотрудничества 2.2 Дискуссия вокруг отмены поправки Джексона-Вэника Заключение Список литературы Введение Глобальные геостратегические сдвиги, связанные с распадом Со
User evelin : 10 сентября 2013
5 руб.
Онлайн-тест по дисциплине: Программирование графических процессоров. Помогу с онлайн тестом!
Вопрос №1 Что делает функция cudaHostAlloc? Выделяет динамическую память на хосте. Выделяет динамическую память на устройстве. Выделяет pinned память на хосте. Выделяет pinned память на устройстве. Делает page-locked уже выделенную ранее память на хосте. Делает page-locked уже выделенную ранее память на устройстве. Выделяет разделяемую память на хосте. Выделяет разделяемую память на устройстве. Вопрос №2 Дана спецификация графического процессора: 1. 1. Максимальное число варпов на м
User IT-STUDHELP : 3 октября 2021
700 руб.
promo
Контрольная работа по математике. Вариант №6
1. Решить систему уравнений методом Крамера и методом Гаусса 2. Для данной матрицы найти обратную матрицу А= 3. Даны векторы ̄a1={2;-1;2}, ̄a2={-1;2;4}, ̄a3={4;2;3} 4. Даны координаты вершин треугольника А(-1,4); В(-3,1); С(-3,-3) 5. Даны координаты вершин пирамиды А(3;2;1); В(0;2;-4); С(-3;1;-2); D(1;-2;1)
User Viktor1993 : 22 января 2016
100 руб.
up Наверх