Med tanke på ett rutnät med siffror, hitta maximal längd ormsekvens och skriv ut den. Om flera ormsekvenser finns med maximal längd, skriv ut någon av dem.
Med tanke på två sekvenser, skriv ut alla längsta efterföljande i båda. Exempel:
Med en sträng, ta reda på om strängen är k-palindrom eller inte. En K-Palindrome-sträng förvandlas till en palindrome när man högst bort från det.
Givet en n × n binär matrismatta bestående av 0:or och 1:or. Din uppgift är att hitta storleken på den största '+'-formen som kan formas med endast 1:or.
Problemet med längsta bitoniska delsekvens är att hitta den längsta delsekvensen av en given sekvens så att den först ökar och sedan minskar. En sekvens, sorterad i ökande ordning, anses vara Bitonic med den minskande delen som tom. På liknande sätt anses fallande ordningsföljd som Bitonic med den ökande delen som tom. Exempel:
Givet N jobb där varje jobb representeras genom att följa tre delar av det.1. Starttid 2. Sluttid 3. Vinst eller värdeassocieratHitta delmängden jobb som är associerade med maximal vinst så att inga två jobb i delmängden överlappar varandra.
Problemet med Maximum Sum Increasing Subsequence är att hitta den maximala summasubsekvensen för en given sekvens så att alla element i undersekvensen sorteras i ökande ordning.
Givet N jobb där varje jobb representeras genom att följa tre delar av det.1. Starttid 2. Sluttid 3. Vinst eller värde associerat Hitta den maximala vinstdelmängden av jobb så att inga två jobb i delmängden överlappar varandra.
Du får n par med tal. I varje par är det första talet alltid mindre än det andra talet. Ett par (c, d) kan följa efter ett annat par (a, b) om b < c. Kedja av par kan bildas på detta sätt. Hitta den längsta kedjan som kan bildas av en given uppsättning par. Exempel:
Givet en matris som består av n positiva heltal och ett heltal k. Hitta den största produktundermatrisen av storlek k, dvs. hitta den maximala produktionen av k sammanhängande element i arrayen där k <= n.Exempel:
Givet ett stort antal, n (med siffror upp till 10^6) och olika frågor av nedanstående form:
Med ett tal k, hitta alla möjliga kombinationer av k-bitars tal med n-bitar satta där 1 <= n <= k. Lösningen ska skriva ut alla nummer med en uppsättning bit först, följt av nummer med två bitar uppsatta,... upp till de nummer vars alla k-bitar är satta. Om två tal har samma antal uppsättningsbitar, bör ett mindre antal komma först. Exempel:
Givet två strängar X och Y, och två värden costX och costY. Vi måste hitta minsta kostnad som krävs för att göra de givna två strängarna identiska. Vi kan ta bort tecken från båda strängarna. Kostnaden för att ta bort ett tecken från sträng X är kostnadX och från Y är kostnadY. Kostnaden för att ta bort alla tecken från en sträng är densamma.
Du får en påse med storlek W kg och du får kostnader för paket med olika vikter av apelsiner i arraykostnad[] där kostnad[i] i princip är kostnaden för 'i' kg paket apelsiner. Där kostnad[i] = -1 betyder att 'i' kg paket med apelsin är otillgängligt Hitta den lägsta totalkostnaden för att köpa exakt W kg apelsiner och om det inte är möjligt att köpa exakt W kg apelsiner skriv ut -1. Det kan antas att det finns ett oändligt utbud av alla tillgängliga pakettyper. Notera: array börjar från index 1.
Givet en kvadratisk matris av storlek N*N, där varje cell är associerad med en specifik kostnad. En sökväg definieras som en specifik sekvens av celler som börjar från den övre vänstra cellen flyttas bara åt höger eller nedåt och slutar på den nedre högra cellen. Vi vill hitta en väg med maximalt medelvärde över alla befintliga banor. Genomsnittet beräknas som total kostnad dividerat med antalet besökta celler i sökvägen.
Givet en matris med heltal och ett tal k. Vi kan para ihop två nummer i matrisen om skillnaden mellan dem är strikt mindre än k. Uppgiften är att hitta den maximala möjliga summan av disjunkta par. Summan av P-par är summan av alla 2P-antal av par.
Givet en array arr[] av storleken n, är uppgiften att hitta den längsta undersekvensen så att den absoluta skillnaden mellan intilliggande element är 1.
Med tanke på n vänner kan var och en förbli singel eller kan paras ihop med någon annan vän. Varje vän kan bara paras en gång. Ta reda på det totala antalet sätt på vilka vänner kan förbli singlar eller kopplas ihop.
Givet en 3D-matris arr[l][m][n], är uppgiften att hitta den minsta vägsumman från den första cellen i arrayen till den sista cellen i arrayen. Vi kan bara gå till angränsande element, dvs från en given cell (i, j, k), celler (i+1, j, k), (i, j+1, k) och (i, j, k+1) kan korsas, diagonalpassering är inte tillåten, Vi kan anta att alla kostnader är positiva heltal.
Med tanke på en sträng som består av siffrorna 0-9, räkna antalet undersekvenser i den som är delbart med m.Exempel:
