Problemet “Telle antall trillinger med produkt som tilsvarer gitt antall” sier at vi får et heltall og et tall m. Problemstillingen ber om å finne ut det totale antallet tripletter av med produktet tilsvarer m. Eksempel arr [] = {1,5,2,6,10,3} m = 30 3 Forklaring Tripletter ...
Problemet "Hvordan sjekker om to gitte sett ikke er sammenhengende?" sier at antar at du får to sett i form av matriser si sett1 [] og sett2 []. Din oppgave er å finne ut om de to settene er usammenhengende sett eller ikke. Eksempel inputSet1 [] = {1, 15, 8, 9,…
Problemstilling Problemet "Telle primer i områder" sier at du får et område [venstre, høyre], hvor 0 <= venstre <= høyre <= 10000. Problemstillingen ber om å finne ut det totale antallet primtall innenfor området. Forutsatt at det vil være et stort antall spørsmål. Eksempel til venstre: 4 høyre: 10 2 ...
Problemstilling Problemet “Ikke-overlappende sum av to sett” sier at du får to matriser som inngangsverdier som arrA [] og arrB [] av samme størrelse n. Begge gruppene har også forskjellige elementer individuelt og noen vanlige elementer. Din oppgave er å finne ut den totale summen ...
Design en stabel som støtter getMin () i O (1) tid og O (1) ekstra plass. Dermed må den spesielle stabeldatastrukturen støtte alle operasjonene i stakken som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Legg til en ekstra operasjon getMin () for å returnere minimumsverdien ...
Problemstilling Problemet “Sorter en stabel ved hjelp av rekursjon” sier at du får en stabeldatastruktur. Sorter elementene ved hjelp av rekursjon. Bare de nedenfor listede funksjonene til stakken kan brukes - trykk (element) - for å sette inn elementet i stakken. pop () - pop () - for å fjerne / slette ...
Problemstilling Problemet “Sortering av matriser ved hjelp av stabler” sier at du får en datastrukturmatrise a [] av størrelse n. Sorter elementene i den gitte matrisen ved hjelp av stabeldatastrukturen. Eksempel 2 30 -5 43 -100 5 2 30 Forklaring: Elementene er sortert i…
Problemerklæring Problemet “Sorter en stabel ved hjelp av en midlertidig stabel” sier at du får en stabeldatastruktur. Sorter elementene i den gitte stakken ved hjelp av en midlertidig stabel. Eksempel 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5 ...
Problemerklæring Anta at vi har et heltall. Problemet "Distinkt tilstøtende elementer i en matrise" ber om å avgjøre om det er mulig å få matrisen der alle tilstøtende tall er forskjellige eller ikke ved å bytte opp to tilstøtende eller naboelementer i en matrise hvis den ...
Problemstilling Problemet ”Omorganiser en matrise slik at 'arr [j]' blir 'i' hvis 'arr [i]' er 'j'", sier at du har en "n" -størrelse som inneholder heltall. Tallene i matrisen ligger i området 0 til n-1. Problemstillingen ber om å omorganisere matrisen i ...