Informatyka UJ forum

Sobek

Z innej beczki, jaka jest złożoność algorytmu Manachera? O(n)?

Rogal

Sobek

thx :]

exeman

1.
[link widoczny dla zalogowanych] - jak zrobić czwarte? Ja mam pomysł standardowy Edmonds Karpem, mieszajac w danych wejsciowych, ale takie zakrecone dosc i nie wiem czy poprawne.

2.
Znacie jakas strone gdzie jest w miare po ludzku wytlumaczony Hopcroft Karp? :>

Rogal

1. Trzeba dołożyć 1 wierzchołek i puścić z niego krawędzie do każdego serwera plików (o przepustowości INF), po czym poszukać ścieżki rozszerzającej pomiędzy tym nowo dodanym wierzchołkiem a naszym komputerem (czyli tym o numerze n-1).

2. Ważniak albo zapraszam na gg

edited: Na ważniaku jest ładny początek H-K. Później coś kręcą (szukają ścieżek DFS-em?).

Yoter

1. mi sie wydaje że wystarczy poszukać ścieżki rozszerzającej, jak znajdziesz to przepływ nie był maksymalny i da się poprawic....

hansu

@ Yoter: Skad bedziesz szukal tej sciezki? Musisz zrobic tak jak Rogal mowi, tj. "spiac" wszystkie serwery tym jednym wierzcholkiem dodatkwym i z niego szukac rozszerzajacej do tego kompa na ktory chcesz sciagac...

Stasiu

widze ze nikt sie nie spieszy z opiniami :)

aaa

[deleted]

Sobek

Na poprawe poprosze o 5-wymiarowego Bakera

Fidel

fajne bylo "Zejscie smoka" z maslanka zaprezentowane przez kecima :P

Spectro

Eee... przecież było IMHO lepiej niż na pierwszym kolosie ;) .

Madras

Trzeba było się zaopatrzyć w jakieś tabletki nasenne ;d.

Yoter

@hansu: całkiem możliwe zwłaszcza że nie doczytałem treści zadania do końca :D

aaa

[deleted2]

Madras

A czemu nie?

aaa

[deleted4]

Madras

ciezka praca?