Като се има предвид мрежа от числа, намерете максимална дължина на змийската последователност и я отпечатайте. Ако съществуват множество последователности на змии с максимална дължина, отпечатайте някой от тях.
Като се имат предвид две последователности, отпечатайте всички най -дълги последствия, присъстващи и в двете.
Даден низ, разберете дали низът е k-palindrome или не. K-Palindrome низ се трансформира в палиндром при премахване на повечето K знаци от него. Примери:
Дадена е двоична матрица n × n, състояща се от 0s и 1s. Вашата задача е да намерите размера на най-голямата фигура „+“, която може да бъде образувана само с 1s.
Проблемът с най-дългата битонична подпоследователност е да се намери най-дългата подпоследователност от дадена последователност, така че тя първо да се увеличава и след това да намалява. Последователност, сортирана във възходящ ред, се счита за битонична с намаляващата част като празна. По същия начин, намаляващата последователност от поръчки се счита за битонична, а нарастващата част е празна. Примери:
Дадени са N задачи, където всяка работа е представена чрез следните три елемента от нея.1. Начален час 2. Краен час 3. Печалба или свързана стойност Намерете подмножеството от задачи, свързани с максимална печалба, така че да няма две задачи в подмножеството, които да се припокриват.
Проблемът с нарастващата максимална сума подпоследователност е да се намери подпоследователността с максимална сума на дадена последователност, така че всички елементи на подпоследователността да са сортирани във възходящ ред.
Дадени са N задачи, където всяка работа е представена чрез следните три елемента от нея.1. Начален час 2. Краен час 3. Печалба или свързана стойност Намерете подмножеството от задачи с максимална печалба, така че да няма две задачи в подмножеството да се припокриват.
Дадени са ви n двойки числа. Във всяка двойка първото число винаги е по-малко от второто число. Една двойка (c, d) може да следва друга двойка (a, b), ако b < c. По този начин може да се образува верига от двойки. Намерете най-дългата верига, която може да се образува от даден набор от двойки. Примери:
Даден е масив, състоящ се от n положителни цели числа и цяло число k. Намерете най-големия продуктов подмасив с размер k, т.е. намерете максималния резултат от k съседни елемента в масива, където k <= n. Примери:
Дадено е голямо число, n (с числови цифри до 10^6) и различни заявки от следния формуляр:
Дадено е число k, намерете всички възможни комбинации от k-битови числа с n-бита, където 1 <= n <= k. Решението трябва първо да отпечата всички числа с един зададен бит, последвани от числа с два зададени бита, .. до числата, чиито всички k-битове са зададени. Ако две числа имат еднакъв брой зададени битове, тогава по-малкото число трябва да е първо. Примери:
Дадени са два низа X и Y и две стойности costX и costY. Трябва да намерим минималната цена, необходима, за да направим дадените два низа идентични. Можем да изтрием знаци и от двата низа. Цената за изтриване на символ от низ X е costX, а от Y е costY. Цената за премахване на всички знаци от низ е същата.
Дадена ви е торба с размер W kg и са ви предоставени разходи за пакети с различно тегло портокали в масив cost[], където cost[i] е основно цената на 'i' kg пакет портокали. Където цена[i] = -1 означава, че 'i' kg пакет портокал не е наличен Намерете минималната обща цена за закупуване на точно W kg портокали и ако не е възможно да купите точно W kg портокали, отпечатайте -1. Може да се приеме, че има безкрайно количество от всички налични типове пакети. Забележка: масивът започва от индекс 1.
Дадени са ви два низа, задачата е да отпечатате всички най-дълги общи подпоследователности в лексикографски ред.
Дадена е квадратна матрица с размер N*N, където всяка клетка е свързана с конкретна цена. Пътеката се дефинира като специфична последователност от клетки, която започва от горната лява клетка и се движи само надясно или надолу и завършва в долната дясна клетка. Искаме да намерим път с максимална средна стойност за всички съществуващи пътища. Средната стойност се изчислява като общата цена, разделена на броя клетки, посетени в пътя.
Даден е масив от цели числа и число k. Можем да сдвоим две числа от масива, ако разликата между тях е строго по-малка от k. Задачата е да се намери максималната възможна сума от несвързани двойки. Сумата от P двойки е сумата от всички 2P числа двойки.
При даден масив arr[] с размер n, задачата е да се намери най-дългата подпоследователност, така че абсолютната разлика между съседни елементи да е 1.
