Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Другие работы
УНБ-600. Чертеж общего вида
grom555
: 15 февраля 2013
1 чертёж,формат А1,перечень элементов не отображён на листе, чертеж насоса, выполнен в 3-х видах,в компасе 8-ой версии на формате А1. На листе изображены 3 вида насоса, пронумерованы элементы, проставлены основные размеры, перечень элементов не отображён на чертеже, основная надпись не заполнена, файл имеет расширение cdw. , упакован в zip. чертёж выполнен в соответствии с ЕСКД. Может быть использован для Курсовых и Дипломных проектов по машиностроительным дисциплинам
grom555
: 15 февраля 2013
200 руб.
Схема Насос ЦНС 300-360 с двигателем-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
Схема Насос ЦНС 300-360 с двигателем-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
400 руб.
Гидравлика ТОГУ 2014 Задача Б2
Z24
: 29 сентября 2025
Определить показания ртутного дифференциального манометра hрт, подсоединенного к пневмобаку, если манометр, установленный на пневмобаке, показывает 100 кПа (рис. 2). Место подсоединения дифференциального манометра на hм=1 м ниже уровня поверхности воды в пневмобаке. Расстояние от точки подсоединения до уровня 0-0 (уровень, на котором устанавливаются столбы ртути в левом и правом коленах при одинаковом давлении над свободной поверхностью ртути) h0=0,6 м. Так как пары ртути токсичны, то для исключ
Z24
: 29 сентября 2025
180 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
bayer07
: 10 октября 2014
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
bayer07
: 10 октября 2014
100 руб.
