Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
07.06.2018
-
Размер:
15 KB
-
Покупок:
0
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
F1E3E2B3-08C6-4F37-B085-017080B77A0B.jpg
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Программа для просмотра изображений
Описание
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Дополнительная информация
март 2018, зачтено без замечаний
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
jashma28
: 20 мая 2012
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
jashma28
: 20 мая 2012
800 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
boeobq
: 29 ноября 2021
160 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести
nik200511
: 11 февраля 2020
122 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
xtrail
: 22 апреля 2013
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
boeobq
: 29 ноября 2021
150 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Другие работы
Цементировачная головка. Патентно-информационный обзор цементировочной головки. Чертежи-Оборудование для бурения нефтяных и газовых скважин
https://vk.com/aleksey.nakonechnyy27
: 13 марта 2016
Цементировочная головка должна быть оборудована кранами высокого давления и манометром; перед доставкой на буровую ее спрессовывают на полу-торакратное максимальное рабочее давление, которое ожидается при цементировании. Конструкция головки должна обеспечивать предварительное размещение в ней верхней цементировочной пробки, удерживаемой от преждевременного перемещения стопорами, и исключать возникновение избыточного давления над пробкой в процессе закачивания тампонажного раствора в обсадную кол
https://vk.com/aleksey.nakonechnyy27
: 13 марта 2016
500 руб.
Микропроцессоры и цифровая обработка сигналов. Лабораторная работа №2
suhinin
: 24 марта 2015
1. Цель работы:
1.1. Изучить особенности работы параллельных портов микроконтроллера.
1.2. Изучить схемы подключения кнопок и датчиков к цифровым микросхемам.
1.3. Научиться определять состояние кнопок при помощи программы.
1.4. Изучить способы отладки программ на лабораторном стенде SDK-11.
2. Эквивалентная схема подключения кнопки к параллельному порту.
Рисунок 1 – Подключение кнопки к параллельному порту ввода.
3. Принципиальная схема микроконтроллера с подключённой клавиатурой.
Рисуно
suhinin
: 24 марта 2015
30 руб.
Аналіз експлуатаційних властивостей самохідних машин (задача № 22)
yura909090
: 25 мая 2012
Виконати розрахунок загальних передаточних чисел трансмісії гусеничного сільськогосподарського трактора на основному тяговому діапазоні і момент інерції маховика двигуна (ДВЗ) за таких даних:
1) експлуатаційна маса трактора 5000 кг;
2) основна коробка швидкостей має 5 передач переднього ходу з розрахунковою тривалістю праці на передачах з першою по п'яту 15%, 25%, 25; 20%; 15%.
3) Діапазон розрахункових робітників швидкостей складає 6…11 км/ч.
На тракторі повинен встановлюватися двигун з м
yura909090
: 25 мая 2012
80 руб.
Управление финансовой устойчивостью организации
evelin
: 20 декабря 2013
Введение
В современных условиях главными задачами развития экономики является повышение эффективности производства, а также занятие устойчивых позиций предприятий на внутреннем и международном рынках. В условиях рынка финансово-хозяйственная деятельность предприятия осуществляется за счёт самофинансирования, а при недостатке собственных финансовых ресурсов, за счёт заёмных средств. Поэтому необходимо знать какова финансовая независимость предприятия от заемного капитала и, какова финансовая уст
evelin
: 20 декабря 2013
15 руб.
