Pretpostavimo da imate niz cijelih brojeva. Problem „Maksimalna razlika između prvog i posljednjeg indeksa elementa u nizu“ traži da se otkrije razlika između prvog i posljednjeg indeksa svakog broja prisutnog u nizu, tako da je razlika maksimalna od svih. Primjer…
Problem „Ispis modificiranog niza nakon operacija prirasta višestrukog raspona niza“ navodi da vam se daje čitav niz i da se daje 'q' broj upita. Također je data jedna cijela vrijednost "d". Svaki upit sadrži dvije cijele brojeve, početnu vrijednost i završnu vrijednost. Izjava o problemu traži pronaći ...
Izjava o problemu Problem „Izračunaj nCr% p“ navodi da se od vas traži da pronađete modul binomnog koeficijenta p. Dakle, prvo morate znati o binomnom koeficijentu. O tome smo već razgovarali u prethodnom postu. To možete provjeriti ovdje. Primjer n = 5, r = 2, p…
Izjava o problemu Problem „Minimalan broj različitih elemenata nakon uklanjanja m stavki“ navodi da imate niz i cijeli broj m. Svaki element niza označava ID-ove predmeta. Izjava o problemu traži uklanjanje m elemenata na takav način da bi trebalo postojati najmanje ...
Izjava o problemu Maksimalna težinska transformacija datog problema s nizom navodi da se zadani niz sastoji samo od dva znaka 'A' i 'B'. Imamo operaciju u kojoj možemo transformirati niz u drugi niz prebacivanjem bilo kojeg znaka. Stoga su moguće mnoge transformacije. Od svih mogućih ...
Izjava o problemu Problem premoštavanja riječi navodi da, dajući slijed riječi kao ulaz, moramo pronaći broj riječi koje se mogu smjestiti u jedan redak odjednom. Dakle, za to stavljamo prelome u zadanom slijedu tako da ispisani dokument ...
Izjava o problemu Dobivamo naprtnjaču koja može imati neku težinu, trebamo odabrati neke predmete iz zadatih predmeta s određenom vrijednošću. Predmeti biraju tako da se maksimalizira vrijednost naprtnjače (ukupna vrijednost preuzetih predmeta). …
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,…
U brojevima parova čiji proizvodi postoje u problemu niza dali smo niz, prebrojite sve različite parove čija je vrijednost proizvoda prisutna u nizu. Primjer Ulaz A [] = {2, 5, 6, 3, 15} Izlaz Broj različitih parova čiji proizvod postoji u nizu je: 2 Parovi su: (2,…
U usporedbi nizova koji sadrže zamjenski znak, dali smo dvije žice, drugi niz sadrži male abecede, a prvi sadrži male abecede i neke uzorke zamjenskih znakova. Zamjenski uzorci su:?: Ovaj zamjenski znak možemo zamijeniti bilo kojom malom abecedom. *: ovaj zamjenski znak možemo zamijeniti bilo kojim nizom. Prazno…