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

Поиск ободов в графе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ строка http://www.cyberforum.ru/cpp-beginners/thread80886.html
В строке поменять местами среднее слово и последнее, если они начинаются с одной и той же буквы.
C++ матрица В каждой строке найти сумму первого и последнего элементов строк http://www.cyberforum.ru/cpp-beginners/thread80885.html
C++ Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой
Просьба по сути повторяет аналогичную из раздела о Паскале. задано множество точек на плоскости,не лежащих на одной прямой.Определить минимальное подмножество точек,после удаления которых останутся точки лежащие на одной прямой.Задача сводится к поиску прямой на которой лежит максимальное число точек. Помогите, пожалуйста, решить, желательно через подпрограммы.
C++ Определить, находятся ли данные прямые в общем положении
Помогите доделать пожалуйста! Имеется n прямых на плоскости, заданных коэффициентами. Определить, находятся ли данные прямые в общем положении, т.е. все они различны, никакие две из них не параллельны и никакие три не пересекаются в одной точке. #include <iostream> #include <stdio.h> #include <math.h> #include <conio.h> #include <clocale> #define _CRT_SECURE_NO_DEPRECATE 0
C++ функции http://www.cyberforum.ru/cpp-beginners/thread80871.html
помогите пожалуйста решить задачу оформить следующие задачи через функции. 1. Вычислить значения функции F на интервале от Хнач. до Хкон. с шагом dX ax^2 + b/c , при x<1 и c|=0 F = { (x-a)/(x-c)^2 , при x>15 и c=0 x^2/c^2 , в остальных случаях где a, b, c – действительные числа
C++ работа со строками помогите пожалуйста написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел спасибо! подробнее

Показать сообщение отдельно
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
28.12.2009, 08:49     Поиск ободов в графе
Ну можно решить задачу через деревья.
Число вершин графа ограничено, так что от каждой точки графа строишь дерево обхода его вершин, исключая повторения. После этого ищешь по дереву вершины, которые находятся ниже 2-го уровня и связаны с начальной вершиной, это и будут циклы. Можно начальную вершину включать в дерево, и использовать как один из критериев остановки просмотра, тогда останется только найти все вхождения начальной вершины в дереве.
Ну а потом удаляешь повторы и выводишь.
 
Текущее время: 02:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru