Informatyka UJ forum

oinopion

Znam pewną osobę, której nazwy plików zabiłyby niejednego ćwiczeniowca...

###

Skrobocik

Spectro

Skoro po jej kopcu jeszcze żyję, to znaczy, że warto było go skosztować ;) .

Jest jakiś alfabet (system słów?) japoński (nazwy nie pamiętam), do którego zapisu używa się znaków alfabetu łacińskiego i właśnie ten zamierza wykorzystać Ethlinn.

Ethlinn

@jagm: rzeczywiście, Twoje zmienne robią wrażenie... musze coś bardziej twórczego wymyślić niż te niemieckie dziwadło... ^^

Cieszę się, ze moja implementacja kopca została przyjęta tak entuzjastycznie :P. W każdym razie tak się to kończy, gdy ktoś mi wjedzie na ambicję (proszę tylko tego nie nadużywać :P ja powinnam w pascalu pisać kopce, co zresztą dziś w końcu mi się udało :P). Co do japońskiego to mam zamiar używac zmiennych typu "shi", "shinomori" itp. Krzaczków nie przewiduje... :P. Wyobrażacie sobie debuggowanie??? Zresztą z czytso technicznego punktu widzenia to odpada... :P.
Ale może wymyśle cos lepszego... :P Czas pokaże...

Skrobocik

Polecam: kosimazaki, nagasuka, norachama i tak dalej. Czasy podstawówki się przypominają :P

chlebek

Mam pytanie dla tych co juz przepchenli I. Zapisuje Pesel w rekordzie bo 2 liczby na bajt { tzn. w 6 bajtach }. Na Gronostaju mam dla wszystkich procz jednego OK, tzn. dla tego jednego { i5} mam blad 216 { sa to male testy po 5 }, o co moze chodzic , bo juz nie wiem. Dzieki za pomoc

Madras

Da się to zrobić 9 cyfr w longincie + 2 cyfry w byte, w sumie potrzeba 5 bajtów na rekord... A jak robisz z pamięcią na styk, to czasem może wywalać nawet, jak teoretycznie powinno się mieścić (kiedyś ktoś o tym na forum TCS pisał). Zwłaszcza, że skompilowany program też się musi w pamięci zmieścić.

ostoj

zarowno ja jak i kilka innych osob robily to na 6 byte'ach i im przeszlo, wiec gdyby to bylo na styk i by wszystkim przeszlo od razu to troche dziwne by bylo :) ja to w sumie robilem na tablicy tablic a nie rekordzie, ale tu chyba nie ma roznicy. bo w zasadzie to czym sam fakt istnienia rekordu zajmuje pamiec?

chlebek

Qrcze to nie wiem. Jak ustawie u siebie w komilatorze max dla stack size to wtedy idzie normalnie i oczywiscie zwraca dobre wyniki, ale jak zmniejsze to error 202. Kod raptem ma 150 lini, a nie moge znalezc bledu. Jak sortujecie RadixSortem, to sortujecie zawsze po jednej liczbie czy po 2 przechowywane w bajcie, bo nie da sie uzyc CountSorta bez zmiennej lokalnej takiego samego typu jak tablica wejciowa, czyli tabica rekordow ?

ostoj

ja robilem radixsorta po bajtach, wywolywany 5 razy (jedenasta cyfre mozna olac)

Madras

ostoj

oinopion

6 bajtów to nie jest na styk: 6 * 10 000 000 * 2 = 114 MB , czyli zostaje 6 MB miejsca.

Skrobocik

Ja zrobiłem właśnie na sześciu Byte'ach i poszło, nawet za pierwszym razem :D . Poza tym tak jak Ostoj mówił pięciokrotny countingSort. Sprawdzanie poprawności pesela na bieżąco przy wczytywaniu. Oczywiście nie można też zapomnieć o uses Buffering :wink:

AMD · pijak Dołączył: 05 Mar 2006 Posty: 161 Przeczytał: 0 tematów

czy ktoś ma jakieś podchwytliwe testy na to zadanie
bo u mnie na athinie od razy wywala ANS a na gronostaju jest OK(przynajmniej póki w i5 nie dostaje TLE)

nathaniel

sprobuj na testerce Mateo. Tam testy sa chyba wieksze i jest kilka przypadkow, ktorych nie ma na gronostaju. Ja niedawno oddalem I...