Thread: [MIS] Testy

Potwierdzam
Jak dla mnie to powinno być NIE.
NIE.
Również mam NIE. Sprawdziłem ile jest krawędzi z wierzchołków z Twojego out'u do pozostałych i dla każdego jest mniej niż 5 (a u Ciebie d=5).
Przede wszystkim to test nie spełnia:

"Pomiędzy każdą parą miast istnieje co najwyżej jedna bezpośrednia droga."
Jak dla mnie dane wejsciowe nie spelniaja warunkow zadania.
Przyklad: miedzy miastami 145797 105865 sa co najmniej 2 drogi...

A jak wiadomo z falszu wynika wszystko...
Ok, Faktycznie test jest kiepski.
Ktos udostepni jakis duzy, poprawny test?


U mnie także wychodzi NIE. Wrzuci ktoś jakieś normalne testy?
https://drive.google.com/file/d/0B--v4KNhT4mVWGNuU29fTVVIOE0/view

bardzo proste testy częściowo generowane tym:

==========

import random

random.seed()

nodes = random.randint(2,2000)

for i in range(1, nodes):
r = random.randint(2,10)
for j in range(1, r):
print i, i+j
Potwierdzam NIE w teście Marcina.

W teście Bartosza nie ma czego potwierdzać (brak outów w paczce).
@Tadeusz: podam tylko liczebności zbioru S:
mie1: 47
mie2: 179
mie3: 422
mie4: 474
mie5: 490
dwa duże mądre testy
https://mega.nz/#!MFdESRTT!kvoQnA7CMVv1qvlfHGDflu0GNLmAeLiwqRQVdFntxAI
liczebności 13333 i 320
u mnie czasy 0.2s i 0.1s
@Bartek Twoje testy są niepoprawne, ponieważ występują krawędzie do wierzchołków o numerach większych od n. Spójrz na test mie5.in i jego ostatnie linijki.

Potwierdzam testy Kamila.
Czasy: 0.25s i 0,12s
Potwierdzam testy Kamila.
Nie potwierdzam outów Bartka, ale może to wynikać z niepoprawnych testów.
@Karol: faktycznie, poprawiłem testy i liczebności
Potwierdzam liczebności w testach Kamila.
Potwierdzam testy Kamila.
Testy Bartka wychodzą mi zupełnie inaczej, zapewne przez niepoprawność danych wejściowych.
@Przemysław: Mam błąd w kodzie więc pewnie masz dobrze ;)
Teraz w testach Bartka mam kolejno:
26
52
340
474
490

Ktoś potwierdzi?
Potwierdzam wyniki Karola.
Potwierdzam testy Kamila, nie potwierdzam testów Bartka.
Moje outy, po poprawieniu wejść:
mis1: 26
mis2: 52
mis3: 340
mis4: 474
mis5: 490

Edit: potwierdzam odpowiedzi Karola
@Karol Waszczuk
Potwierdzam
Potwierdzam "26, 52, 340, 474, 490" u Bartka.
Potwierdzam wyniki Karola i testy Kamila.
Ja również potwierdzam outy Karola.
Mój program jest na sterydach i znajduje:
63332
1419
Pewnie nowe drogi buduje :)
Potwierdzam outy i testy Kamila oraz 26, 52, 340, 474, 490 u Bartka.
Test Marcina wyrzucił mój program w kosmos, ale na szczęście widzę, że jest niezgodny ze specyfikacją :)
Filip mam dokładnie takie wyniki jak u ciebie, może źle zrozumieliśmy zadanie.
Potwierdzam testy Kamila, oraz odpowiedzi Karola do testów Bartka
Szymonie, po prostu mamy lepsze rozwiązanie ;P
Program złapany na sterydach, medale odebrane, wielki smutek.
Hej, próbuje pobrać te testy z mega, ale przekierowuje mnie na pustą stronę... chyba mnie tam nie lubią... możecie zapodać jakiś mirror?
Potwierdzam testy Bartka i Kamila
Potwierdzam wyniki Karola do testów Bartosza oraz testy Kamila.
Dzięki Kamil!
Potwierdzam wyniki. Tylko czasy mam koło 1s.
Czy tylko mi się wydaje czy grafy w testach Kamila są niespójne (jednocześnie niezgodne z założeniami)?

Ale wyniki potwierdzam
Mógłbyś zacytować ten warunek z treści zadania?
Sorry, coś mi się przewidziało z tym, że graf musi być spójny :)
Potwierdzam odpowiedzi Karola
Potwierdzi ktoś te testy?

https://www.dropbox.com/sh/trsda6tn52n5rbq/AACimw_S3PuTwW6mH9dMFtC3a?dl=0

Moje out'y:
mis1.in: 67
mis2.in: 100
min3.in: 41 -- edit, poprawione testy
mis4.in: NIE
mis5.in: 930

// edit - potwierdzam wszystkie powyższe testy (z poprawkami out'ów)
Potwierdzam testy Bartka(odpowiedzi Karola),Kamila i Piotra
Potwierdzam wszystko
Potwierdzam outy Piotra
Potwierdzam testy Piotra.
Potwierdzam testy Piotra.
Testy Piotra są błędne. Nie spełniają założenia a != b.
np. mis3.in (linia 151: "35 35")
Potwierdzam testy Kamila.
Proponuję na przyszłość w tego typu zadaniach outy wrzucać tak jak zawsze (plik *.out) ale po prostu przyciąć do pierwszej linii.
Poprawiłem błędne testy (usunąłem krawędzie a == b). Moje outy nie zmieniły się oprócz testu:

mis3.in: 41
Potwierdzam. Tylko te czasy!
Potwierdzam testy Mateusza
Potwierdzam testy Mateusza :)
Piotr Grabowski, ja też mam 41 w mis3.in po usunięciu a == b.
Potwierdzam testy Mateusza G.
Potwierdzam testy Mateusza.
Potwierdzam testy Mateusza.
Na dużych Mateusza mam ok 1s
Potwierdzam wszystko, co potwierdzali wszyscy.
Potwierdzam też liczebności w testach Mateusza.
UWAGA: Outy nie ograniczają się do samych liczebności. Przyznam, że się trochę wystraszyłem, jak zobaczyłem serie WA. Dopiero po chwili zorientowałem się, że to nie wina błędu programu.