Informatyka UJ forum

Skrobocik

[link widoczny dla zalogowanych]
Haha, Mistrzostwa Świata nadchodzą wielkimi krokami, ale teraz trzeba znaleźć o który klub chodzi, bo jak wiemy i Wisełka i Craxa datują swe początki na 1906 rok :wink:

Rogal

Wystarczy spojrzeć na test przykładowy. Funtowski to na pewno przekręcony Frankowski więc chodzi o Wisłę :lol:

Spectro

A Dźwigowski to Żurawski ;) . Nie ma to jak proste analogie :P .

Fidel

mi sie dzwigowski kojarzy z Dzwigala :P

Skrobocik

No rzeczywiście, szczerze mówiąc, to pobieżnie przeczytałem sobie zadanko. Macie rację :oops:

Drakk

przepchnalem to zadanie... korzystalem z rshasha ;] tylko takich drobnych bledow jak zapomnienie mnozenia razy a sie nie ustrzeglem... czy tez zapetlenie poprzez zly warunek... ;]

exeman

Ja takze przepchnale, choc bombek sporo. Zadanie bardzo fajne :)

urban

Witam!
Mozecie podac jaks stronke z omowieniem tego rshash'a?
Bo na googlach nic ludzkiego nie moge znalezc.

Rogal

Cierpliwość do tego zadania skończyła mi się gdzieś pomiędzy 4. a 6. gwiazdką.

kg86

@exeman:
poszlo na AVL'u? :)

Rogal

U(25) - a wszystko przez brak 1 linijki 8)

Robson

Do strzalu poszło :P. Rzeczywiscie proste... jesli sie dobrze na zajeciach omówi ;)

@Yoter dzieki za to piwko - pomogło w rozwiazywaniu :P

PS. Jestem drugi w rankingu :D Zaraz sobie screenshota zrobie :P

Spectro

TLE, TLE, TLE, ANS, ANS... Rany, skąd ten ANS? O_o

Jeżeli macie jakieś dziwne testy, to zarzućcie. W najgorszym przypadku napiszę sobie generator ;] . No ale bez kitu, ja już naprawdę nie wiem, w czym się tam mogę pomylić...

Rogal

@Spectro: Ja w ten sposób doszedłem do 25 gwiazdek w tym zadaniu. I błędy były od TLE przez RCB i S09 na ANS kończąc. Zaś od początku chodziło o brak 1 linijki który skutkował nadpisywaniem w tym samym miejscu w tablicy kolejnch zawodników - i chyba w wyniku tego jakąś nieskończoną pentelką albo przynajmniej zmianą złożoności na O(n^2).

szymku

ja miałem ANSy przez zły warunek logiczny przy sprawdzaniu zajętości miejsca w tablicy i wykonywania ew. skoku (wszystko w tablicy - nie używałem haszowania łańcuchowego).. zrobiłem haszowanie podwójne, przy czym funkcje haszujące zależały od nazwiska i od roku - były dwuargumentowe, ale przeszłoby też zwykłe haszowanie pojedyncze ze stałym skokiem modulo rozmiar..

r4ku

to zadanie jest poje**ne :/ mam juz chyba ze 30 bomb i wciaz nie wiem co jest nie tak. u mnie wszystko dziala, disposuje wszystko co zaalokowalem i nie udalo mi sie znalesc testu na ktorym by moj program zachowywal sie dziwnie a na athinie wciaz rcb :/ nie przekraczam 20 mega wiec powinienem sie zmiescic w pamieci... odpuszczam sobie to gowno na razie bo szkoda czasu :/

Robson

A skąd Ci sie tam alokowanie i disposowanie wzieło?? Przceiez to zadanie jest na standardowych tablicach statycznych....

r4ku

niekoniecznie, majac ograniczenie ze mamy maksymalnie 100000 meczy, 100000 zawodnikow i 10 goli na mecz mozemy uzyc haszowania lansuchowego, bedziemy mieli maksymalnie 1000000 elementow, kazdy po 20 bajtow to daje ok 19 mega trzymane dynamicznie, wiec powinno byc ok, jesli nic nie bede mogl poradzic to napisze jeszcze raz z haszowaniem otwartym ale mam nadzieje ze nie bedzie takiej potszeby

Makros

choc zadania jeszcze nie robilem, to obawiam sie ze lancuchowo moze byc zbyt wolno...

kap00ch

r4aku chcialbym nadmienic ze jesli masz record 20 bajtowy to on zajmie ci w najlpeszym razie 24 bajty po zaokragleniu donajblizszego worda...a to jest wersja optymistyczna...nie zdziwilbym sie gdyby se alokowalo po 32 :P

Rogal

Kap00ch - w sumie to najbliższy word to jest właśnie na 20 bajcie. 5 wordów = 20 bajtów. Ale czy to faktycznie tak działa, czy nie zaokrągli sobie np. do 8 wordów to ciul go wie. Może słówko 'packed' pomoże? Acz faktycznie lepiej jest to zadanie robić na tablicach statycznych, zwalniać też tego później nie trzeba.

szymku

z tego co ćwiczeniowcy mówili to faktycznie jest to zadanie pod haszowanie otwarte, czy tam jakieś jego ulepszenie, bo śmiganie po listach może być za wolne.. no i statyczną tablicą kontrolujemy zużywaną pamięć w sumie..

urban

Ja zrobilem na dynamicznie. Moja tablica mial 175003 zmiast 100000. A hash mojego wlasnego pomyslu z adresowanie kolejkowo-losowym. Jakby ktos chcial to moge przyblizyc troche moj pomysl.

ostoj

a czy mozna prosic czyjas binarke do testow? :) firma ostoj logy company technology bedzie dozgonnie wdzieczna :)

urban - przybliz prosze swoj pomysl :) bo tutaj podwojne haszowanie daje ansa za ansem ;/

Robson

proszę:

[link widoczny dla zalogowanych]