Dato una griglia di numeri, trova la sequenza di serpenti di lunghezza massima e stampala. Se esistono più sequenze di serpenti con la massima lunghezza, stampare una di esse.
Date due sequenze, stampa tutta la sottosequenza più lunga presente in entrambe.Esempi:
Data una stringa, scopri se la stringa è K-Palindrome o no. Una stringa palindromo K si trasforma in una stringa palindroma quando si rimuovono al massimo k caratteri da essa. Esempi:
Data una matrice binaria n × n composta da 0 e 1. Il tuo compito è trovare la dimensione della forma "+" più grande che può essere formata utilizzando solo 1.
Il problema della sottosequenza bitonica più lunga consiste nel trovare la sottosequenza più lunga di una data sequenza tale che sia prima crescente e poi decrescente. Una sequenza ordinata in ordine crescente è considerata bitonica con la parte decrescente vuota. Allo stesso modo, la sequenza di ordine decrescente è considerata bitonica con la parte crescente vuota. Esempi:
Dati N lavori in cui ogni lavoro è rappresentato seguendo tre elementi di esso.1. Ora di inizio 2. Ora di fine 3. Profitto o valore associatoTrova il sottoinsieme di lavori associati al profitto massimo in modo tale che due lavori nel sottoinsieme non si sovrappongano.
Il problema della sottosequenza crescente a somma massima consiste nel trovare la sottosequenza a somma massima di una data sequenza in modo tale che tutti gli elementi della sottosequenza siano ordinati in ordine crescente.
Dati N lavori in cui ogni lavoro è rappresentato seguendo tre elementi di esso.1. Ora di inizio 2. Ora di fine 3. Profitto o valore associatoTrova il sottoinsieme di lavori con profitto massimo in modo tale che due lavori nel sottoinsieme non si sovrappongano.
Ti vengono fornite n coppie di numeri. In ogni coppia, il primo numero è sempre più piccolo del secondo numero. Una coppia (c, d) può seguire un'altra coppia (a, b) se b < c. In questo modo è possibile formare una catena di coppie. Trova la catena più lunga che può essere formata da un dato insieme di coppie. Esempi:
Dato un array costituito da n interi positivi e un intero k. Trova il sottoarray di prodotto più grande di dimensione k, ovvero trova il prodotto massimo di k elementi contigui nell'array dove k <= n.Esempi:
Dato un numero elevato, n (con cifre fino a 10 ^ 6) e varie query del modulo seguente:
Dato un numero k, trova tutte le possibili combinazioni di numeri a k bit con n bit impostati dove 1 <= n <= k. La soluzione dovrebbe stampare prima tutti i numeri con un bit impostato, seguiti dai numeri con due bit impostati,... fino ai numeri di cui sono impostati tutti i k-bit. Se due numeri hanno lo stesso numero di bit impostati, allora il numero più piccolo dovrebbe venire prima. Esempi:
Date due stringhe X e Y e due valori costX e costY. Dobbiamo trovare il costo minimo richiesto per rendere identiche le due stringhe indicate. Possiamo eliminare caratteri da entrambe le stringhe. Il costo per eliminare un carattere dalla stringa X è costX e da Y è costY. Il costo per rimuovere tutti i caratteri da una stringa è lo stesso.
Ti viene dato un sacchetto di dimensioni W kg e ti vengono forniti i costi dei pacchetti di arance di diverso peso nell'array cost[] dove cost[i] è fondamentalmente il costo di un pacchetto di arance da 'i' kg. Dove costo[i] = -1 significa che il pacchetto di arance da 'i' kg non è disponibile. Trova il costo totale minimo per acquistare esattamente W kg di arance e se non è possibile acquistare esattamente W kg di arance, stampa -1. Si può presumere che esista una fornitura infinita di tutti i tipi di pacchetti disponibili. Nota: l'array inizia dall'indice 1.
Data una matrice quadrata di dimensione N*N, dove ad ogni cella è associato un costo specifico. Un percorso è definito come una sequenza specifica di celle che inizia dalla cella in alto a sinistra, si sposta solo a destra o in basso e termina nella cella in basso a destra. Vogliamo trovare un percorso con la media massima su tutti i percorsi esistenti. La media viene calcolata come costo totale diviso per il numero di celle visitate nel percorso.
Dato un array di numeri interi e un numero k. Possiamo accoppiare due numeri dell'array se la differenza tra loro è strettamente inferiore a k. Il compito è trovare la massima somma possibile di coppie disgiunte. La somma delle coppie P è la somma di tutti i numeri 2P delle coppie.
Dato un array arr[] di dimensione n, il compito è trovare la sottosequenza più lunga tale che la differenza assoluta tra elementi adiacenti sia 1.
Dati n amici, ognuno può rimanere single oppure può fare coppia con qualche altro amico. Ogni amico può essere accoppiato una sola volta. Scopri il numero totale di modi in cui gli amici possono rimanere single o possono essere accoppiati.
Dato un array 3D arr[l][m][n], il compito è trovare la somma del percorso minimo dalla prima cella all'ultima cella dell'array. Possiamo solo attraversare un elemento adiacente, cioè da una determinata cella (i, j, k), le celle (i+1, j, k), (i, j+1, k) e (i, j, k+1) possono essere attraversate, l'attraversamento diagonale non è consentito. Possiamo supporre che tutti i costi siano numeri interi positivi.
Data una stringa composta da cifre 0-9, contare il numero di sottosequenze in essa divisibili per m.Esempi:
