реклама на сайте
подробности

 
 
> Задачка от студента, Пример кода на С++
Verifi
сообщение Apr 22 2009, 08:59
Сообщение #1


Местный
***

Группа: Участник
Сообщений: 315
Регистрация: 5-05-08
Из: Kursk
Пользователь №: 37 282



Кто подскажет правильный путь в реализации сей задачки заданной работающему у нас толковому студенту,он хочет решить её сам ,ведь ему ж потом работать.Вся заморочка как раз с ореентированным графом,кто подскажет код на С++для движения в правильном направлении!Сам в настоящее время тоже пытаю С,хотя в работе всё как то по железу,а проги больше на асме.
В игре участвуют два игрока. Полем для игры служит произвольный ориентированный граф , где V — множество вершин; A — множество дуг (ориентированных ребер). В начале игры в графе G выделяются две произвольные вершины s и t. Далее игроки поочередно выбирают по одной вершине из множества ; вершины, выбранные игроком 1, «окрашиваются» при этом в черный цвет, а выбранные игроком 2 — в белый. Игра продолжается до тех пор, пока не будут окрашены все вершины из множества . Игрок 1 (игрок 2) выигрывает тогда и только тогда, когда в графе G найдется путь (ориентированный маршрут) из s в t, проходящий только через черные (белые) вершины.


--------------------
"Если я в чем-то сомневаюсь, я возвращаюсь к началу"
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
stu
сообщение Nov 26 2009, 20:01
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 235
Регистрация: 11-11-09
Пользователь №: 53 561



mad.gif вопчем, большинство проблем решил. осталась одна:
Код
...for i in 0 to 9 loop
if (Tg='1') then
A <= i mod 8;
K1(i-A*8) <= '1';...

почему не принимает K1(i-A*8), а K1(8) допустим, принимает??? компилятор ошибку не выдает, но на симуляции останавливается в момент, когда Т=1 и все, дальше не идет. пробовал заранее посчитать и в скобку подсчитанную переменную писать К(n), эффекта ноль. как быть???


--------------------
Мы ведь работаем, чтобы жить, а не живем, чтобы работать??? ;)
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 23rd July 2025 - 08:40
Рейтинг@Mail.ru


Страница сгенерированна за 0.01362 секунд с 7
ELECTRONIX ©2004-2016