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

Задача "Гонки по улицам" (обход ориентированного графа) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Какую пользу/вред может принести спецификатор auto? http://www.cyberforum.ru/cpp-beginners/thread1005210.html
Все больше я начинаю встречать в кодах auto, особенно с появлением последних версий Visual Studio(сам не совсем понимаю связь между этим, возможно просто совпадение по времени). Какую пользу может принести этот спецификатор и какой вред? Почему его используют редко?
C++ Linux: initializer-string for array of chars is too long Возникла серьезная проблема: создаю массив с текстом: const char text = { "Текст1", "Текст2", "Текст3", "Текст4" }; http://www.cyberforum.ru/cpp-beginners/thread1005209.html
C++ Найти решение заданной функции. Что делаю не так?
Что делаю не так? Найти решение заданной функции, используя циклы "for", "while", "do-while". число n вводится с клавиатуры. \sum_{i=0}^{n}(sin^2i+cosi^2) #include<iostream> #include<cmath> using namespace std; int main(void) { int n; cout <<"Enter n:" << endl;
Проход критической секции кода C++
Здравствуйте, мне нужно реализовать критическую секцию кода, которую все потоки проходят строго последовательно и поочередно. Как минимум, в критическую секцию кода нужно поместить печать сообщения - какой поток зашел в критическую секцию и подсчет числа посещений этой секции кода. #include <windows.h> #include <stdlib.h> #include <assert.h> #include <iostream> using namespace std; ...
C++ повторить введенные символы, за исключением десятичных символов http://www.cyberforum.ru/cpp-beginners/thread1005178.html
#include "stdafx.h" #include <iostream> #include <string> int _tmain(int argc, _TCHAR* argv) { setlocale(LC_ALL, "Russian"); std::cout << "Введите символы: "; char ch;
C++ Функция void Составить функцию типа void для решения представленной ниже задачи: Определить является ли число простым. формальные параметры - число и признак, который равен 1,если число простое, и 0, если иначе. Вот мой код ,но он как-то неправильно работает с двузначными числами: #include <iostream> #include <math.h> using namespace std; void F1(int n) { float end = sqrt((float)n); подробнее

Показать сообщение отдельно
s2df
0 / 0 / 0
Регистрация: 29.03.2013
Сообщений: 5
12.11.2013, 09:50     Задача "Гонки по улицам" (обход ориентированного графа)
Здравствуйте,помогите с задачей,если можно с комметарием,чтобы разобраться.Спасибо
На рисунке ниже изображен пример плана улиц для гонки. Вы видите точки, помеченные числами от 0 до N (где N = 9), а также стрелки, соединяющие их. Точка 0 является стартовой, а точка N - финишной. Стрелками представлены улицы с односторонним движением. Участники гонки передвигаются от точки к точке по улицам только в направлении стрелок. В каждой точке участник гонки может выбрать любую из исходящих стрелок.
Назовем план улиц "хорошим", если он обладает следующими свойствами:
1. Каждая точка плана может быть достигнута со старта.
2. Финиш может быть достигнут из любой точки плана.
3. У финиша нет исходящих стрелок.
Для достижения финиша участник не обязан пройти через все точки. Однако некоторые точки невозможно обойти. Назовем их "неизбежными". В примере такими точками являются точки 0, 3, 6 и 9. Для заданного "хорошего" плана ваша программа должна определить множество "неизбежных" точек (за исключением старта и финиша), которые должны посетить все участники (подзадача А).
Входные данные
"Хороший" план содержит не более 50 точек и не более 100 стрелок. На вход подается N+1 строка. Первые N строк содержат конечные точки точки стрелок, исходящих, соответственно, из точек от 0 до N-1. Каждая из этих строк заканчивается числом -2. В последней строке содержится число -1.
Выходные данные
Cтрока должна содержать количество "неизбежных" точек в заданном плане, после чего в той же строке должны следовать номера этих точек в любом порядке.
Изображения
 
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru