Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Дополнительная информация
январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную
Похожие материалы
Теория сложностей вычислительных процессов и структур. Контрольная работа (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 вариан
92 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
nik200511
: 7 июля 2014
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
23 руб.
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
mamontynok
: 13 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
38 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести
122 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №3
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пар
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№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
243 руб.
Другие работы
Усовершенствование экономической деятельности предприятия
Aronitue9
: 20 августа 2012
Содержание
Введение
Стратегическое развитие организации как инструмент усовершенствования экономической деятельности предприятия
Предпосылки формирования стратегий. Типы хозяйственных стратегий
Стратегическое развитие организации как инструмент усовершенствования экономической деятельности предприятия
Теоретические основы планирования предпринимательской деятельности
Сущность и цели планирования предприятия
Функции и принципы планирования предприятия
Методологические основы планирования экономич
50 руб.
Расчет электрических фильтров. 89-й вариант
te86
: 16 февраля 2013
Курсовая работа вариант 89 по ТЭЦ "РАСЧЕТ ЭЛЕКТРИЧЕСКИХ ФИЛЬТРОВ"
Содержание
Введение
1. Расчет и построение графиков амплитудного спектра радиоимпульсов 3
2. Формирование требований к полосовому фильтру 6
3. Формирование передаточной функции НЧ - прототипа 7
4. Реализация LC-прототипа. 9
5. Реализация пассивного полосового фильтра 10
6. Расчет полюсов ARC-фильтра. 11
7. Реализация полосового ARC-фильтра. 12
8. Формирование передаточной функции
60 руб.
Оптические средства сопряжения. Контрольная работа. Вариант 02
SibGUTI2
: 18 декабря 2017
6 КОНТРОЛЬНОЕ ЗАДАНИЕ
Изучите конспект лекций, дополнительную литературу по теме и составьте письменно краткие ответы на вопросы. Решите задачу с данными по своему варианту, который соответствует номеру студ. билета.
Контрольные вопросы к разделу 1
1. Что называют оптическими физическими средствами сопряжения?
2. Устройство и назначение модуля SFP.
3. Конструктивные отличия модулей SFP от XFP, CFP и их характеристик.
4. Указать диапазоны волны оптического спектра, которые генерируются и детек
160 руб.
Станция управления фонтанной арматурой модели СУФА12/9, Авторское свидетельство № 2181426 Станция управления фонтанной арматурой и подземным клапаном-отсекателем газодобывающих скважин, Станция управления СУЗ-35В1, Станция фонтанного комплекса СФК60, Абду
https://vk.com/aleksey.nakonechnyy27
: 1 июня 2016
Станция управления фонтанной арматурой модели СУФА12/9, Авторское свидетельство № 2181426 Станция управления фонтанной арматурой и подземным клапаном-отсекателем газодобывающих скважин, Станция управления СУЗ-35В1, Станция фонтанного комплекса СФК60, Абдуллаев Ю.Г. Монтаж, эксплуатация и ремонт оборудования фонтанных и нагнетательных скважин-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипл
596 руб.