Vi har givet en række heltal, q antal forespørgsler. Hvor hver forespørgsel indeholder tre heltal, der definerer en type forespørgsel. Det betyder, at hvis vi har givet 0, betyder det, at vi skal finde sandsynligheden for at vælge et ulige tal i det givne interval. Hvor området ...
Problemet "Find antal par i en matrix, således at deres XOR er 0", antager, at vi har givet en række heltal. Problemstillingen beder om at finde ud af antallet af par, der er til stede i en matrix, som har parret Ai XOR Aj = 0. Bemærk:…
Problem erklæring Problemet "Newman-Conway sekvens" angiver, at du får et input heltal "n". Derefter skal du udskrive det første n-element i Newman-Conway-sekvensen. Eksempel n = 6 4 n = 10 6 Forklaring Da outputelementerne repræsenterer det sjette og tiende element i Newman-Conway ...
Problemangivelse Problemet "Find ud af, om et underarray er i form af et bjerg eller ej", siger, at du får et heltal og et interval. Problemstillingen beder om at finde ud af, om undergruppen dannet mellem det givne område er i form af en bjergform eller ...
Problem erklæring "Vennerparringsproblemet" siger, at der er N venner. Og hver af dem kan forblive single eller parres med hinanden. Men når et par er lavet, kan de to venner ikke deltage i parring. Så du skal finde det samlede antal måder ...
Problemangivelse Problemet "Afstand fra nærmeste celle med 1 i en binær matrix" angiver, at du får en binær matrix (der kun indeholder 0s og 1s) med mindst en 1. Find afstanden til den nærmeste celle med 1 i den binære matrix for alle elementerne i ...
Problemangivelse "Tæl underarrays, der har totalt forskellige elementer, der svarer til det originale array", siger, at du får et heltal-array. Problemangivelsen beder om at finde ud af det samlede antal underarrays, der indeholder alle forskellige elementer, som de findes i et originalt array. Eksempel arr [] = {2, 1, 3, 2,…
Problemangivelse "Tæl par fra to sorterede arrays, hvis sum er lig med en given værdi x", siger, at du får to sorterede arrays af heltal og en heltal, der kaldes sum. Problemangivelsen beder om at finde ud af det samlede antal par, der summerer op til ...
Problemangivelse Vi får en matrix med størrelsen "nxm", og vi skal samle maksimale point i et gitter ved hjælp af to traversaler. Hvis vi står ved celle i, j, har vi tre muligheder for at gå til celle i + 1, j eller i + 1, j-1 eller i + 1, j + 1. Det er …
Problemerklæring Givet et komplet binært søgetræ, skriv en algoritme for at konvertere den til en Min Heap, som er at konvertere BST til Min Heap. Min Heap skal være sådan, at værdierne til venstre for en node skal være mindre end værdierne til højre ...
