Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2 (вариант 6)
-
Категории:
СибГУТИ, Компьютерное программирование, Работа Лабораторная
-
Добавлен:
04.12.2012
-
Размер:
93 KB
-
Покупок:
63
-
Добавил:
dryan
Написать сообщение
Скачать
Состав работы
|
|
|
|
laba_2.exe
|
Документ Microsoft Word (2).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 19 ноября 2021
КОНТРОЛЬНАЯ РАБОТА
по дисциплине
«Теория сложности вычислительных процессов и структур»
Вариант 6
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта
r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
6 6 3 9 4 9
IT-STUDHELP
: 19 ноября 2021
480 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
aker
: 26 сентября 2021
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
aker
: 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 9 июня 2021
138 руб.
Теория сложностей вычислительных процессов и структур
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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Другие работы
Стенд для разборки и сборки рессор грузовых автомобилей и автобусов (конструкторская часть дипломного проекта)
AgroDiplom
: 11 сентября 2018
4. Проектирование стенда для сборки и разборки рессор
4.1. Обоснование предлагаемой конструкции
Трудоемкость разборочно-сборочных операций по данным ГОСНИТИ составляет до 70% суммарной трудоемкости ремонта узлов, агрегатов и машины в целом. От степени механизации данного вида работ зависит организация работ на предприятии и себестоимость ремонтируемой продукции. Одним из путей повышения качества ремонта является замена ручного труда слесарей ремонтников на машинный специального технологиче
AgroDiplom
: 11 сентября 2018
999 руб.
Теплогазоснабжение и вентиляция
olliki
: 30 июня 2013
Курсовая работа, МИИТ, Географический район строительства здания – г. Печера, расчёт системы отопления 2 этажного здания.
Чертежи + пояснительная записка
Содержание
Введение ......................................................................................................... 3
1. Задание на проектирование ...................................................................... 4
2. Тепловой расчет системы отопления ...................................................... 6
3 Тепловой расчет отоп
olliki
: 30 июня 2013
500 руб.
Национальная валюта тенге
alfFRED
: 23 ноября 2013
12 ноября 1993 года Президент Н.А. Назарбаев подписал указ «О введении национальной валюты Республики Казахстан». Этим указом в 8 часов 15 ноября того же года была введена национальная валюта – тенге.
Разработка национальной валюты содержалась в строжайшем секрете и во многом напоминала не госзаказ, а детективный роман. Одним из главных действующих лиц его был известный архитектор и дизайнер Кайрулла Габжалелов.
В 1991 году в парламенте шло бурное обсуждение национального герба и флага. Тогда
alfFRED
: 23 ноября 2013
10 руб.
Контрольная работа АНАЛИЗ ТЕХНИКО-ЭКОНОМИЧЕСКОЙ ЭФФЕКТИВНОСТИ ВНЕДРЕНИЯ НАНОЭЛЕКТРОННЫХ ИЗДЕЛИЙ. Вариант №6.
Grechikhin
: 28 марта 2023
Задание
1.1 Определить выигрыш во времени безотказной работы наноэлектронного изделия по отношению к реализации изделия аналогичной сложности на электровакуумных приборах, транзисторах и на интегральных схемах большой степени интеграции.
1.2 Определить выигрыш по занимаемому объему наноэлектронного изделия по отношению к реализации изделия аналогичной сложности на электровакуумных приборах, транзисторах и на интегральных схемах большой степени интеграции.
1.3 Определить выигрыш по массе наноэлек
Grechikhin
: 28 марта 2023
300 руб.
