Informatyka UJ forum

hansu

Nawet jakbym nie byl adminem to bym napisal o tym edytowaniu... Bo zawsze mnie troche mierzilo jak ktos na jakims forum wysylal po kilka postow pod rzad kazdy nastepny z kokekta poprzednich... Nie no ale bez przesady, nikt tu nie bedzie banow jakichs czy chocby warningow za to rozdawal... To po prostu jest prosba o przestrzeganie pewnych regul zeby nam sie wszystkim lepiej z tego korzystalo...

BTW. Z tym placeniem to nie jest taki glupi pomysl... Moze w balsamach ;)

kg86

sorki, bylem zmeczony, nie pomyslalem o tym ;P co nie zmienia faktu, ze innego typu odpowiedzi sie spodziewalem ;P

Robson

Ja bym spróbował taka małą zmiankę:
czasgabinetu := max(czasgabinetu, czaspracownika)
inc(czasgabinetu)
czaspracownika := czasgabinetu;
i teraz przesiać na dół.

kg86

sprobowalem, dziala tak samo, z tym ze kod odrobinke bardziej przejrzysty ;) ale dzieki za dobre checi...
dla tego testu powyzej daje wynik 9, choc wg testerki mateo powinien dac 8... w tym tescie sporo pracownikow sie tloczy do jednego gabinetu, nie wiem, jak na kartce sobie to rozpisalem, rowniez wynik wyszedl mi 9... dwa razy sprawdzilem
a gdy jest taka sytuacja, ze: pracownik przychodzi do jakiegos gabinetu... wychodzi z niego i znowu ma do niego wejsc, jednak wtedy kilku innych rowniez chce do niego wejsc [wszyscy maja identyczny czas wejscia], to:
1) czy ten co wyszedl ma prawo pierwszenstwa, bo teoretycznie pod gabinet przybyl wczesniej?
2) czy ustawiam go w kolejke wg zasad, czyli po numerach pracownikow?
bo ja nie mam pojecia, jak dla tego testu powyzej, moze wychodzic 8... :/

Spectro

kg86

na szczescie z dostepem nie bylo wiekszego problemu, takze dzieki :)

Robson

otoz wynikiem jest 8:

kg86

jak znowu przeliczalem na kartce, to tym razem wyszlo mi 8, dzieki czemu moglem znaleźć blad... okazalo sie, ze upheap nie dzialal tak jak trzeba... zdziwilem sie tylko, ze tak powazny blad, mial tak male znaczenie dla wynikow, bo w wiekszosci przypadkow mialem OK. ale poprawilem i przeszlo :)

a z kopca usuwam tak: biore ostatniego i ustawiam go na poczatek i przesiewam w dol... klasyczny delete :)

trywialna

Czy do tego zadania trzeba zrobic kopiec taki wskaznikowy? czy na zwykłej tablicy tylko? tnx za odpowiedź:)

Spectro

Na zwykłej tablicy. Standard.

Rogal

hansu

Robienie kopca wskaznikowego to bylby az przerost formy nad trescia :) Poza tym prawda jest taka ze na tablicy jest duuuuzo prosciej niz na wszkanikach, bo wtedy musialo by byc z parentami i w ogole mozna byloby dostac krecka przy przepinaniu tego wszystkiego. Takze tablica wydaje sie wrecz stworzona do tego :) a taki maly hint odnosnie kopca mi sie jeszcze przypomnial... Mozna sobie w fajny i ciekawy sposob zredukowac ilosc ifow w kodzi kopca z "niewiemilu" do dwoch. Otoz deklarujemy sobie tablice od zera, ale kopiec trzymamy od jedynki. W funkcjach left i right dodajemy tylko warunek if 2*n (ew. + 1) > size then return 0. I wtedy to pole zerowe staje sie zamiast bycia nilem, takim naturalnym wartownikiem. Przed przesiewaniem wstawiamy tam przesiewany element. I wtedy heap up i heap down puszcza sie whilem z jednym tylko warunkiem i jest pewnosc ze to sie nigdy nie zapetli ani nie zacznie pisac poza zakresem... Taki fajny myk na ktory wpadlem piszac to zadanko... Jesli wytlumaczylem to niejasno to krzyczcie, rzuce jakis przykladzik...

Rogal

Możesz zobrazować ten stos? Wiem że ja głupi jestem. 8)

Spectro

Rogal

Madras

I znowu shl/shr... Założę się, że bez przesunięć bitowych, czyli normalnym i div 2/ * 2 bez problemu to zadanie przejdzie. Z igły widły...

oinopion

Nie ma sensu wstawiać shl i or 1, bo od tego jest opcja -O2 kompilatora.

[Ztego co pamiętam, to nawet bez -O2 się to automatycznie zamienia, dociekliwi: posukajcie w Programmers Guide na freepascal.org]

Madras

A to swoją drogą.

Rogal

trywialna

Panowie mam jeszcze jedno pytanie.. po co w procedurze downheap wybiera sie wiekszego z nastepników? Ja bo nie moge znaleźć żadnego powodu...

hansu

Bo jakbys wybrala mniejszego i wstawila go na miejsce ojca tych dwoch to zaburzyloby to warunek kopca. Spojrz:

Rogal

trywialna

No tak:) Dzięki chłopaki:*

trywialna

Gdzie wy ludziska trzymacie kolejnosc z jaka pracownik ma isc do gabinetow? bo ja zrobilam kopiec jako tablice rekordow i tam tez to trzymam jako longint, ale jednak za duzo pamieci mi to zrzera:/