Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
19 KB
-
Покупок:
0
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.
Преподаватель: Галкина М.Ю.
Похожие материалы
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 14
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 14
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.вложение.
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
См.вложе
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №8. Семестр 4-й
Shamrock
: 22 февраля 2014
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
Shamrock
: 22 февраля 2014
220 руб.
Другие работы
Контрольная работа _Экономика труда_вар 20
lenok333
: 11 сентября 2016
Общее задание для всех вариантов:
Опишите ваше рабочее место с точки зрения выполняемых функций и поставленных целей. Определите, какой из мотивационных типов (согласно модели Герчикова В.И.) является наиболее подходящим для кандидата на данную рабочую позицию. Опишите используемую систему оплаты труда и проанализируйте её адекватность по отношению к рассматриваемой рабочей позиции (рабочего места).
Учитывает ли применяемая система оплаты труда трудоёмкость выполняемых вами работ? Если да – то к
lenok333
: 11 сентября 2016
100 руб.
Онлайн-Тест по дисциплине:Современные технологии в программировании
IT-STUDHELP
: 14 февраля 2022
Вопрос №1
Прототип это ________________ разрабатываемого ПО.
действующий программный компонент
модуль
функция
Вопрос №2
В процессе создания ПО, автоматизирующего деятельность некоторой организации, используются следующие виды моделей:
Модели деятельности организации (или модели бизнес-процессов).
Модели проектируемого ПО.
Модели реинжиниринга.
Вопрос №3
Для перехода на уровень "оптимизируемых процессов" необходимо достичь:
Упорядочения процессов.
Стандартизации процессов.
Прогнозиров
IT-STUDHELP
: 14 февраля 2022
680 руб.
Лечение и профилактика глазных болезней
DocentMark
: 22 декабря 2012
Глазная гимнастики для любого возраста.
Она поможет молодым и людям в возрасте укрепить и сохранить зрение. Глазная гимнастика делается с закрытыми глазами 1 раз в день.
1. Вращение глазными яблоками по окружности (как можно шире) — 10 раз;
2. Движения глазными яблоками по прямоугольной рамке, фиксируя углы взглядом (вправо-влево) — 10 раз;
3. Движения глазными яблоками по диагонали той же рамки — 10 раз;
4. Вращения глазными яблоками по окружности по 2 раза, останавливая взгляд в центре круга —
DocentMark
: 22 декабря 2012
Физика. Контрольная работа №1, 1-й семестр
Uiktor
: 9 ноября 2015
1. Орудие, жёстко закреплённое на железнодорожной платформе, производит выстрел вдоль полотна железной дороги под углом 30° к линии горизонта. Вычислите скорость
2. Шар массой 1 кг движется со скоростью 4 м/с и сталкивается с шаром массой 2 кг, движущимся навстречу ему со скоростью 3 м/с. Каковы скорости шаров после удара?
3. При какой скорости движения релятивистская масса любой частицы вещества будет в 3 раза больше её массы покоя?
4. Два положительных точечных заряда Q и 9Q закреплены на ра
Uiktor
: 9 ноября 2015
50 руб.
