Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 8 ] 
System - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 01:28
Posty: 49
Post System - testy
Tak cicho na forum, to sobie pomyślałem, że wrzucę jakieś testy. Żeby ujednolicić nasze outy w tym zadaniu proponuje małą zmianę wyjścia:
w pierwszym wierszu TAK/NIE
w drugim wierszu(jeśli TAK) sumaryczna liczba uczetników zajęć(myślę że przy wypisywaniu jaki student na jakie zajęcia będzie chodził nikt się nie pomyli).

Testy są typowo poprawnościowe - sys3.in - wszytskie kombinacje grafu dla (n=5 i m=5 przy pewnych stałych u,l), sys2.in - prawie wszystkie kombinacje dla n=4 m=4.
t trochę powyżej 100.

http://www.speedyshare.com/files/250648 ... .in.tar.gz


7 lis 2010, o 14:57
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 05:54
Posty: 37
Post Re: System - testy
Potwierdzam :)


7 lis 2010, o 15:40
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: System - testy
Mogę potwierdzić...

_________________
Mięso = Morderstwo


7 lis 2010, o 15:43
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: System - testy
To ja również potwierdzę ;)


7 lis 2010, o 17:21
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: System - testy
Pochwaliłby się ktoś rozwiązaniem na 100pktów? ;)


7 lis 2010, o 22:43
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: System - testy
http://ideone.com/mE0r7

jeżeli rozszyfrujesz :)

Tworzysz graf równoważny by znaleźć przepływ dopuszczalny (tj. taki, że spełnia warunki zadania, ale nie jest maksymalny), a potem go rozszerzasz. Dosyć proste koncepcyjnie.

_________________
Mięso = Morderstwo


7 lis 2010, o 22:47
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: System - testy
Jan Kanty Milczek napisał(a):
http://ideone.com/mE0r7

jeżeli rozszyfrujesz :)

Tworzysz graf równoważny by znaleźć przepływ dopuszczalny (tj. taki, że spełnia warunki zadania, ale nie jest maksymalny), a potem go rozszerzasz. Dosyć proste koncepcyjnie.

Ach... no tak, banał... : P
W każdym razie dzięki, kod czytelny.
Edit: @down: Dziękuję, doedukuję się.


Ostatnio edytowano 7 lis 2010, o 23:11 przez Mateusz Kopeć, łącznie edytowano 1 raz



7 lis 2010, o 22:52
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: System - testy
n + m - źródło
n + m + 1 - ujście
n + m + 2 - źródło do przepływu dopuszczalnego
n + m + 3 - ujście do przepływu dopuszczalnego

to też powinno pomóc:
http://putwiki.informatyka.org/wiki/Algorytmy_sieciowe

_________________
Mięso = Morderstwo


7 lis 2010, o 22:58
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 8 ] 


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL