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 - Powszechny Elektroniczy System Ewidencji Ludnośc
Idź do strony 1, 2  Następny
 
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ść
Pandunia
Gość






PostWysłany: Nie 0:48, 26 Mar 2006    Temat postu: Zadanie I - Powszechny Elektroniczy System Ewidencji Ludnośc

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 5:37, 10 Lis 2006, w całości zmieniany 1 raz
Powrót do góry
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: Nie 1:14, 26 Mar 2006    Temat postu:

Ja tak z nudow wyszperalem te zadania jeszcze jak ich oficjalnie nie bylo na stronie, tylko w zrodle byly wykomentowane linki... I jak zobaczylem nazwe przychodnia to juz wiedzialem co sie swieci... W przyszlym tygosniu bede zadania: "Kostnica" i "Cmentarz" a dla chcacych " Krematorium"... :/
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pandunia
Gość






PostWysłany: Nie 1:40, 26 Mar 2006    Temat postu:

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 5:37, 10 Lis 2006, w całości zmieniany 1 raz
Powrót do góry
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: Nie 2:24, 26 Mar 2006    Temat postu:

No widzialem tylko wykomentowane linki z nazwami zadan... Na serwerze jeszcze wtedy pdfow nie bylo...
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: Nie 12:33, 26 Mar 2006    Temat postu:

No i poszlo... Ale niestety nie obylo sie bez bombki... Wiec od razu pierwsza rada dla tych co sie zamierzaja za to zabrac... Zapomnijcie o trzymaniu tych peseli w stringu[11] czy chocby w 11-elementowe tablicy charow/byte'ow/shortintow. Razy 10 milinow to daje prawie 110 Mb na jedna tablice o do counting sorta potrzebne sa dwie... Ja zrobilem to tak ze pesel to u mnie rekord skladajacy sie z longinta (9 cyfr) i shortinta (2 cyfry). To razem 5 bajtow razy 10 milionow razy dwa spokojnie sie nawet w 100 Mb miesci. Do tego jakas prosta funkcja do wyciagania z pesela cyfry z konkretnej pozycji (jeden case, troche divow i modow). No i oczywiscie argumenty wszedzie z varami... Chyba tyle... Jak beda problemy to moge napisac generator (o ile znajde chwilke czasu).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateo
pijak



Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów

Skąd: Krk - Biały Prądnik

PostWysłany: Nie 14:54, 26 Mar 2006    Temat postu:

Nie no limity czasu w tych zadaniach to chyba jakies nieporozumienie...
Nie mozna nawet wyslac ladnego programu zrobionego na obiektach, bo jest odrobine wolniejszy i dostaje TLE. Nie dosc ze kurde w c++ nie mozna pisac to jeszcze nawet obiektow nie mozna uzywac bo sie program w limicie nie miesci. Moze zacznijmy te programu w BASICu pisac.
BTW: a tak wogole to chetnie bym zobaczyl wzorcowke, ktora wedlug regulaminu powinna byc 5-6 razy szybsza..


Ostatnio zmieniony przez mateo dnia Nie 23:41, 26 Mar 2006, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



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

Skąd: Z Pokoju :]

PostWysłany: Nie 21:20, 26 Mar 2006    Temat postu:

Mateo a używasz konstrunktorów?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kap00ch
Mistrz grilla



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

Skąd: ja sie tu wzialem?

PostWysłany: Nie 21:46, 26 Mar 2006    Temat postu:

ble...a ja zamierzam trzymac poziom i ponabijac tu troche * :P juz 5:D i dalej ANS :P (mimo ze poki co nie znalazlem danych dla ktorych cos by nei gralo;/)
jednak robienie asd po pol dnia analizy to sredni pomysl...;p
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 18:28, 29 Mar 2006    Temat postu:

Czy braliście pod uwagę sytuację, kiedy żaden pesel z zestawu nie jest prawidłowy i nie ma czego sortować? Bo ja mam ciągle ANSa :( .
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: Śro 20:10, 29 Mar 2006    Temat postu:

Nie ma nic o tym w treści zadania, więc taka sytuacja (żadnego poprawnego PESELU) jest możliwa i twój program powinien sobie z tym radzić.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1601
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Czw 18:24, 30 Mar 2006    Temat postu:

Na gronostaju pojawily sie testy do I. :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1601
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Sob 3:18, 01 Kwi 2006    Temat postu:

Cholera mam S11 :/ Na gronostaju OK, na virgo w wiekszosci ok (dwa TLE, minimalnie). A na tcs kurde no s11, no i coz poczac? :>
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smh
[świeżak]



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


PostWysłany: Sob 22:17, 01 Kwi 2006    Temat postu:

Robiłem to na początku również takim samym recordem (2 pierwsze cyfry : byte, 9 ostatnich : longint)

ale taki record to 8 bajtów (przynajmniej tak mi fpascal powiedział) = 152.59 MB

jak się weźmie je osobno wtedy rzeczywiście jest 95.37 MB.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 22:25, 01 Kwi 2006    Temat postu:

a ja robie record = 6 bytow podobno to przechodzi ale na razie nie mam czasu dokonczyc zadania bo sie wzialem do nauki do kolokwiow ktorych mam 4 w tym tygodniu :shock:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateo
pijak



Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów

Skąd: Krk - Biały Prądnik

PostWysłany: Sob 22:55, 01 Kwi 2006    Temat postu:

Heh, ja tez wlasnei sie wzialem do nauki na kolosy, ktoych tez mam 4 i zbyt rozowo tego nie widze... :D Na wyklad z analizy udalo mi sie tylko raz wstac.... i kurde teraz mam niezla lipe, ale spoko - przestrzenei topologiczne juz sobie przejrzalem :) jeszcze tylko ciagi, seregi, granice, funkcje, zwratosc itp i bedzie lighcik...
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: Sob 23:03, 01 Kwi 2006    Temat postu:

Ja już widzę, że nie ma szans się na tą analizę sensownie przygotować. Trudno się mówi, jedziemy dalej. Gdzie nowe zadania z ASD? :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smas
Okrutny Admin



Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów


PostWysłany: Sob 23:59, 01 Kwi 2006    Temat postu:

Fidel napisał:
a ja robie record = 6 bytow podobno to przechodzi ale na razie nie mam czasu dokonczyc zadania bo sie wzialem do nauki do kolokwiow ktorych mam 4 w tym tygodniu :shock:

A jak w takim układzie zrobisz CountingSort żeby wyrobić się w pamięci?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kap00ch
Mistrz grilla



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

Skąd: ja sie tu wzialem?

PostWysłany: Nie 0:09, 02 Kwi 2006    Temat postu:

no ja robilem na recordzie (a wlasciwie tablicy tablicy zeby nie martwic sie o jakies tam packedy i inne pierdoly) 6 bajtowym i przechodzi spokojnie bo jedyne czego potrzeba to 2x tablica 10000000 po 6 bajtow + [1..100] longow do counta i juz ;] rowno 120 mb :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smas
Okrutny Admin



Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów


PostWysłany: Nie 0:38, 02 Kwi 2006    Temat postu:

kap00ch napisał:
no ja robilem na recordzie (a wlasciwie tablicy tablicy zeby nie martwic sie o jakies tam packedy i inne pierdoly) 6 bajtowym i przechodzi spokojnie bo jedyne czego potrzeba to 2x tablica 10000000 po 6 bajtow + [1..100] longow do counta i juz ;] rowno 120 mb :]

Rzeczywiście wystarczająco dużo jest pamięci:) Dobrze, że swojego kodu nie zacząłem przepisywać na nowo :D
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: 419
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Pon 13:49, 03 Kwi 2006    Temat postu:

A ja mam takie pytanko techniczne... jak wczytujecie i sprawdzacie dane dane... najpierw wczytujecie wszystko a dopiero potem sprawdzacie poprawnosc danych... czy moze sprawdzacie na biezaco, od razu po wczytaniu kazdej liczby... ?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smas
Okrutny Admin



Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów


PostWysłany: Pon 13:56, 03 Kwi 2006    Temat postu:

Makros napisał:
A ja mam takie pytanko techniczne... jak wczytujecie i sprawdzacie dane dane... najpierw wczytujecie wszystko a dopiero potem sprawdzacie poprawnosc danych... czy moze sprawdzacie na biezaco, od razu po wczytaniu kazdej liczby... ?

Ja najpierw wczytuję a potem wywołuję procedurę usuwającą błędne pesele. Chyba to będzie trochę szybsze niż za każdym razem wywoływanie procedury.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kap00ch
Mistrz grilla



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

Skąd: ja sie tu wzialem?

PostWysłany: Pon 14:17, 03 Kwi 2006    Temat postu:

ja wczytuje a potem je przelatuje i taguje te ktore sa bledne :] zamiast flagi fale jakiegos kosmicznego shorta i juz :]

ps.ze tez wy macie po analizie glowe do asd...no chyba ze wyszliscie z zalozenia ze lepiej miec poprawke tylko z analizy;p
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: Śro 17:29, 05 Kwi 2006    Temat postu:

Heh... nareszcie mój freakcode w wersji niemieckiej przeszedł... a wszystko przez pewnego byte'a, który miał być longintem. Grunt że poszło ^^. Heh... ciężko to to było debuggować mając wszystko po niemiecku (naprawdę nie wiem, co mi odbiło, zeby tablicę nazywać dieTafel, a zamiast normalnych nazw zmiennych używać: hilfreich, vorlaufig i innych... ^___- nawet komentarze po niemiecku). Najgorzej, gdy próbowałam skompilować a tu się okazało, ze pomyliłam rodzajniki... ech... zawsze miałąm problem z rodzajnikami :P Kto mnie przebije w najbardziej dziwacznym kodzie? Następny planuje po japońsku :P.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 17:59, 05 Kwi 2006    Temat postu:

ja się pochwalę, bo przeszło mi to zadanko za pierwszym razem! : 8)

trzymałem 6 bajtów i każdy bajt (poza ostatnim) przechowywał po dwie cyfry. W pamięci jak widać się to wszystko zmieściło... a sprawdzałem od razu czy pesel jest poprawny czy nie... powodzenia innym życzę! :)
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 18:23, 05 Kwi 2006    Temat postu:

Ethlinn napisał:
Kto mnie przebije w najbardziej dziwacznym kodzie? Następny planuje po japońsku :P.

Hm. Mysle, że ja moge spróbować ;] Ale ja pisze po polsku :D

Fragment mojego R7:
Kod:
program trudny_problem_r7_ktory_odwoluje_sie_do_znajomosci_algorytmu_scalania_dwoch_ciagow;

type
   tablica_z_poszczegolnymi_elementami_tego_jakze_cudownego_ciagu=array [1..1000005] of longint;

var
   zmienna_ktora_informuje_mnie_o_liczbie_zestawow_danych: longint;
   pierwsza_zmienna_ktora_zawiera_informacje_o_ilosci_elementow_w_jednym_z_ciagow: longint;
   druga_zmienna_ktora_zawiera_informacje_o_ilosci_elementow_w_jednym_z_ciagow: longint;
   zmienna_ktora_bedzie_zliczac_ilosc_wczytanych_juz_zestawow_dzialan: longint;
   zmienna_ktora_bedzie_zliczac_ilosc_wczytanych_juz_elementow_jednego_z_ciagow: longint;
   zmienna_ktora_bedzie_typu_wczesniej_zdefioniowanego_jednoczesnie_bedac_pierwszym_ciagiem: tablica_z_poszczegolnymi_elementami_tego_jakze_cudownego_ciagu;
   zmienna_ktora_bedzie_typu_wczesniej_zdefioniowanego_jednoczesnie_bedac_drugim_ciagiem: tablica_z_poszczegolnymi_elementami_tego_jakze_cudownego_ciagu;
   pierwszy_ciag: longint;
   drugi_ciag: longint;
   zmienna_ktora_bedzie_zliczac_ostatnie_wypisywanie: longint;

begin
(...)
end.

{ dzisiejszy program sponsorowała literka R i cyferka 7 }

W pierwotnej wersji miałobyć na rekordach i z nieco dłuższymi niektórymi nazwami, ale wtedy dostawałem CME ;]
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 1, 2  Następny
Strona 1 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