[mikra25]

#programowanie #delphi #pascal #programowaniedlaopornych

Mam do Was wielką prośbę. Na tej stronie znajduję się kod do wykonania algorytmu trwałych małżeństw dla Pascala (Lazarus). Nie wiem za bardzo jak go użyć w praktyce. W miejsce :

read(n,m); // Czytamy liczbę wierzchołków i krawędzi

za n podaję liczbę par*2(w sensie kawalerów i panien czyli moich wierzchołków) a w miejsce m liczbę krawędzi czyli moim zdaniem wszystkich preferencji jakie mogą mieć kobiety czyli odpowiednio dla 2 par n=4 i m=4 a następnie podaję
Panna 1 Kawaler 2
Panna 1 Kawaler 1
Panna 2 Kawaler 1
Panna 2 Kawaler 2
jako preferencje kobiet ale otrzymuję złe wyniki.
Czy mógłby mi ktoś powiedzieć gdzie popełniam błąd i jak podać dane aby otrzymać poprawny wynik?

[frax]

@mikra25: Faktycznie, coś świruje. Próbowałem go wrzucić na ideone, i wersję w Pascalu, i w C++, i obie dają jakieś durne wyniki dla n = m = 4, chociaż dla przykładowego wejścia ze strony dają przykładowy wynik.

Możliwe, że 2 wierzchołki to jakiś przypadek brzegowy, który nie jest obsługiwany, ale też może to być jakiś poważniejszy błąd - może jutro rzucę na to okiem.