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

Алгоритм, орграф - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Односвязный список http://www.cyberforum.ru/cpp-beginners/thread1172257.html
Здравствуйте, помогите пожалуйста заполнить односвязный список с клавиатуры, без классов. struct library { string fio; string name; int age; int number; library *next; // Ссылка на след....
C++ Создать класс mySet, реализующий множество символов. Реализовать операции работы с ним +, -, *. Операндами этих операций могут выступать как сами множества, так и символы (char): mySet operator+(mySet& a); mySet operator+(char c); mySet operator-(mySet& a); mySet operator-(char... http://www.cyberforum.ru/cpp-beginners/thread1172255.html
Диспетчер задач C++
Task.h class Task { private: //указатель на массив указателей на функции запускающих процесс решения задачи static size_t (* const Execute)(Task* task); //другие поля инкапсулирующие задачу...
C++ Создать класс списка, и на его основе построить класс Polinom
Создать класс списка, и на основе него построить класс Polinom для представления полинома и операции работы с ним: операции +, - и operator () (double val) получения значение полинома в выбранной...
C++ файлы с расширением HDF и библиотека HDFEOS http://www.cyberforum.ru/cpp-beginners/thread1172243.html
Добрый день, есть кто-то, кто работал с библиотекой HDFEOS срочно есть несколько вопросов...
C++ С++ комментарии Пожалуйста помогите с комментариями и объяснением #include<iostream> #include<ctime> #include<cstdlib> using namespace std; void generator(int **mat,int n,int m); void DestroyST(int... подробнее

Показать сообщение отдельно
villa
Сообщений: n/a

Алгоритм, орграф - C++

11.05.2014, 15:21. Просмотров 199. Ответов 0
Метки (Все метки)

Приветствую!
Дана следующая задача :
В игре на орграфе два игрока поочередно накрывают белыми (соответственно, черными) фишками вершины орграфа. Игрок при своем ходе может накрыть фишкой любую из свободных вершин, хотя бы один предшественник которой накрыт фишкой противника; первым ходом белые накрывают любую вершину. Проигрывает тот, кто при своем ходе не может выставить фишку в соответствии с правилами игры. Определить, является ли начальная конфигурация игры на заданном орграфе выигрышной для белых.

Как я понимаю, необходимо найти выигрышный путь за белых при безошибочной игре обоих сторон. Но как определить, какой путь независим от ходов черных и белые в нем не поддавались? реализовать нужно без использования классов. Нужен алгоритм решения!
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru