Tenint en compte una graella de números, cerqueu la seqüència de serp de longitud màxima i imprimiu -la. Si existeixen diverses seqüències de serps amb la longitud màxima, imprimiu -ne qualsevol.
Tenint en compte dues seqüències, imprimiu tota la subseqüència més llarga present en tots dos. Exemples:
Tenint en compte una cadena, esbrineu si la cadena és k-palindrom o no. Una cadena K-Palindrom K es transforma en un palindrom en eliminar-ne la majoria de caràcters K. Exemples:
Donada una estora de matriu binària n × n formada per 0s i 1s. La vostra tasca és trobar la mida de la forma "+" més gran que es pot formar amb només 1s.
El problema de la subseqüència bitònica més llarga és trobar la subseqüència més llarga d'una seqüència donada de manera que primer creixi i després decreixi. Una seqüència, ordenada en ordre creixent, es considera Bitònica amb la part decreixent com a buida. De la mateixa manera, la seqüència d'ordre decreixent es considera Bitònica amb la part creixent com a buida. Exemples:
Donats N llocs de treball on cada lloc de treball es representa seguint-ne tres elements.1. Hora d'inici 2. Hora d'acabament 3. Benefici o valor associat. Trobeu el subconjunt de feines associades amb el benefici màxim de manera que no es superposin dues feines del subconjunt.
El problema de la subseqüència creixent de suma màxima és trobar la subseqüència de suma màxima d'una seqüència donada de manera que tots els elements de la subseqüència s'ordenin en ordre creixent.
Donats N llocs de treball on cada lloc de treball es representa seguint-ne tres elements.1. Hora d'inici 2. Hora d'acabament 3. Benefici o valor associat. Trobeu el subconjunt de beneficis màxims de feines de manera que no es superposin dues feines del subconjunt.
Se't donen n parells de nombres. En cada parell, el primer nombre sempre és més petit que el segon. Un parell (c, d) pot seguir un altre parell (a, b) si b < c. D'aquesta manera es poden formar una cadena de parelles. Troba la cadena més llarga que es pot formar a partir d'un conjunt determinat de parells. Exemples:
Donada una matriu formada per n nombres enters positius i un nombre enter k. Trobeu la subarray de productes més gran de mida k, és a dir, trobeu la producció màxima de k elements contigus a la matriu on k <= n. Exemples:
Donat un nombre gran, n (que té dígits de fins a 10^6) i diverses consultes de la forma següent:
Donat un nombre k, trobeu totes les combinacions possibles de nombres de k bits amb n bits establerts on 1 <= n <= k. La solució hauria d'imprimir primer tots els números amb un bit establert, seguits dels números amb dos bits establerts,... fins als números amb tots els k-bits establerts. Si dos nombres tenen el mateix nombre de bits establerts, primer hauria de sortir un nombre més petit. Exemples:
Donades dues cadenes X i Y, i dos valors costX i costY. Hem de trobar el cost mínim necessari per fer que les dues cadenes donades siguin idèntiques. Podem eliminar caràcters de les dues cadenes. El cost d'esborrar un caràcter de la cadena X és costX i de Y és costY. El cost d'eliminar tots els caràcters d'una cadena és el mateix.
Se us ofereix una bossa de mida W kg i se us proporcionen els costos dels paquets de diferents pesos de taronges en cost [] on cost[i] és bàsicament el cost del paquet de taronges 'i' kg. On cost[i] = -1 significa que el paquet "i" kg de taronja no està disponible. Trobeu el cost total mínim per comprar exactament W kg de taronges i si no és possible comprar exactament W kg de taronges, imprimiu -1. Es pot suposar que hi ha un subministrament infinit de tots els tipus de paquets disponibles. Nota: la matriu comença des de l'índex 1.
Donada una matriu quadrada de mida N*N, on cada cel·la està associada a un cost específic. Un camí es defineix com una seqüència específica de cel·les que comença des de la cel·la superior esquerra es mou només cap a la dreta o cap avall i acaba a la cel·la inferior dreta. Volem trobar un camí amb la mitjana màxima de tots els camins existents. La mitjana es calcula com a cost total dividit pel nombre de cel·les visitades al camí.
Donada una matriu de nombres enters i un nombre k. Podem aparellar dos nombres de la matriu si la diferència entre ells és estrictament menor que k. La tasca és trobar la màxima suma possible de parells disjunts. La suma de P parells és la suma de tots els 2P nombres de parells.
Donada una matriu arr[] de mida n, la tasca és trobar la subseqüència més llarga de manera que la diferència absoluta entre elements adjacents sigui 1.
Tenint en compte n amics, cadascun pot romandre solter o es pot emparellar amb algun altre amic. Cada amic només es pot emparellar una vegada. Descobriu el nombre total de maneres en què els amics poden romandre solters o aparellats.
Donada una matriu 3-D arr[l][m][n], la tasca és trobar la suma del camí mínim des de la primera cel·la de la matriu fins a l'última cel·la de la matriu. Només podem recórrer un element adjacent, és a dir, des d'una cel·la donada (i, j, k), les cel·les (i+1, j, k), (i, j+1, k) i (i, j, k+1) es poden recórrer, no es permet el recorregut en diagonal, podem suposar que tots els costos són nombres enters positius.
Donada una cadena formada per dígits 0-9, compta el nombre de subseqüències que hi ha divisibles per m. Exemples:
