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

 
 
> Задачка от студента, Пример кода на С++
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 13 2009, 20:13
Сообщение #2


Местный
***

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



скажите почему на выходе получаются какие-то непонятные значения???
entity razgon is
Port ( N : inout POSITIVE;
a_pred : inout REAL;
a_tek : inout REAL;
a_schet : inout REAL;
X1 : inout INTEGER range 0 to 10;
X2 : inout INTEGER range 0 to 10;
X3 : inout INTEGER range 0 to 10;
e : inout INTEGER range 0 to 9;
Nmin : inout POSITIVE := 1;
K1 : out STD_LOGIC_VECTOR (1 to 8);
K2 : out STD_LOGIC_VECTOR (1 to 8);
Tg : in STD_LOGIC;
i : inout INTEGER;
A : inout INTEGER range 0 to 7;
a_sr : inout REAL);
end razgon;

architecture Behavioral of razgon is

begin
process(i)
begin
a_sr <= 0.45 * 0.5;
X1 <= X1 + 1;
e <= 0;
while (e < 9) loop
for i in 0 to 9 loop
if (Tg='1') then
A <= i mod 8;
K1(i-A*8) <= '1';
K1(i+1-A*8) <= '1';
K1(i+4-A*8) <= '1';
K1(i+5-A*8) <= '1';
K2(i-A*8) <= '1';
K2(i-1-A*8) <= '1';
K2(i+3-A*8) <= '1';
K2(i+4-A*8) <= '1';
else
K1<="00000000";
K2<="00000000";
end if;
end loop;
a_pred <= a_tek;
a_tek <= a_schet;
if (a_pred = a_tek) then
if (e=9) then
exit;
end if;
end if;
end loop;
end process;
end Behavioral;


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



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

 


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


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