Informatyka UJ forum

Spectro

[link widoczny dla zalogowanych]

Tylko czemu Kruskal? Wolałbym osobiście Prima - jest prostszy :P .

Source

Ja tylko chciałbym zauważyć, że wynik może być wielkości 10^15 więc trzeba go trzymać w int64 :wink:
A pozatym to zadanko całkiem łatwe skoro nawet ja je zrobiłem tak szybko :P

Madras

Tya, to właśnie moja druga bombka ;]. Najśmieszniejsze, że zauważyłem konieczność zastosowania większego typu już wcześniej, ale jakoś z głowy wyleciało ;].

kg86

@Madras - jednak przechodzi na listach :P

gwiazki to walka z ANSem - nie zerowalem wartosci sumy na poczatku kadzego zestawu... kocham takie bledy :P

ostoj

a ja mialem nowy rodzaj bledu - RFF :)

Spectro

Rogal

Ale ze mnie kretyn. Jak można wogóle zrobić błąd w Heapify? A ja zrobiłem 2 :lol: :lol: :lol:

No ale poszło w końcu :roll:

Madras

kg86

@Madras:
no, ale skoro Rosek kazal nam zrobic to tym sposobem podczas cwiczen... to skoro juz to prawie mialem, to nie chcialo mi sie pisac de novo :P

oinopion

ostoj

shit, to bylo w zadaniu S, a nie T ale co tam. a blad byl ciekawy. zle obliczalem sobie zmienna l, ktora potem robila za jeden z indeksow macierzy. poprawilem i poszlo. wychodzi na to, iz odwolywalem sie do jakiejs dziwnej komorki w pamieci, ale to chyba powinienem miec inny rodzaj bledu wtedy :)

Madras

exeman

Macie koncepcje gdzie moge miec ANS'a? Dla testowych danych liczy dobrze, algos przepisany w sumie z wykladu. :/

dzendras

A jakiej zmiennej używasz do przechowywania kosztu? Bo longint nie starcza. Musi być int64. A jeżeli nadal masz ANSA, no to pozostaje sprawdzenie zakresów tablic, czy też dokładne sprawdzenie Uniona, FindSeta itp. W sumie to jest sprawdzenie całego programu ( :D ), ale moim zdaniem kolejność sprawdzania powinna być właśnie taka :)

pawell

ja mialem ansa bo nie nilowalem tablicy do ktorej sie potem odwolywalem w ogole cos mialem namieszane w dispose takze sprawdz sobie dla paru zestawow chociaz pewnie i tak juz to zrobiles;]

Skrobocik

Hej ludziki, czy ma ktoś jakieś testy na to zadanko :?: Mam RD8 na Athince i nie wiem czemu :? , example i wykładowy chodzą dobrze :evil:

Skrobocik

NIECH MNIE KTOŚ PIERDOLNIE W ŁEB, KURWA :!:
Dla Pana Skrobota maksymalna ilość oszacowań wynosiła 100000, zamiast 1000000. Dwie i pół godziny stracone na takie coś, no kurwa :!: :evil:

pawell

Spoko Marcino nie lam sie...
Pamietaj zycie nie bajka nie drapie po jajkach :)

Rogal

@Skrobocik: buahahaha, jak mi przykro :twisted:

ostoj

e tam, ja mialem taki blad w L :) tablica o jedno 0 wiecej i rcb ktorego nie moglem znalezc :)