Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Zadanie I* - Diamenty
Idź do strony Poprzedni  1, 2
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
cct
pijak



Dołączył: 21 Mar 2006
Posty: 202
Przeczytał: 0 tematów


PostWysłany: Wto 12:53, 31 Paź 2006    Temat postu:

Rogal napisał:

To napisz na tego prive'a :D
Acz algorytm wydawał mi się poprawny...


Mail poszedl w okolicach piatej rano... ;) Ale przekleję też via PM w takim razie.

EDIT: W razie czego [link widoczny dla zalogowanych] moja binarka, chociaż ta Rogalowa tylko w takim skrajnych przypadkach dla malutkich danych nie będących pierwszymi się krzaczyła (plansze w okolicach minimalnych dopuszczonych).

Ogólem, aby zapobiec temu, co przydarzyło się Rogalowi wystarczy dorzucić warunek, że jeśli min{ w, h } <= 2 to wynikiem jest po prostu suma całej planszy.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Makros
pijak



Dołączył: 01 Gru 2005
Posty: 420
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 14:15, 31 Paź 2006    Temat postu:

mateo... niezły tutorial... mysłe że się wielu osobom przyda... ja u siebie stosowałem pierwsze rozwiazanie... jakieś takie bardziej intuicyjne...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Wto 15:16, 31 Paź 2006    Temat postu:

rowniez zrobilem pierwszym sposobem, ale na trojwymiarowej tablicy :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
aga
pijak



Dołączył: 25 Wrz 2006
Posty: 114
Przeczytał: 0 tematów


PostWysłany: Wto 21:11, 31 Paź 2006    Temat postu:

Dzięki za podpowiedzi :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
chlebek
alkoholik



Dołączył: 04 Lut 2006
Posty: 556
Przeczytał: 0 tematów

Skąd: Siedlce\Kraków

PostWysłany: Śro 1:52, 01 Lis 2006    Temat postu:

kg86 napisał:
rowniez zrobilem pierwszym sposobem, ale na trojwymiarowej tablicy :)


Jakich rozmiarow masz ta tablice 3-wymiarowa ?

edit: juz nieaktulane
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
pawell
alkoholik



Dołączył: 19 Gru 2005
Posty: 498
Przeczytał: 0 tematów


PostWysłany: Śro 3:08, 01 Lis 2006    Temat postu:

dzieki mateo :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
jagm
zielony żul



Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów


PostWysłany: Śro 20:55, 01 Lis 2006    Temat postu:

wrrr... nie wiem czemu, ale po zwiększeniu tablicy, w której trzymałem planszę z 205x205 do 250x250 zadanie z ANS zmieniło się na OK. dlatego jakby ktoś miał podobny problem, to może niech spróbuje w ten sposób go rozwiązać ;]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Śro 21:01, 01 Lis 2006    Temat postu:

No i poszlo... Dzieki dla matea za tutorial, bo za jasna cholere nie moglem tego rozkminic... Oczywiscie nie obylo sie bez godzinnego debugowania i dluuuuuuuuugich logow zeby dowiedziec sie ze blad mam we wczytywaniu danych ;P. Poza tym wazna wskazowka: 16 000 000 intow to wbrew pozorom nie 16 000 000 bajtow i nie miesci sie to w limicie 48Mb. No i nie wiem czy wiecie ale to zadanie jest na testerce...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Śro 21:09, 01 Lis 2006    Temat postu:

ja mialem 2 super bledy. pierwszy to wczytywanie w zlej kolejnosci liczby wierszy i liczby kolumn;d (kosztowalo 7 bombekl) drugi to brak zabespieczenia na przypadek kiedy dlugosc -i + 2 <0... (8 gwiazdek) oba te wspaniale bledy kosztowaly mnie spro czasu i nerwow :/ warto czytac tresc zadan...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
krzycho
pijak



Dołączył: 09 Lis 2005
Posty: 151
Przeczytał: 0 tematów

Skąd: Radom

PostWysłany: Śro 22:34, 01 Lis 2006    Temat postu:

Cytat:
brak zabespieczenia na przypadek kiedy dlugosc -i + 2 <0.



ja prawie zawalu serca nie dostałem przez ten błąd ... a do tego 27 gwiazdek :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Śro 22:38, 01 Lis 2006    Temat postu:

@alibaba:
Ostatnio chyba lubisz bawić się w kap00cha :P . To już drugie zadanie, za które nabiłeś ponad 20 gwiazdek. A sam kap00ch nie uzbierał jeszcze 20 gwiazdek za wszystko ;) .
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Śro 23:19, 01 Lis 2006    Temat postu:

Spectro napisał:
A sam kap00ch nie uzbierał jeszcze 20 gwiazdek za wszystko .

dziwne, prawda? :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
krzycho
pijak



Dołączył: 09 Lis 2005
Posty: 151
Przeczytał: 0 tematów

Skąd: Radom

PostWysłany: Śro 23:58, 01 Lis 2006    Temat postu:

Cytat:
To już drugie zadanie, za które nabiłeś ponad 20 gwiazdek


... następnych 20 gwiazdek na jednym zadaniu nie przeżyje. ( BTW. TSC powinien ubezpieczyć sie od wypadków śmiertelnych, zawałów itp. spowodowanych przez ASD2). :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Czw 0:30, 02 Lis 2006    Temat postu:

Ja przypominam, że rekord Kap00cha to 50 gwiazdek...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kafex
zielony żul



Dołączył: 28 Mar 2006
Posty: 1458
Przeczytał: 0 tematów

Skąd: Zawiercie

PostWysłany: Czw 4:54, 02 Lis 2006    Temat postu:

Co za debilne zadanie, walcze do tej pory :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Ethlinn
Szatanica



Dołączył: 13 Lis 2005
Posty: 424
Przeczytał: 0 tematów

Skąd: Katowice

PostWysłany: Czw 11:30, 02 Lis 2006    Temat postu:

kafex napisał:
Co za debilne zadanie, walcze do tej pory :]


heh wczoraj siedzialam 9h zanim zrozumialam idee algorytmu... albo ja jestem tepa, albo to zadanie dziwne... [albo jedno i drugie ^__~]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kafex
zielony żul



Dołączył: 28 Mar 2006
Posty: 1458
Przeczytał: 0 tematów

Skąd: Zawiercie

PostWysłany: Czw 13:35, 02 Lis 2006    Temat postu:

Miałem podobne myśli gdy zobaczyłem, że do północy z 50 os już to przepchnęło -_-...dalej czegoś brakuje walczymy o procenty :]

EDIT : no tak ponad 9h przez to, że w jednym ifie kafex nie wiedział, że wiersz to nie kolumna :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Czw 18:42, 02 Lis 2006    Temat postu:

Spectro napisał:
@alibaba:
Ostatnio chyba lubisz bawić się w kap00cha :P . To już drugie zadanie, za które nabiłeś ponad 20 gwiazdek. A sam kap00ch nie uzbierał jeszcze 20 gwiazdek za wszystko ;) .

Spectro, czy Ty kiedyś przestaniesz te statystyki zliczać :?:
Jeszcze trochę, to Cię znajdę i porwię wszystkie Twoje zeszyciki z logami wszystkiego, co nas otacza ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Czw 23:48, 02 Lis 2006    Temat postu:

Skrobocik napisał:
Spectro, czy Ty kiedyś przestaniesz te statystyki zliczać :?:

NIE :P .

Skrobocik napisał:
Jeszcze trochę, to Cię znajdę i porwię wszystkie Twoje zeszyciki z logami wszystkiego, co nas otacza ;)

Zaczynam się bać o swój mózg... :roll:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
przem
[świeżak]



Dołączył: 13 Paź 2006
Posty: 14
Przeczytał: 0 tematów

Skąd: Krosno

PostWysłany: Pią 14:36, 03 Lis 2006    Temat postu:

wielkie dzieki mateo za ten tutorial
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Idź do strony Poprzedni  1, 2
Strona 2 z 2

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin