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:…
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 ...
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 ...
Problem "Uparivanje s danim proizvodom" navodi da ste dobili čitav niz i broj "x". Utvrdite da li se niz sastoji od para čiji proizvod jednak 'x' postoji u danom ulaznom nizu. Primjer [2,30,12,5] x = 10 Da, ovdje ima objašnjenje para proizvoda 2 ...
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 ...
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. …
Izjava o problemu Pronađite sve permutirane retke datog retka u matrici da vam je dana matrica veličine m * n, a broj retka matrice kaže 'red'. Izjava o problemu traži da se saznaju svi mogući redovi koji su permutacijom datog retka. Ovo je …
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,…
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…
Izjava o problemu U problemu "Pronađi red s maksimalnim brojem 1" dali smo matricu (2D niz) koja sadrži binarne znamenke sa svakim sortiranim redom. Pronađite redak koji ima maksimalan broj 1. Ulazni format Prvi redak sadrži dvije cjelobrojne vrijednosti n, m. Dalje, n redova ...