Gegeven een raster van getallen, zoek maximale lengte slangenreeks en druk het af. Als meerdere slangensequenties bestaan met de maximale lengte, drukt u een van deze af.
Gegeven twee reeksen, drukt u de langste deelreeks af die in beide reeksen aanwezig is. Voorbeelden:
Gegeven een string, zoek uit of de string K-Palindroom is of niet. Een K-palindroomreeks verandert in een palindroom als er maximaal k tekens uit worden verwijderd. Voorbeelden:
Gegeven een n × n binaire matrixmat bestaande uit 0s en 1s. Het is jouw taak om de grootte te vinden van de grootste ‘+’-vorm die kan worden gevormd met alleen 1-en.
Het langste bitonische deelreeksprobleem is om de langste deelreeks van een gegeven reeks te vinden, zodat deze eerst toeneemt en vervolgens afneemt. Een reeks, gesorteerd in oplopende volgorde, wordt als Bitonic beschouwd, waarbij het afnemende deel leeg is. Op dezelfde manier wordt de afnemende volgorde als Bitonic beschouwd, waarbij het toenemende deel als leeg wordt beschouwd. Voorbeelden:
Gegeven N banen waarbij elke baan wordt vertegenwoordigd door drie elementen ervan te volgen.1. Begintijd 2. Eindtijd 3. Winst of toegevoegde waarde Zoek de subset van banen die zijn gekoppeld aan maximale winst, zodat geen twee banen in de subset elkaar overlappen.
Het probleem van de maximale som toenemende vervolgreeks is om de maximale som van de deelreeks van een bepaalde reeks te vinden, zodat alle elementen van de deelreeks in oplopende volgorde worden gesorteerd.
Gegeven N banen waarbij elke baan wordt vertegenwoordigd door drie elementen ervan te volgen.1. Begintijd 2. Eindtijd 3. Winst of toegevoegde waarde Zoek de subset met maximale winst van banen, zodat geen twee banen in de subset elkaar overlappen.
Je krijgt n getallenparen. In elk paar is het eerste getal altijd kleiner dan het tweede getal. Een paar (c, d) kan een ander paar (a, b) volgen als b < c. Op deze manier kan een keten van paren worden gevormd. Vind de langste keten die uit een gegeven set paren kan worden gevormd. Voorbeelden:
Gegeven een array bestaande uit n positieve gehele getallen en een geheel getal k. Zoek de grootste productsubarray van grootte k, dat wil zeggen, vind de maximale productie van k aaneengesloten elementen in de array waarbij k <= n. Voorbeelden:
Gegeven een groot getal, n (met cijfers tot 10^6) en verschillende zoekopdrachten van de onderstaande vorm:
Gegeven een getal k, zoek alle mogelijke combinaties van k-bit getallen met n-bits ingesteld waarbij 1 <= n <= k. De oplossing moet eerst alle getallen met één ingestelde bit afdrukken, gevolgd door getallen met twee ingestelde bits,... tot aan de getallen waarvan alle k-bits zijn ingesteld. Als twee getallen hetzelfde aantal ingestelde bits hebben, moet het kleinere getal eerst komen. Voorbeelden:
Gegeven twee strings X en Y, en twee waarden costX en costY. We moeten de minimale kosten vinden die nodig zijn om de gegeven twee strings identiek te maken. We kunnen tekens uit beide strings verwijderen. De kosten voor het verwijderen van een teken uit string X zijn costX en uit Y zijn costY. De kosten voor het verwijderen van alle tekens uit een string zijn hetzelfde.
U krijgt een zak met de maat W kg en u krijgt de kosten van pakjes sinaasappelen met verschillende gewichten in array cost [] waarbij kosten [i] feitelijk de kosten zijn van 'i' kg pakje sinaasappels. Waar kosten[i] = -1 betekent dat 'i' kg pakje sinaasappelen niet beschikbaar is Zoek de minimale totale kosten om precies W kg sinaasappelen te kopen en als het niet mogelijk is om precies W kg sinaasappelen te kopen, druk dan -1 af. Er mag worden aangenomen dat er een oneindig aanbod is van alle beschikbare pakkettypen. Let op: array begint vanaf index 1.
Gegeven een vierkante matrix van grootte N*N, waarbij elke cel is gekoppeld aan specifieke kosten. Een pad wordt gedefinieerd als een specifieke reeks cellen die begint bij de cel linksboven, alleen naar rechts of naar beneden beweegt en eindigt in de cel rechtsonder. We willen een pad vinden met het maximale gemiddelde over alle bestaande paden. Het gemiddelde wordt berekend als de totale kosten gedeeld door het aantal bezochte cellen in het pad.
Gegeven een array van gehele getallen en een getal k. We kunnen twee getallen uit de array paren als het verschil daartussen strikt kleiner is dan k. De taak is om de maximaal mogelijke som van disjuncte paren te vinden. De som van P-paren is de som van alle 2P-paren.
Gegeven een array arr[] van grootte n, is het de taak om de langste deelreeks te vinden, zodat het absolute verschil tussen aangrenzende elementen 1 is.
Als er n vrienden zijn, kan iedereen vrijgezel blijven of worden gekoppeld aan een andere vriend. Elke vriend kan slechts één keer worden gekoppeld. Ontdek het totale aantal manieren waarop vrienden alleenstaand kunnen blijven of kunnen worden gekoppeld.
Gegeven een 3D-array arr[l][m][n], is het de taak om de minimale padsom te vinden van de eerste cel van de array naar de laatste cel van de array. We kunnen alleen naar een aangrenzend element gaan, d.w.z. vanuit een gegeven cel (i, j, k) kunnen cellen (i+1, j, k), (i, j+1, k) en (i, j, k+1) worden doorlopen, diagonale verplaatsing is niet toegestaan. We mogen aannemen dat alle kosten positieve gehele getallen zijn.
Gegeven een reeks bestaande uit de cijfers 0-9, tel het aantal deelreeksen daarin deelbaar door m. Voorbeelden:
