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

Поиск неориентированного графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ "Сжатие" массива http://www.cyberforum.ru/cpp-beginners/thread168213.html
Натолкнулся на проблему, помогите, пожалуйста разобраться. Допустим у нас есть массив из 100 элементов. Чтобы "сжать" его в массив из 50 элементов, достаточно брать среднее арифм. каждых двух подряд идущих чисел и записывать в новый массив. А как поступить, если нужно массив из 100 "сжать" в массив, например, из 70 элементов? (например из 10 20 30 получить 13.66 и 26.33)
C++ Нахождение минимального и максимального элементов матрицы дано целочисленная матрица n x m определить: 1. MAX элемент в первом столбце и MIN элемент в последнем столбце. 2 MAX элемент во второй строке и MIN элемент в предпоследней строке и указать их место нахождения http://www.cyberforum.ru/cpp-beginners/thread168201.html
C++ Задание графов матрицами смежности,инцидентности
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком ребер. Замечание: 1. для каждого пункта задания построить соответствующий граф; 2. количество верши и количество ребер задается пользователем Подскажите плиз что делать ? Может у кого есть примеры работы с графами?
C++ Перевод числа в строку
Подскажите пожалуйста: 1) Каким образом переводится число в строку 2) Как записывается число начиная с последнего символа(задом на перед) #include <iostream.h> #include <string.h> void main() { char s;
C++ Действия над многорозряднымии числами(очень длинными) http://www.cyberforum.ru/cpp-beginners/thread168146.html
Помогите пожалуйста: 1. Задачи: - Введение многоразрядного числа с клавиатуры. - Выведение многоразрядного числа на экран. - Сумма двух таких чисел. - Реализация сравнения двух таких чисел (A=В, А<В, А>В, А=<В, А>=В). - Умножения большого числа на короткое. - Написать программу вычисления факториала N! при N>100. P.S. Кто понимает украинский могу выложить часть лекции.
C++ Классы. С++. Описание и пояснение к проге... Требуется: Определить класс сортированный список элементов. В определение класса включить два конструктора для определения списка по его размеру и путем копирования другого списка. Предусмотреть функции добавления элемента и слияния двух сортированных списков. Готовый код программы есть. Нужны описания к функциям/классам через // . Что какой элемент программы делает... #include... подробнее

Показать сообщение отдельно
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
22.09.2010, 22:07     Поиск неориентированного графа
Здравствуйте, мне надо бы очень срочно решить данную задачу:

Даны степени вершин неориентированного графа. Гарантировано, что число ребер в графе не превышает 500 000. Граф не содержит циклов и петель

Формат входных данных
Первая строка содержит число N-количество вершин в графе (1<=N<=10 000). N чисел? записанных в следующей строке [I]d[i] (1<=d<=10 000) описывают степени i-той вершины графа. Числа разделены запятыми.

Формат выходных данных
Выведите "YES" если такой граф существует, иначе "NO"

Если такой граф существует, то при выводе "YES", вывести число M - количество ребер в графе. В следующих M строках номера вершин, которые соединяет ребро.

Пример
ВВОД
4
2 1 2 3

ВЫВОД
YES
4
4 3
4 1
4 2
3 1

Добавлено через 4 часа 59 минут
Ну кто нибудь, мне надобы завтра сдать...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru