|
Titlul: Coada monotona Scris de: Dragos din Iunie 13, 2010, 14:53:08 Salut!
A mai intalnit cineva notiunea de coada monotona ca sa-mi poata explica si mie cum sta treaba cu aceasta structura de date? Eu am gasit notiunea in solutiile de la runda 4 a concursului COCI http://www.hsin.hr/coci/ la problema Ograda si la problema KABOOM. Am cautat si pe google dar am gasit numai despre coada cu prioritati monotona( poate sunt acelasi lucru) dar nici despre ea nu am inteles exact ce este deoarece intr-un articol scria ca este o coada cu prioritati in care dupa ce scoatem un elemnet cu o prioritatea anume trebuie sa bagam alt element cu prioritate inferioara. In alt articol scria ca dupa ce golim un coada cu prioritati monotona obtinem o multime monotona nedescrescatoare de elemente. Titlul: Răspuns: Coada monotona Scris de: Mircea Dima din Iunie 13, 2010, 18:55:51 Imi suna a deque...
Titlul: Răspuns: Coada monotona Scris de: SAlexandru din Iunie 14, 2010, 06:03:14 Din cate am vazut in sursa lor folosesc o coada normala, numai ca daca ultimul element are prioritate mai mare decat cel pe care vrei sa-l adaugi il scoti si tot asa :)
|