English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
Najkrótsza trasa od A do B przechodząc przez C to 2, a najkrótsza trasa od A do B w ogóle to też 2, więc Bajtek nie nadłożyłby drogi jadąc przez C.
W zadaniu pytamy o to, czy Bajtek musiałby nadrobić drogi przejeżdżając przez miasto C, a nie o to czy istnieje najkrótsza droga która nie przechodzi przez miasto C
Czy nie ma przypadkiem tak, że w teście wyc0c powinna być odpowiedź 'NIE'? Przecież gdyby Bajtek pojechał przez 4, a nie przez 3, pokonałby tą samą ilość krawędzi, a więc czy nie powinna być inna odpowiedź?
W trakcie sparingu prosimy nie publikować kodów. Jeżeli ktoś bardzo musi to zrobić, to proszę to wysłać przez "Pytania i ogłoszenia".
Raczej też nie będziemy poprawiali błędów w kodach (w trakcie sparingu).
Raczej też nie będziemy poprawiali błędów w kodach (w trakcie sparingu).
Wiadomość została ukryta przez administratora.
double tab[100007];
tab[0] = 0.2;
tab[1] = 0.3;
cin >> tab[2];
tab[0] = 0.2;
tab[1] = 0.3;
cin >> tab[2];
Już rozwiązałem ten problem. Jednak mam kłopot z przypisaniem do komórki tablicy wartości zmiennoprzecinkowej.
1) Mam na myśli raczej typ long long double.
2) Zależy mi na tym, aby ta tablica miała wielkość 100005.
2) Zależy mi na tym, aby ta tablica miała wielkość 100005.
Dla tablicy o rozmiarze 100:
double tab[100];
albo
vector<double> vec(100);
W Pythonie typ nie robi różnicy, więc zwykła lista sobie poradzi.
double tab[100];
albo
vector<double> vec(100);
W Pythonie typ nie robi różnicy, więc zwykła lista sobie poradzi.
Dzień dobry,
mam techniczny problem do zadania o tytule jak w temacie. Jak się deklaruje rozmiar tablicy o typie zmiennoprzecinkowym?
Z góry dziękuję
mam techniczny problem do zadania o tytule jak w temacie. Jak się deklaruje rozmiar tablicy o typie zmiennoprzecinkowym?
Z góry dziękuję
Dzień dobry.
Mam problem z zadanie metro. Wiem, że trzeba z każdej stacji metra uruchomić BFS, ale mój algorytm źle wstawia niektóre wartości.
Kod do algorytmu: https://ideone.com/NRtB3H
Przykładowo dla pierwszego testu wstawia 1 zamiast 4 w niektórych miejscach
Mam problem z zadanie metro. Wiem, że trzeba z każdej stacji metra uruchomić BFS, ale mój algorytm źle wstawia niektóre wartości.
Kod do algorytmu: https://ideone.com/NRtB3H
Przykładowo dla pierwszego testu wstawia 1 zamiast 4 w niektórych miejscach
Nie daję 100% gwarancji, ale powinny być w porządku.
Jeżeli są błędy - bardzo przepraszam, ale nie mniej, proszę te kody traktować jako "wskazówki" jak napisać swój własny kod, a nie przekopiowywać je bez zrozumienia.
Jeżeli są błędy - bardzo przepraszam, ale nie mniej, proszę te kody traktować jako "wskazówki" jak napisać swój własny kod, a nie przekopiowywać je bez zrozumienia.
1) Czy wszystkie kody z zakładki "Pliki" działają poprawnie?
2) Co oznacza linijka "for(int sasiad : G[v])" w kodzie BFS?
2) Co oznacza linijka "for(int sasiad : G[v])" w kodzie BFS?
Udało się! Bardzo dziękuję. Okazało się, że to proste zadanie, jeśli wpadnie się na pomysł.
omg dopiero teraz zauważyłem, że bardzo dużo z tych testów się powtarza... te testy są złe...