Anta at du har en rekke heltall. Problemet "Maksimal forskjell mellom første og siste indeks for et element i matrise" ber om å finne ut forskjellen mellom den første og siste indeksen til hvert tall som er tilstede i en matrise slik at forskjellen er maksimum av alle. Eksempel ...
Problemet "Skriv ut modifisert matrise etter økning av flere matriserområder" sier at du får et heltallmatrise og "q" antall spørsmål blir gitt. En heltall "d" er også gitt. Hver spørring inneholder to heltall, startverdi og en sluttverdi. Problemstillingen ber om å finne ...
Problemstilling Problemet “Beregn nCr% p” sier at du må finne binomial koeffisient modulo p. Så du må først vite om binomialkoeffisienten. Vi har allerede diskutert det i et tidligere innlegg. Du kan sjekke det her. Eksempel n = 5, r = 2, p ...
Problemstilling Problemet “Minimum antall distinkte elementer etter fjerning av m-elementer” sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...
Problemstilling Den maksimale vektomdannelsen til et gitt strengproblem angir at gitt en streng som bare består av to tegn 'A' og 'B'. Vi har en operasjon der vi kan transformere streng til en annen streng ved å bytte hvilket som helst tegn. Dermed er mange transformasjoner mulige. Av alle mulige ...
Problemstilling Ordpakkeproblemet sier at gitt en ordsekvens som inndata, må vi finne antall ord som kan monteres i en enkelt linje om gangen. Så for å gjøre dette setter vi pauser i den gitte sekvensen slik at det trykte dokumentet ...
Problemerklæring Vi får en ryggsekk som kan holde litt vekt, vi må plukke noen av varene ut av gitte varer med en viss verdi. Varene skal plukkes slik at verdien av ryggsekken (totalverdien av hentede varer) skal maksimeres. ...
Problemerklæring Du får en rekke heltall. Problemstillingen ber om å finne ut den største summen sammenhengende subarray. Dette betyr ingenting annet enn å finne en undergruppe (kontinuerlige elementer) som har den største summen blant alle andre underordninger i den gitte matrisen. Eksempel arr [] = {1, -3, 4,…
I tellepar hvis produkter eksisterer i array-problem har vi gitt en array, teller alle de forskjellige parene hvis produktverdi er tilstede i arrayet. Eksempel Input A [] = {2, 5, 6, 3, 15} Output Antall forskjellige par hvis produkt finnes i matrisen er: 2 par er: (2,…
I streng sammenligning som inneholder jokertegn problem, har vi gitt to strenger andre streng inneholder små alfabeter og den første inneholder små alfabeter og noen jokertegn mønstre. Jokertegnmønstre er:?: Vi kan erstatte dette jokertegnet med et hvilket som helst lite alfabet. *: vi kan erstatte dette jokertegnet med hvilken som helst streng. En tom …