Unija i presjek dviju povezanih lista

S obzirom na dvije povezane liste, kreirajte još dvije povezane liste da biste dobili uniju i presjek elemenata postojećih lista. Primjer unosa: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Izlaz: Lista presjeka: 14 → 9 → 5 Lista_upiska:…

Čitaj više

Maksimalni zbroj podrednosti takav da nijedna tri nisu uzastopna

Problem "Maksimalni zbroj podzadataka takav da ne postoje tri uzastopna" navodi da vam je dan niz čitavih brojeva. Sada morate pronaći podsekvencu koja ima maksimalni zbroj s obzirom na to da ne možete uzeti u obzir tri uzastopna elementa. Da se podsjetimo, podrednost nije ništa drugo do niz ...

Čitaj više

Broji binarne sekvence jednake dužine s istim zbrojem bita prve i druge polovine

Problem "Broji binarne sekvence parne duljine s istim zbrojem bita prve i druge polovine" navodi da ste dobili cijeli broj. Sada saznajte broj načina za konstruiranje binarnog niza veličine 2 * n tako da prva polovina i druga polovina imaju isti broj ...

Čitaj više

Upiti o XOR-u najvećeg neparnog djelitelja opsega

Izjava o problemu Problem “Upiti na XOR-u najvećeg neparnog djelitelja opsega” navodi da vam se daje niz cijelih brojeva i upita q, svaki upit sastoji se od raspona. Izjava o problemu traži da se sazna XOR najvećeg neparnog djelitelja u danom opsegu ...

Čitaj više

Problem postavljanja pločica

Izjava o problemu "Problem postavljanja pločica" navodi da imate mrežu veličine 2 x N i pločicu veličine 2 x 1. Dakle, pronađite broj načina za postavljanje pločica na datu mrežu. Primjer 3 2 Objašnjenje: Pristup problemu postavljanja pločica Ovaj problem možemo riješiti korištenjem rekurzije. …

Čitaj više

Najveći zbroj susjedni podniz

Izjava o problemu Dobit ćete niz čitavih brojeva. Izjava o problemu traži otkrivanje najvećeg zbroja susjednih podmreža. To ne znači ništa drugo nego pronaći podred (kontinuirani elementi) koji ima najveći zbroj među svim ostalim podnizima u danom nizu. Primjer arr [] = {1, -3, 4,…

Čitaj više

Sortiranje po hrpi

Heap sort je tehnika sortiranja zasnovana na usporedbi koja se temelji na strukturi podataka Binarne hrpe. HeapSort je slično sortiranju odabira gdje pronalazimo maksimalni element, a zatim ga stavljamo na kraj. Ponavljamo isti postupak za preostale elemente. S obzirom na nerazvrstano…

Čitaj više

Translate »