Platyna

Lepiej się za to wogóle nie zabieraj. Nie dasz rady nawet zrobić poziomu trudności "Banalny" ;] Kurcze grałem kiedyś w jedne takie szachy. Sztuczna inteligencja była tam tak zadziwiająca, ze poprostu grałem i podziwiałem ruchy peceta. Nie miałem z nim szans :P Kurcze a ogólnie fajnie by było zrobić szachowe zawody GMClanu przez kurnik xD

Nie znasz się. To jest bardzo pomysłowa gra. Tylko Quizy trochę bez sensu zrobione :P

Mam konkretny limit ale nie jest mi znany. To zadanko z kółka przygotowującego do OI. Kombinuje nad tym od jakiegoś czasu a przeróżne sposoby i nie mogę. Może kolejkę priorytetową w Dijkstrze trza zrobić kopcem Fibonacciego (czy jak mu tam) a nie zwykłym ale nie mogę jakoś ogarnąć tego, ani w necie dobrego artykułu o tym znaleźć. A może w ogóle moje rozwiązanie jest nie takie jak trzeba i idzie to zrobić przepuszczając graf przez Dijkstrę tylko raz... Nie wiem... :/

Ach sory miałem na myśli złożoność czasową a nie pamięciową. "Przejęzyczenie" :P I nie skumałem na początku do końca co masz na myśli.

Tymon, a zastanowiłeś się przez chwilę jaka będzie złożoność pamięciowa twojego rozwiązania? Sprawdzanie wszystkich możliwych dróg? Bez żartów... To jest po prostu wywołanie DFSa dla każdego punktu czyli nie ma szans by przeszło. A 4 i 3 jak połączysz to to już nie będzie drzewo rozpinające. Will: Hmm... o Dijkstrze myślałem ale ten algorytm działa tylko dla wyszukiwania najkrótszych dróg do wszystkich wierzchołków i nie idzie go przerobić by szukał najdłuższych (próbowałem kiedyś przy innym zadaniu) jednak zapomniałem o fakcie że to jest drzewo rozpinające. Nie ma cykli więc do każdego prowadzi tylko jedna droga będąca tą najdłuższą i najkrótszą zarazem. Więc zamiast dwóch DFSów przepuściłem graf przez dwie Dijkstry (z kopcem jak kolejką priorytetową) ale wciąż mam przekroczenie czasu. Nie jestem pewny ale wydaje mi się, że to tylko kwestia jakiejś optymalizacji. Pogłówkuję trochę nad tym jeszcze.

Chodzi mi o to, że jak oderwiemy ten pisak to on uznaje, że skończyliśmy literkę pisać. I o to, że on nie rozpozna twojego czy mojego pisma tylko pismo które ma tam zdefiniowane. Inna sprawa, że w większości przypadków ludzi piszą tak jak on tam ma zdefiniowane ale są wyjątki. Przynajmniej ja takie coś na Palmtopie miałem :P

Musze się przyznać, że nie czytałem ostatnich 6 stron tematu tylko luknąłem na post Mamrota (dla mnie to ty zawsze Mamrot będziesz a nie Marmot xD ) ale chcę napisać cuś co sądzę na ten temat który został poruszony. Moim zdanie aborcja powinna być dozwolona jedynie w przypadku zagrożenia życia albo zdrowia matki. Tj. nie tylko gdy wiadomo, że matka umrze przy porodzie, ale także w przypadkach gdy są jakieś PRZYPUSZCZENIA, że może umrzeć, stracić wzrok lub inne zagrożenia zdrowia. Był taki przypadek, że było wiadomo, że kobita straci wzrok jak urodzi, ale nie pozwolono jej na aborcje, urodziła i rzeczywiście straciła ten wzrok. W takich przypadkach moim zdaniem aborcja powinna być jak najbardziej legalna. Tyle ode mnie na ten temat. Dziękuję.

PoxiPol ale ten program rozpoznaje jakieś swoje własne symbole które się rysuje bez odrywania i często nie są to rzeczywiście takie literki jakie mają być tylko symbole podobne bo niektórych liter bez oderwania nie napiszesz. Więc to rozpoznaje tylko jakieś swoje zdefiniowane pismo :P

Bo czytać uważnie trza umieć a nie nieuważnie czytać trza umieć!

Witam Macie może jakiś pomysł jak znaleźć maksymalną wysokość drzewa rozpinającego? Czyli po prostu najdłuższą możliwą ścieżkę w danym drzewie. Przykładowo dla takiego grafu wynik powinien być 4 (na przykład: od 6 do 7): Próbowałem to zrobić przepuszczając graf przez dwa DFSy Najpierw od dowolnego wierzchołka Potem od wierzchołka który był najgłębiej idąc od tego pierwszego. I największa głębokość na jaką się zapuści drugi DFS to rozwiązanie. Rozwiązanie wydaje mi się że jest dobre jednak za wolne. Sprawdzarka wywala mi przekroczenie czasu. Graf reprezentowałem jako tablicę par wierzchołków (tablica krawędzi). W sumie trochę bez sensu ale wydawało mi się najlepsze, bo macierz sąsiedztwa nie może być bo maksymalna ilość wierzchołków to 500.000 czyli przy macierzy trza by było stworzyć 250.000.000.000 boolów (krawędzie bez wag) czyli stanowczo za dużo tak mi się wydaje... Macie pomysł na lepsze rozwiązanie?

Ludzie ale on pyta tylko o dzień tygodnia a nie datę... 1000/7=142 reszty 6 czyli miną 142 tygodnie i 6 dni czyli poniedziałek wypadnie :P

Ale napisał że to zauważył i zmienił. A wcześniej jak miałeś to nie w pętli to ci działało? Może odwołujesz się gdzieś poza obiektem w którym masz to zadeklarowane czy coś? Poza tym nie nazwał bym tego "pytaniem zaawansowanych"

bo się musisz odwoływać t[0], a nie t0. Oni ci tablice zrobili :P

PsichiX, chyba i+=1 :P

Jakieś są. Obiło mi się o uszy. Ale tytułów ci nie podam bo nie znam :P

Moim zdaniem tu wygląda jeszcze starzej xD

Bo w pierwszym przypadku to X to ma być nazwa twojego obiektu :/

Co ty Michał za brednie gadasz? Spróbuj: Powinno być ok.

Nienawidzę historii i mimo, że wypadało by znać historię własnego kraju to mało mnie ona obchodzi. Jest to w większości kraj debili i półmózgów chociaż może się pochwalić świetnymi informatykami (wyjątki od reguły). Zaznaczyłem "Nie mam zdania" gdyż uczucia mam mieszane. Kraj lubię, nie lubię ludzi którzy go zamieszkują... I tu nawet nie o polityków chodzi.

Udało mi się strzelić gola Botowi xD Ale się zmachałem :P

Ano BOT:1 to Unknown Command :(

No u nas było jeszcze trochę HTML, ale to tyle co nic. Na informatykach przez 3 lata prawie zawsze mieliśmy godz. wychowawczą :P Sam się musiałem uczyć wszystkiego, dopiero teraz w liceum na infie jest programowanie, ale straszne banały, a i tak większość klasy nie kuma...

O kurde xD On jest rzeczywiście Marmot. A ja zawsze myślałem, że Mamrot xD Serio.

wystarczy przeczytać w helpie :/ to są współrzędne od których znajduje najbliższy obiekt... Czyli w twoim przypadku po prostu wpisz x i y...

raczej <= 250 :P EDIT: O już poprawione. Dał bym se łeb uciąć że przed chwilą było == :P