Kategorier af spørgsmål
Cadence Indien Array spørgsmål
Spørgsmål 1. Sqrt (eller Square Root) Nedbrydningsteknik Du får forespørgsel af rækkevidde et heltal array. Du bliver bedt om at bestemme summen af alle de numre, der kommer inden for den givne forespørgsel. Forespørgslen er af to typer, dvs. - Opdatering: (indeks, værdi) gives som en forespørgsel, hvor du har brug for ...
Spørgsmål 2. Sortering ved hjælp af triviel hash-funktion Problemet "Sortering ved hjælp af trivial hash-funktion" angiver, at du får et heltal array. En matrix kan indeholde både negative og positive tal. Problemangivelsen beder om at sortere arrayet ved hjælp af Trivial Hash-funktion. Eksempel arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
Spørgsmål 3. Udskriv alle tripletter i sorteret array, der danner AP Problemet "Udskriv alle tripletter i sorteret array, der danner AP" siger, at vi har givet et sorteret heltal array. Opgaven er at finde ud af alle de mulige tripletter, der kan danne en aritmetisk progression. Eksempel arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Spørgsmål 4. Find antal par i en matrix, således at deres XOR er 0 Problemet "Find antal par i en matrix, således at deres XOR er 0", antager, at vi har givet en række heltal. Problemangivelsen 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: ...
Spørgsmål 5. Maksimal mulig forskel på to undersæt i en matrix Antag, vi har et heltal array. Problemstillingen "Maksimal mulig forskel på to undergrupper i en matrix" beder om at finde ud af den maksimalt mulige forskel mellem de to undergrupper i en matrix. Betingelser, der skal følges: Et array kan indeholde gentagne elementer, men den højeste frekvens af et element ...
Spørgsmål 6. Array-forespørgsler til gangs udskiftning og produkt Problemet "Array Queries for multiply, replacements and product" siger, at du får en række heltal, og der vil være tre typer forespørgsler, hvor du skal løse følgende type forespørgsler: Type 1: Der vil være tre værdier tilbage , højre og et tal X. i dette ...
Spørgsmål 7. Gennemsnit af rækkevidde i matrix Problemangivelse Problemet "Gennemsnit af rækkevidde i matrix" angiver, at du får et heltalarray og q antal forespørgsler. Hver forespørgsel indeholder venstre og højre som et interval. Problemangivelsen beder om at finde ud af gulvets middelværdi af alle de heltal, der kommer ind ...
Spørgsmål 8. Maksimer summen af fortløbende forskelle i et cirkulært array Problemangivelse Antag at du har et heltal-array. Denne matrix skal behandles som en cirkulær matrix. Den sidste værdi af en matrix forbindes med den første matrix, en ⇒ a1. Problemet "Maksimer summen af fortløbende forskelle i et cirkulært array" beder om at finde ud af det maksimale ...
Spørgsmål 9. Kumulativ hyppighed af optælling af hvert element i en usorteret matrix Vi får en usorteret matrix. Opgaven er at beregne den kumulative hyppighed af antallet af hvert element i et usorteret array. Eksempel Input: A [] = {2,4,3,2,2,3,4} Output: Kumulativ frekvens på 2 i arrayet er: 3 Kumulativ frekvens på 3 i arrayet er: 5 Kumulativ frekvens på 4 in. ..
Cadence Indien String spørgsmål
Spørgsmål 10. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...
Cadence Indien Træspørgsmål
Spørgsmål 11. Maksimal dybde af binært træ Problem erklæring "Maksimal dybde af binært træ" problem angiver, at du får en binær træ datastruktur. Udskriv den maksimale dybde for det givne binære træ. Eksempel Input 2 Forklaring: Maksimal dybde for det givne træ er 2. Fordi der kun er et enkelt element under roden (dvs. ...
Cadence Indien Graph Spørgsmål
Spørgsmål 12. Breadth First Search (BFS) efter en graf Breadth First Search (BFS) efter en graf er en traverserings- eller søgealgoritme i træ- / grafdatastruktur. Det starter ved et givet toppunkt (ethvert vilkårligt toppunkt) og udforsker alt det tilsluttede toppunkt og bevæger sig derefter til det nærmeste toppunkt og udforsker alle de uudforskede noder og passer på, at ingen ...
Cadence Indien-køspørgsmål
Spørgsmål 13. Breadth First Search (BFS) efter en graf Breadth First Search (BFS) efter en graf er en traverserings- eller søgealgoritme i træ- / grafdatastruktur. Det starter ved et givet toppunkt (ethvert vilkårligt toppunkt) og udforsker alt det tilsluttede toppunkt og bevæger sig derefter til det nærmeste toppunkt og udforsker alle de uudforskede noder og passer på, at ingen ...
Cadence Indien Matrix spørgsmål
Spørgsmål 14. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...
Cadence Indien Andre spørgsmål
Spørgsmål 15. Golomb sekvens Problemangivelse Problemet "Golomb-sekvens" angiver, 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 ...
Spørgsmål 16. Beregn nCr% p Problemangivelse Problemet "Beregn nCr% p" angiver, at du skal finde binomialkoefficient modulo p. Så du skal først vide om den binomiale koefficient. Vi har allerede diskuteret det i et tidligere indlæg. Du kan kontrollere det her. Eksempel n = 5, r = 2, p ...
