Informatyka UJ forum

Fidel

[link widoczny dla zalogowanych]

no i mamy ostatnie zadanie ;)
a mi w koncu udalo sie byc pierwszym :P (w informacji o zadaniu oczywiscie)

kap00ch

dlugo wzorcowke pisali ;p

Robson

Qwaaa jaka łezka... :shock: jeszcze by nas chcieli bardziej wcisnąć w ziemię (wieksza iloscia zadan)? :?

Cóż ASD uzależnia... nie tylko nas... :P

Skrobocik

Madras

Buahah łezka w oku, dobre ;].

cheater_

Pojawiło się gdy już chyba wszyscy zwątpili że fly-owi uda się wzorcówkę napisać :P :P Ponoć od półtora tygodnia się z nią męczył :P

hansu

Meczyl sie poltora tygodnia, wzorcowka potrzebuje 87654321 Mb i jest kwadratowa, a taki na przyklad bezczelny mateo z dwie godziny machnie liniowke potrzebujaca 4 MB :P:P:P:P:P

Rogal

Liniówkę to chyba ciężko będzie, ale życzę powodzenia 8)

btw. jak nie zrobię do środy to sobie odpuszczam to zadanko.

edited: mam na myśli liniówkę po ilości wierzchołków

hansu

@Rogal: Dzolk, to byly dane z powietrza :P Chodzilo o to ze "istotnie prosciej" :P

Rogal

@hansu: Za dosłownie bierzesz moje posty.

PS. Warto czytać cudze sygnatury :wink:
Z resztą czego Ty wymagasz po człowieku z takim avatarem :wink:

Robson

Skrobocik

Rogal

Czekam aż mnie ktoś zbanuje :lol:

Fidel

Makros

Fidel

Crow

@Makros: A mojego tam nie ma! <chlip> <chlip> :P

Makros

Fidel

Makros

Ma ktoś jakieś fajne testy do tego... ?

Skrobocik

Jak ktoś będzie miał czas, to dźwięczny bym był(pewnie nie tylko ja), jakby zamieścił chociaż ogólny zarys algprytmu. Chciałbym to napisać :wink: , a jeszcze nie miałem czasu, żeby sobie to pokminić. Z góry dzięki :wink:

Rogal

A ja byłbym wdzięczny jakbyś nie zamieszczał rozwiązania w miejscu w które mogę przypadkowo wejść i je niechcący przeczytać 8)

btw. Wie ktoś jaką złożoność ma wzorcówka?

kap00ch

prawde powiedziawszy to nie wiem :P wiadomo jedynie ze oryginalny algorytm Visinga ma n^4 :O natomiast roziwazania kliszowo kolumnowe schodza do n^2*cos tam z logiem ;p
no chyba ze ktos wymysli jak z tego zrobic graf dwudzielny to bedzie n^2 ewentualnie metoda Chruskiego? liniowo - n pozatym ze ma skutecznosc 95% ;p wiec nie przejdzie testow bez bledu :}

jak ktos ma jeszcze jakeis pomysly poza zachlanny n krotnym pokrcyiem grafu to z checia poslucham i rozwaze jak za tydzien znajde czas na to zadanko ;]

Rogal

Ja mam na razie kupę rozwiązań n^3, tudzież m*n (w zasadzie to samo). Próbuję znaleść jakiegoś logarytma ale na razie się nie udało :?

kap00ch

no sie mialo znaczyc m :P ale to wymieka np na grafie typu kwadrat :O dziwna ta metoda...ale ja stosuje kazdy kompilator przy wydzielaniu rejestrow hierarchicznych ;p