Vi har givet et tal 'k' og et heltal array. Problemet "Første element, der forekommer k gange i et array" siger at finde ud af det første element i arrayet, der forekommer nøjagtigt k gange i et array. Hvis der ikke er noget element i arrayet, der forekommer k gange ...
Problemangivelse Problemet "Golomb-sekvens" siger, at du får et input-heltal n, og at du skal finde alle elementerne i Golomb-sekvensen indtil det n-element. Eksempel n = 8 1 2 2 3 3 4 4 4 Forklaring De første 8 termer i Golomb-sekvensen ...
Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = “[ABC [23]] [89]” indeks = 0 8 s = “[C- [D]]” indeks = 3 5 s ...
Problemangivelse Problemet "Iterativ metode til at finde højden på det binære træ" angiver, at du får et binært træ, find træets højde ved hjælp af den iterative metode. Eksempler Input 3 Input 4 Algoritme til Iterativ metode til at finde højden på det binære træ Højden på et træ ...
Problemangivelse Problemet ”Omarranger en matrix, så 'arr [j]' bliver 'i', hvis 'arr [i]' er 'j'", siger, at du har en "n" -størrelse, der indeholder heltal. Tallene i arrayet ligger i området 0 til n-1. Problemangivelsen beder om at omarrangere arrayet i ...
Problemangivelse Antag at du har et heltal-array. Problemet "Omarrangere en matrix i rækkefølge - mindste, største, 2. mindste, 2. største, .." beder om at omarrangere arrayet på en sådan måde, at det mindste antal kommer først og derefter det største antal, derefter næstmindste og derefter det andet ...
Problem erklæring Vi får en matrix af alle heltal. Problemet "Find forskellige elementer, der er fælles for alle rækker i en matrix" beder om at finde ud af alle de mulige forskellige elementer, men almindelige i hver af rækkerne, der findes i en matrix. Eksempel arr [] = {{11, 12, 3, 10}, {11,…
Givet to strenge s1 og s2, der repræsenterer udtryk, der indeholder additionsoperator, subtraktionsoperator, små bogstaver og parentes. Kontroller, om to udtryk med parenteser er ens. Eksempel Input s1 = “- (a + b + c)” s2 = “-abc” Output Ja Input s1 = “ab- (cd)” s2 = “abcd” Output No Algorithm to Check if Two…
Givet en streng s af længden n. Kontroller, om der er en lukket parentes for hver parentes, dvs. hvis alle parenteser er afbalancerede. Med andre ord kan vi også sige, at hvis vi har et '}', ')' og ']' for hvert '{', '(' og '[' henholdsvis udtrykket ...
I Balanced Expression with Replacement-problem har vi givet en streng s, der indeholder parentes, dvs. '(', ')', '[', ']', '{', '}'. Strengen indeholder også x nogle steder som erstatning for parentes. Kontroller, om strengen kan konverteres til et udtryk med gyldig parentes efter at have erstattet alle ...
