Maksimal forskel mellem første og sidste indeks for et element i array

Antag, du har en række heltal. Problemet "Maksimal forskel mellem første og sidste indeks for et element i matrix" beder om at finde ud af forskellen mellem det første og sidste indeks for hvert tal, der er til stede i en matrix, således at forskellen er maksimum for alle. Eksempel ...

Læs mere

Udskriv ændret matrix efter flere matrixintervaller

Problemet "Udskriv modificeret array efter flere array-intervalforøgelsesoperationer" siger, at du får et heltal array, og 'q' antal forespørgsler gives. Der gives også et heltal "d". Hver forespørgsel indeholder to heltal, startværdi og slutværdi. Problemangivelsen beder om at finde ...

Læs mere

Minimum antal forskellige elementer efter fjernelse af m-genstande

Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Maksimal vægtransformation af en given streng

Problemangivelse Den maksimale vægtransformation for et givet strengproblem angiver, at givet en streng, der kun består af to tegn 'A' og 'B'. Vi har en operation, hvor vi kan omdanne streng til en anden streng ved at skifte et hvilket som helst tegn. Således er mange transformationer mulige. Ud af alle mulige ...

Læs mere

En pladsoptimeret DP-løsning til 0-1 knapsack-problem

Problemerklæring Vi får en rygsæk, der kan holde en vis vægt, vi er nødt til at vælge nogle af varerne ud af givne varer med en vis værdi. Varerne skal plukkes således, at værdien af ​​rygsækken (samlet værdi af afhentede varer) skal maksimeres. ...

Læs mere

Største sum sammenhængende subarray

Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde ud af den største sum sammenhængende underarray. Dette betyder intet andet end at finde et underarray (kontinuerlige elementer), der har den største sum blandt alle andre underarrays i det givne array. Eksempel arr [] = {1, -3, 4,…

Læs mere

Strengsammenligning indeholdende jokertegn

I strengesammenligning, der indeholder wildcards-problem, har vi givet to strenge anden streng indeholder små alfabeter, og den første indeholder små alfabeter og nogle wildcard-mønstre. Jokertegnemønstre er:?: Vi kan erstatte dette jokertegn med et hvilket som helst lille alfabet. *: vi kan erstatte dette wildcard med en hvilken som helst streng. En tom ...

Læs mere

Translate »