Форум программистов, компьютерный форум CyberForum.ru

Минимальное покрывающее дерево или остов минимального веса - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ввести с клавиатуры значения, найти их в файле и отобразить всю строку в виде массива (используя классы) http://www.cyberforum.ru/cpp-beginners/thread1185461.html
#include<iostream> using namespace std; { class Train { private: char* Number; char* Depart;
C++ Выполнение действий над элементами двумерных массивов целых чисел Написать программу, выполняющую действия над элементами двумерных массивов целых чисел. Действия оформить как отдельные функции. Все данные (в том числе, массивы и функции) передавать через параметры функций. В функции main() ввести с клавиатуры два массива с разным количеством элементов. Вывести их на экран в виде таблицы. Затем выполнить два вызова промежуточной функции с параметрами:... http://www.cyberforum.ru/cpp-beginners/thread1185437.html
Создать массив структур и записать его в файл C++
Создать массив структур . Структура месит данные об абонентах телефонной станции и состоит из следующих полей : фамилия , адрес (улица , номер дома , номер квартиры ) , номер телефона , информация о абонплату , долг . Созданный массив структур записать в файл. Определить объем созданного файла. Предусмотреть операции добавления записей в файл и их редактирования. Реализовать запросы , определив...
C++ Найти общие уравнения прямых, проходящих через начало координат и перпендикулярных заданным прямым
Пожалуйста, помогите решить задачу! Даны уравнения прямых с угловым коэффициентом: у = -2х + 11; у = 3х+8; у = -4х - 12; у = х - 7. Найти: а) общие уравнения прямых,...
C++ Отсортировать методом быстрой сортировки элементы массива, стоящие на четных позициях http://www.cyberforum.ru/cpp-beginners/thread1185431.html
Имеется одномерный массив длиной N = 50. Отсортировать методом быстрой сортировки элементы массива, стоящие на четных позициях, так, чтобы они располагались по убыванию. Заполнение массива оператором случайных чисел Random.
C++ Хранение информации, в массиве структур Написать программу, реализующую хранение информации, в массиве структур и следующие действия: • добавление элемента • удаление элемента по заданному значению ключевого поля • просмотр (вывод на экран) всех элементов, содержащих информацию • поиск и изменение элемента по заданному значению ключевого поля • просмотр (вывод на экран) всех элементов, у которых поле отбора имеет заданное... подробнее

Показать сообщение отдельно
SerG_doS
0 / 0 / 0
Регистрация: 27.12.2013
Сообщений: 19
23.05.2014, 00:51     Минимальное покрывающее дерево или остов минимального веса
Для проведения олимпиады школьников по информатике требуется соединить компьютеры в сеть. Некоторые пары компьютеров должны быть соединены кабелем, и сигнал сможет дойти по кабелям от любого компьютера до любого другого, возможно, через другие компьютеры. Некоторые компьютеры могут быть соединены циклически. Цикл называется простым, если каждый компьютер из этого цикла соединён ровно с двумя другими компьютерами этого цикла, и в этот цикл никакой кабель не входит более одного раза. Некоторые кабели могут не входить ни в какой цикл. Известно, что в разработанной схеме никакой кабель не принадлежит двум простым циклам одновременно. При размещении должны выполняться следующие условия:
1.Компьютеры размещаются на плоскости в точках с целочисленными координатами.
2.Координаты компьютеров x и y лежат в диапазоне 0 ≤ x, y ≤ 100.
3. Никакие два компьютера не располагаются в одной точке.
4. Кабели являются отрезками прямых.
5.Кабели не пересекаются между собой и не проходят через точки размещения компьютеров, к которым они не подключены.
Требуется написать программу, выполняющую размещение компьютеров по заданному описанию схемы.
Входные данные. В первой строке входного файла содержатся числа N и M — количество компьютеров и количество кабелей в схеме (1 ≤ N ≤ 100 000, 0 ≤ M ≤ 200 000). В последующих M строках содержатся пары чисел, разделенных пробелами. Каждая такая пара описывает один кабель, числа представляют собой номера соединенных компьютеров. Компьютеры пронумерованы от 1 до N. Никакая пара не встречается дважды, и никакой кабель не соединяет компьютер с самим собой.
Выходные данные. Выходной файл должен содержать N строк. Строка с номером i должна содержать координаты i-го компьютера x, y. Разрешается вывести любой вариант размещения компьютеров, при котором выполняются условия 1–5.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru