Matematyka.pl

to chyba lepiej posortować koszty na początku i dalej puścić wyszukiwanie binarne to wtedy bedzie O(mlogm) Akurat tu różnica jest praktycznie żadna... nadal nie rozumiem dlaczego wyszukiwanie MST nie będzie tu działało. przecież jak mamy dwie rozłączne wierzchołkowo składowe A i B to musimy je połą...

mógłbyś mi pomóc jeszcze w jednym? właściwie nie chodzi mi o ściśle rozwiązanie tylko mam konkretne pytanie do tego zadania: ... n=PA2002-2. Czy to nie ogranicza sie czasem poprostu do znalezienia minimalnego drzewa rozpinającego i wyszukania w nim krawedzi o najwiekszej wadze? Trzeba znaleźć takie...

Ale policzyć średnicę/centrum grafu czy rozwiązać zadanie o żuczkach? Nie znam (i mam wątpliwości, czy w ogóle jest znana) metoda policzenia średnicy grafu szybciej niż O(VE). Natomiast z żuczkami trzeba uważać jeszcze bardziej - nie każdy graf jest dwukolorowalny i może być tak, że żuczki mogą się ...

Aha, to ja nie skojarzyłem. No cóż, w tym zadaniu po prostu nie może być dwóch centrów - widzisz, dlaczego?

Oj, ale ja nie rozumiem terminologii w takim razie. Jak definiujesz centrum drzewa?

Najpierw pomalujmy sobie drzewo dwoma kolorami w sposób klasyczny (wierzchołki czarne mają tylko białych sąsiadów, białe tylko czarnych sąsiadów). Jeśli nie wszystkie żuczki okupują wierzchołki o tym samym kolorze, to nigdy się nie spotkają - po każdym ruchu będą na wierzchołkach różnych kolorów. OK...

Mówimy o tym samym kampusie UJ? W Krakowie?
Spróbuj dojechać do niego z Czyżyn w 25 minut A potem mi powiedz, jak...

W miarę wolnych miejsc nie powinno być problemów. Na I roku jeszcze ważne są Metody Programowania, czyli podstawy algorytmów (a zwłaszcza podstawowe struktury danych) oraz pisania ich w C++ :) Choć patriotyzm lokalny sugeruje mi zachęcanie po prostu do zmiany specjalności, skoro interesuje cię główn...

nie, poza algorytmiką informatyka niewiele działów informatyki mnie interesuje -- 5 sierpnia 2009, 21:25 -- algorytmika to dla mnie taki ładny pomost między matematyką a informatyką Hm, jakby Ci tu powiedzieć: specjalnie dla Ciebie uruchomiliśmy (w sensie Katedra Algorytmiki, do której należę) spec...

Cóż, ja osobiście wolę taki system wprowadzania pojęć, czyli bez różnych atrakcji wyciągniętych z przysłowiowej d**y . Przecież i tak wzór Taylora musieliście mieć wprowadzony i udowodniony, więc jaki problem jako prosty wniosek wyprowadzić tamtą tożsamość? Natomiast zgodzę się, że warto znać takie...

Akurat co do definicji e^x to się nie zgodzę - mieliśmy funkcję wykładniczą zdefiniowaną elementarnie, dzięki gęstości wymiernych w rzeczywistych ...a wtedy tożsamości e^x = \sum_{n=0}^{\infty} \frac{x^n}{n!} trzeba dowodzić. Też fajnie. Ja osobiście padłem, kiedy najpierw poszła definicja cosinusa...

co trzeba umieć na starcie z analizy? na OMa niewiele z niej potrzebowałem wiec niewiele umiem a slyszalem pare glosow jaka to analiza straszna ble ble ble wiec zacząłem sie jej troche uczyć z podręcznika F. Leji (ktory widze ze obowiazuje tez na UJ). looknąłem dzisiaj na program przedmiotu Analiza...

Sylwek pisze:Hm, na prawdę trudniejsze? Idzie inaczej niż to: post339601.htm?hilit=funkcje#p339601 ?

Ma więcej rozwiązań, więc raczej idzie inaczej Nie tyle jest jakoś paskudnie trudne, co przysparza problemów technicznych przy formalizacji.

O ile pamiętam, główną trudnością w tym zadaniu było zadanie sąsiednie, które wyglądało tak:

"Dana jest liczba dodatnia \(\displaystyle{ c}\). Wyznaczyć wszystkie funkcje ciągłe \(\displaystyle{ f:R \to R}\) spełniające tożsamość \(\displaystyle{ f(x)=f(x^2+c)}\)."

i potrafiło wciągnąć na długie godziny

Dumel pisze:zadanie ze Zwardonia, gdzie o dziwo sprawiło spore problemy większości uczestników obozu

Nie przypominaj mi