Klausimai, pažymėti „prioritetas-eilė“

Prioritetinė eilė yra reguliari eilė arba kamino struktūra, tačiau kiekvienas elementas yra su juo susietas „prioritetas“.
12
atsakymai

Kaip naudotis PriorityQueue?

Kaip gauti „PriorityQueue“, kad surūšiuotumėte pagal tai, ką noriu, kad jis būtų rūšiuojamas? Be to, ar yra skirtumas tarp pasiūlymo ir pridėjimo?
nustatytas kovo 25 d., 22:18
14
atsakymai

Prioritetinė eilutė .Net

Ieškoju .NET prioritetinių eilių arba krūvos duomenų struktūrų įgyvendinimo. Prioritetinės eilės yra duomenų struktūros, kurios suteikia daugiau lankstumo nei paprastas rūšiavimas, nes jos leidžia naujiems elementams įvesti sistemą iki ...
rugsėjo 19 d '08, 5:43 val
2
atsakymai

Klaida viduje „Microsoft PriorityQueue“ <T>?

„.NET Framework“ programoje „PresentationCore.dll“ yra bendroji klasė, PriorityQueue <T>, kurio kodą galima rasti čia. Aš parašiau trumpą programą, kad galėčiau patikrinti rūšiavimą, o rezultatai buvo maži: naudojant sistemą; naudojant System.Collections.Generic ...
gegužės 27 d. 17:44
8
atsakymai

Kaip galiu sukurti minstl priority_queue?

Numatytoji prioriteto eilė stl yra didžiausia (viršutinė funkcija grąžina didžiausią elementą). Tarkime, kad paprastumas yra prioritetinių int reikšmių eilė.
nustatykite kovo 13 d. 10 val. 20:35
2
atsakymai

Kodėl Dijkstros algoritmas naudoja stenografą?

Dijkstros algoritmas man buvo mokomas taip: o pqueue nėra tuščias: atstumas, mazgas = pqueue.delete_min (), jei buvo aplankytas mazgas: tęsti mazgą:
nustatytas vasario 13 d '12, 7:29
10
atsakymai

Pakeiskite prioritetą maksimaliam prioritetui

Turiu prioritetinių eilių java sveikieji skaičiai: PriorityQueue <Integer> pq = naujas PriorityQueue <Integer> (); Kai aš vadinu pq.poll (), gaunu minimalų elementą. Klausimas: kaip pakeisti kodą, kad gautumėte maksimalų elementą?
Nustatykite birželio 12 d. 12 val
5
atsakymai

„Java PriorityQueue“ atnaujinimas, kai jo elementai keičia prioritetą

Bandau naudoti PriorityQueue užsakyti objektus su Comparator. Tai galima lengvai pasiekti, tačiau objekto klasės kintamieji (su kuriais lyginamoji priemonė apskaičiuoja prioritetą) gali pasikeisti po pradinio įterpimo. Dauguma žmonių ...
nustatyti 09 gruodis '09 5:28
4
atsakymai

Efektyvus dvejetainių krūvų įgyvendinimas

Aš ieškau informacijos apie tai, kaip efektyviai įgyvendinti dvejetainius krūvos. Manau, kad turėtų būti geras straipsnis apie tai, kaip veiksmingai įgyvendinti krūvą, bet aš to neradau. Iš tiesų negalėjau rasti jokių išteklių, susijusių su ef ...
Nustatykite birželio 30 d. 11 val. 10:46
4
atsakymai

„Priority_queue“ paskelbimas C ++ naudojant pasirinktinį palyginimą

Bandau paskelbti mazgų prioritetus_cue naudojant bool Compare (Node a, Node b) kaip lyginamosios funkcijos funkciją (kuri yra už mazgų klasės). Šiuo metu turiu: priority_queue <Node, vektorius <Node>, palyginkite> openSet; Pagal ...
nustatytas 19 d '13, 21:33
9
atsakymai

Ar yra fiksuoto PriorityQueue ir vartotojo lyginamojo ryšio pralaidumo diegimas?

Susiję klausimai: „Java PriorityQueue“ su fiksuotu dydžiu Kaip naudotis PriorityQueue? gauti mažiausių n elementų indeksus „Scala“ masyve: ar yra būdas naudoti „PriorityQueue“, kaip ir „Java“? Turiu labai didelį duomenų rinkinį ...
nustatyti 24 okt. '11 18:28
3
atsakymai

Kaip įgyvendinti raktų O (logn) mažinimo operaciją su maža krūva?

Dirbu su programa, kuri demonstruoja „Djikstra“ algoritmą, ir norėčiau ją panaudoti, norėdama atkurti mano turto vertę. Sudėtingumo problema yra ta, kad kai algoritmas keičia elementų vertę ...
yra nustatytas birželio 09, 13, 14:21
5
atsakymai

PriorityQueue / Heap Update

Ar „Java“ turi paprastą būdą iš naujo įvertinti krūva po to, kai pakeisite PriorityQueue objekto prioritetą? Jvadokuose nerandu jokių požymių, tačiau turi būti būdas tai padaryti kažkaip, tiesa? Šiuo metu ištrinu objektą ir tada ...
balandžio 3 d. '09 19:58
4
atsakymai

Skirtumas tarp std :: set ir std :: priority_queue

Kadangi std :: priority_queue ir std :: set (ir std :: multiset) yra duomenų talpyklos, saugančios elementus ir leidžiančios jas pasiekti tvarkingai ir turėti tokį pat sudėtingumą, kaip įterpti O (log n), kokie yra privalumai naudoti ...
nustatytas balandžio 13 d '12 16:33
6
atsakymai

Efektyvumas STL priority_queue

Turiu programą (C ++), kuri, manau, bus gerai aptarnaujama STL priority_queue. Dokumentacijoje teigiama: Priority_queue yra konteinerio adapteris, o tai reiškia, kad jis yra įdiegtas ant pagrindinio konteinerio tipo. Pagal numatytuosius nustatymus ...
birželio 4 d. 10 val
7
atsakymai

Kaip atlikti efektyvų prioritetų atnaujinimą STL priority_queue?

Turiu tam tikrą objekto prioritetą: typedef priority_queue <Object> Queue; Eilės eilė; Kartais gali keistis vieno iš objektų prioritetas - man reikia sugebėti greitai atnaujinti šio objekto prioritetą eilėje. ...
Nustatykite kovo 16 d., 09:31