Лабораторная №2 (вариант 5) "Теория сложностей вычислительных процессов и структур"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
31.07.2011
-
Размер:
18 KB
-
Покупок:
20
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
lab2.exe
|
|
lab2.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.....
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.....
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Похожие материалы
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
gnv1979
: 29 мая 2017
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 0 0 0 0 20 2
0 0 12 1 0 0 0
0 12 0 7 0 8 0
0 1 7 0 6 16 0
0 0 0 6 0 9 13
20 0 8 16 9 0 22
2 0 0 0 13 22 0
gnv1979
: 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Лабораторная №5 (вариант 2) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Greenberg
: 1 августа 2011
49 руб.
Лабораторная №2 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
Greenberg
: 31 июля 2011
49 руб.
Лабораторная №2 (вариант 4) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля....
Greenberg
: 31 июля 2011
49 руб.
Лабораторная №2 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.........
Greenberg
: 31 июля 2011
49 руб.
Лабораторная №2 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля...
Greenberg
: 31 июля 2011
49 руб.
Другие работы
Экзаменационная работа по дисциплине: Технология разработки телекоммуникационных сервисов. Билет №17
IT-STUDHELP
: 17 мая 2021
Билет № 17
1. RMI – реестр, заглушки и скелетоны.
2. Ресурсы Android-приложения, их хранение и использование.
3. Задача (тема «CORBA программирование распределённых приложений»).
Введите команду запуска сервиса именования с параметрами порта 1025 и хоста «MyComputer».
IT-STUDHELP
: 17 мая 2021
420 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Информатика. Вариант №8
IT-STUDHELP
: 9 октября 2023
Вариант №8
Контрольная работа
Задание:
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и
IT-STUDHELP
: 9 октября 2023
880 руб.
Трудовые ресурсы предприятий общественного питания
alfFRED
: 15 ноября 2013
Введение
Сущность трудовых ресурсов предприятий общественного питания
Производительность и эффективность труда в общественном питании
Обеспеченность предприятия трудовыми ресурсами
Организация заработной платы
Заключение
Список использованной литературы
Приложения
Введение
Экономика нашей страны практически перешла на рыночные рельсы и функционирует исключительно по законам рынка. Каждое предприятие отвечает за свою работу и самостоятельно принимает решения о дальнейшем развитии. А р
alfFRED
: 15 ноября 2013
10 руб.
Экономика математические методы. Вариант №4
5234
: 7 ноября 2016
Задача №1
Дано:
Функция полезности потребителя имеет вид:
Запишите задачу потребителя и на ее основе алгебраически постройте уравнения функций спроса Маршалла.
Решение.
Задача потребителя для данной функции полезности имеет вид:
Задача №2
Дано:
Функция потребления: C = 0,8Y + 40.
Спрос предпринимателей на инвестиции: I=300–40i.
Государственные закупки на рынке благ: G = 60.
Определить:
Уравнение линии IS.
Задача №3
Дано:
В обращении находится 50 ден.ед., скорость их обращения – V = 10 оборот
5234
: 7 ноября 2016
95 руб.
