Unija i presjek dviju povezanih lista

S obzirom na dva povezana popisa, stvorite još dva povezana popisa kako biste dobili uniju i presjek elemenata postojećih popisa. Primjer unosa: Popis1: 5 → 9 → 10 → 12 → 14 Popis2: 3 → 5 → 9 → 14 → 21 Izlaz: Popis raskrižja: 14 → 9 → 5 Popis popisa:…

Čitaj više

Maksimalni zbroj podzadataka takav da nijedna tri nisu uzastopna

Problem "Maksimalni zbroj podzadataka takav da ne postoje tri uzastopna" navodi da ste dobili niz cijelih brojeva. Sada trebate pronaći podsekvencu koja ima maksimalni zbroj s obzirom na to da ne možete uzeti u obzir tri uzastopna elementa. Da se podsjetimo, potpolje nije ništa drugo nego niz ...

Čitaj više

Broji binarne sekvence jednake duljine s jednakim zbrojem bita prve i druge polovice

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

Čitaj više

Upiti o XOR-u najvećeg neparnog djelitelja raspona

Izjava o problemu Problem "Upiti na XOR-u najvećeg neparnog djelitelja raspona" navodi da vam se daje niz cijelih brojeva i upit q, svaki upit sastoji se od raspona. Izjava o problemu traži da se sazna XOR najvećeg neparnog djelitelja unutar zadanog raspona ...

Čitaj više

Problem popločavanja 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 rekurzijom. ...

Č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 podrupa. 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 temeljena na usporedbi koja se temelji na strukturi podataka Binarne hrpe. HeapSort je slično sortiranju odabira gdje pronalazimo maksimalni element, a zatim taj element postavljamo na kraj. Isti postupak ponavljamo za preostale elemente. S obzirom na nerazvrstano ...

Čitaj više

Translate »