Bir sayı ızgarası verildiğinde, maksimum uzunluk yılan dizisini bulun ve yazdırın. Maksimum uzunlukta birden fazla yılan dizisi varsa, bunlardan birini yazdırın.
İki dizi verildiğinde, her ikisinde de bulunan en uzun alt diziyi yazdırın. Örnekler:
Bir dize verildiğinde, dizenin K-Palindrome olup olmadığını bulun. Bir K-palindrom dizisi, kendisinden en fazla k karakter çıkarıldığında bir palindroma dönüşür.Örnekler:
0'lardan ve 1'lerden oluşan n × n ikili matris matı verildiğinde. Göreviniz yalnızca 1'ler kullanılarak oluşturulabilecek en büyük '+' şeklinin boyutunu bulmaktır.
En Uzun Bitonik Alt Dizi problemi, belirli bir dizinin önce artan, sonra azalan en uzun alt dizisini bulmaktır. Artan düzende sıralanan bir dizi, azalan kısmı boş olan Bitonik olarak kabul edilir. Benzer şekilde, azalan sıra dizisi Bitonik olarak kabul edilir ve artan kısım boştur. Örnekler:
Her işin üç unsuru takip edilerek temsil edildiği N iş verildiğinde.1. Başlangıç Zamanı 2. Bitiş Zamanı 3. Kar veya İlişkili Değer Alt kümedeki iki iş çakışmayacak şekilde maksimum kârla ilişkili işlerin alt kümesini bulun.
Maksimum Toplam Artan Alt Dizi problemi, belirli bir dizinin tüm elemanlarının artan düzende sıralanacağı maksimum toplam alt dizisini bulmaktır.
Her işin üç unsuru takip edilerek temsil edildiği N iş verildiğinde.1. Başlangıç Zamanı 2. Bitiş Zamanı 3. Kâr veya İlişkili Değer Alt kümedeki hiçbir iş çakışmayacak şekilde işlerin maksimum kârlı alt kümesini bulun.
Size n çift sayı veriliyor. Her çiftte ilk sayı her zaman ikinci sayıdan küçüktür. Bir (c, d) çifti, eğer b < c ise başka bir (a, b) çiftini takip edebilir. Bu şekilde çiftler zinciri oluşturulabilir. Belirli bir çift kümesinden oluşturulabilecek en uzun zinciri bulun. Örnekler:
N pozitif tam sayı ve bir k tam sayısından oluşan bir dizi verilmiştir. k boyutunda en büyük çarpım alt dizisini bulun, yani k <= n olan dizideki k bitişik elemanın maksimum üretimini bulun.Örnekler:
Büyük bir sayı, n (10^6'ya kadar sayı basamaklarına sahip) ve aşağıdaki formdaki çeşitli sorgular göz önüne alındığında:
Bir k sayısı verildiğinde, 1 <= n <= k olmak üzere n-bit kümesiyle k-bit sayılarının tüm olası kombinasyonlarını bulun. Çözüm, önce bir biti ayarlanmış olan tüm sayıları, ardından iki biti ayarlanmış sayıları, tüm k-bitleri ayarlanmış olan sayılara kadar yazdırmalıdır. Eğer iki sayı aynı sayıda set bitine sahipse, daha küçük sayı önce gelmelidir. Örnekler:
İki X ve Y dizisi ve maliyetX ve maliyetY olmak üzere iki değer verildiğinde. Verilen iki diziyi aynı hale getirmek için gereken minimum maliyeti bulmamız gerekiyor. Her iki dizeden de karakterleri silebiliriz. X dizesinden bir karakteri silmenin maliyeti maliyetX ve Y'den maliyetY'dir. Bir dizedeki tüm karakterleri kaldırmanın maliyeti aynıdır.
Size W kg boyutunda bir torba veriliyor ve size maliyet[] dizisinde farklı ağırlıktaki portakal paketlerinin maliyetleri sağlanıyor; burada maliyet[i] temel olarak 'i' kg portakal paketinin maliyetidir. Maliyet[i] = -1, 'i' kg'lık portakal paketinin mevcut olmadığı anlamına gelir. Tam olarak W kg'lık portakal satın almak için minimum toplam maliyeti bulun ve tam olarak W kg'lık portakal satın almak mümkün değilse -1 yazdırın. Mevcut tüm paket türlerinin sonsuz miktarda temin edildiği varsayılabilir. Not: dizi, dizin 1'den başlar.
Her hücrenin belirli bir maliyetle ilişkilendirildiği N*N boyutunda bir kare matris verildiğinde. Yol, sol üst hücreden başlayıp yalnızca sağa veya aşağı hareket eden ve sağ alt hücrede biten belirli bir hücre dizisi olarak tanımlanır. Mevcut tüm yollar üzerinden maksimum ortalamaya sahip bir yol bulmak istiyoruz. Ortalama, toplam maliyetin yolda ziyaret edilen hücre sayısına bölünmesiyle hesaplanır.
Bir tamsayı dizisi ve bir k sayısı verildiğinde. Aralarındaki fark kesinlikle k'den küçükse dizideki iki sayıyı eşleştirebiliriz. Görev, ayrık çiftlerin mümkün olan maksimum toplamını bulmaktır. P çiftlerinin toplamı, tüm 2P çift sayılarının toplamıdır.
N boyutunda bir arr[] dizisi verildiğinde görev, bitişik öğeler arasındaki mutlak fark 1 olacak şekilde en uzun alt diziyi bulmaktır.
N sayıda arkadaş verildiğinde, her biri bekar kalabilir veya başka bir arkadaşla eşleştirilebilir. Her arkadaş yalnızca bir kez eşleştirilebilir. Arkadaşların bekar kalabileceği veya eşleşebileceği toplam yol sayısını öğrenin.
3 boyutlu bir dizi arr[l][m][n] verildiğinde görev, dizinin ilk hücresinden son hücresine kadar minimum yol toplamını bulmaktır. Yalnızca bitişik elemana geçebiliriz, yani belirli bir (i, j, k) hücresinden, (i+1, j, k), (i, j+1, k) ve (i, j, k+1) hücreleri geçilebilir, köşegen çapraz geçişe izin verilmez. Tüm maliyetlerin pozitif tam sayılar olduğunu varsayabiliriz.
0-9 rakamlarından oluşan bir dize verildiğinde, m'ye bölünebilen alt dizilerin sayısını sayın. Örnekler:
