#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 :
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?
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?
- Najlepsze
- Wszystkie komentarze
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.