Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
Вершина 0.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
Вершина 0.
Похожие материалы
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Исходные данные:
8
2 5 7 4 5 6 3 2 9
100 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
Вершина 3.
125 руб.
Лабораторная работа № 3 по курсу: “Теория сложностей вычислительных процессов и структур”.
mamontynok
: 28 января 2014
Номер варианта: 2.
Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана”.
Условие задачи:
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующ
34 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по посл
23 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Поиск остова минимального веса.
Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
100 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Сортировка массивов
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
100 руб.
Другие работы
Бухгалтерская отчетность ООО «НиВаНа»
ostah
: 18 сентября 2012
Введение
В процессе перехода к рыночной экономике общество переживает системные преобразования во всех сферах своей жизнедеятельности - политической, правовой, экономической, социальной и т.д. Характер рыночных реформ требует переосмысление многих казавшихся ранее незыблемыми воззрений. К числу проблем экономического характера следует отнести вопросы развития и поддержки малого бизнеса, который может и должен стать важным фактором подъема российской экономики.
Развитие в стране предпринимательст
200 руб.
Ревизия (аудит) обеспеченности и использования трудовых ресурсов
Elfa254
: 3 ноября 2013
ВВЕДЕНИЕ. 3
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ревизии в трудовой сфере 6
1.1 Понятие и сущность ревизии. 6
1.2. Подготовительный этап ревизионной проверки. 9
ГЛАВА 2. Сбор информации для ревизионной проверки.. 12
2.1 Основные источники информации. 12
2.3. Эффективность аудита в трудовой сфере. 23
ГЛАВА 3. ПРАКТИЧЕСКИЙ АНАЛИЗ. 25
3.1. Резюме организации. 25
3.2. Анализ обеспеченности организации трудовыми ресурсами. 28
3.3 Анализ использования рабочего времени и эффективности труда персон
10 руб.
Клапан предохранительный МЧ.08.00.00 ЧЕРТЕЖ
coolns
: 16 апреля 2025
Клапан предохранительный МЧ.08.00.00 ЧЕРТЕЖ
Клапан предохранительный МЧ.08.00.00 сб
Клапан предохранительный МЧ.08.00.00 спецификация
Клапан предохранительный МЧ.08.00.00 3d сборка
Клапан предохранительный МЧ.08.00.00 чертежи
01 Корпус
02 Клапан
03 Упор нижний
04 Крышка
05 Пружина
06 Упор верхний
07 Винт
09 Штуцер
10 Гайка накидная
11 Ниппель
12 Штуцер
Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать
650 руб.
Корпоративная социальная ответственность. Контрольная работа...
Анна301
: 24 сентября 2015
Содержание
Введение 3
1 Деловой портрет предприятия 4
2 Стратегия охраны труда 8
3 Стратегия материального и нематериального стимулирования труда 10
4 Политика занятости и трудоустройства 13
5 Стратегия социальных гарантий персонала 13
6 Поощрение инициатив персонала 17
7 Сотрудничество с деловыми партнерами. Этика конкуренции 17
8 Отношения компании с потребителями 19
9 Отношения с властью (корпоративное гражданство) 21
10 Социальные инвестиции 21
11 Экологическая ответственность (о
350 руб.