Ņemot vērā skaitļu režģi, atrodiet maksimālā garuma čūsku secību un izdrukājiet. Ja ir vairākas čūsku sekvences ar maksimālo garumu, izdrukājiet kādu no tām.
Ņemot vērā divas sekvences, izdrukājiet visas garākās secības, kas atrodas abās tām.Espiedes:
Ņemot vērā virkni, uzziniet, vai virkne ir k-palindroms vai nē. K-palindroma virkne pārveidojas par palindromu, noņemot no tā ne vairāk kā K rakstzīmēm.
Dota n × n binārā matrica, kas sastāv no 0 un 1. Tavs uzdevums ir atrast lielākās ‘+’ formas izmēru, kuru var izveidot, izmantojot tikai 1s.
Garākās bitoniskās apakšsecības problēma ir atrast noteiktās sekvences garāko apakšsekvenci, lai tā vispirms palielinātos un pēc tam samazinātos. Secība, kas sakārtota augošā secībā, tiek uzskatīta par bitonisku un dilstošā daļa ir tukša. Līdzīgi, dilstošā secība tiek uzskatīta par bitonisku, un pieaugošā daļa tiek uzskatīta par tukšu. Piemēri:
Dots N darbs, kur katrs darbs ir attēlots, sekojot trim tā elementiem.1. Sākuma laiks 2. Beigu laiks 3. Saistītā peļņa vai vērtība Atrodiet ar maksimālo peļņu saistīto darbu apakškopu, lai apakškopā nepārklātos divi darbi.
Maksimālās summas palielināšanas apakšsecības problēma ir atrast noteiktas secības maksimālo summu, lai visi apakšsecības elementi tiktu sakārtoti augošā secībā.
Dots N darbs, kur katrs darbs ir attēlots, sekojot trim tā elementiem.1. Sākuma laiks 2. Beigu laiks 3. Saistītā peļņa vai vērtība Atrodiet darbu maksimālās peļņas apakškopu, lai apakškopā nepārklātos divi darbi.
Jums ir doti n skaitļu pāri. Katrā pārī pirmais skaitlis vienmēr ir mazāks par otro skaitli. Pāris (c, d) var sekot citam pārim (a, b), ja b < c. Tādā veidā var izveidot pāru ķēdi. Atrodiet garāko ķēdi, ko var izveidot no dotā pāru kopas. Piemēri:
Dots masīvs, kas sastāv no n pozitīviem veseliem skaitļiem un vesela skaitļa k. Atrodiet lielāko produktu apakšgrupu ar izmēru k, t.i., atrodiet maksimālo k blakus esošo elementu produkciju masīvā, kur k <= n.Piemēri:
Ņemot vērā lielu skaitu, n (ar skaitļu cipariem līdz 10^6) un dažādus tālāk norādītās formas vaicājumus:
Dots skaitlis k, atrod visas iespējamās k bitu skaitļu kombinācijas ar n bitu kopu, kur 1 <= n <= k. Risinājumam vispirms ir jādrukā visi skaitļi ar vienu iestatītu bitu, pēc tam skaitļi ar diviem bitiem, .. līdz skaitļiem, kuru visi k-biti ir iestatīti. Ja diviem skaitļiem ir vienāds iestatīto bitu skaits, tad vispirms ir jābūt mazākam skaitlim. Piemēri:
Dotas divas virknes X un Y un divas vērtības costX un costY. Mums ir jāatrod minimālās izmaksas, kas nepieciešamas, lai dotās divas virknes būtu identiskas. Mēs varam dzēst rakstzīmes no abām virknēm. Maksa par rakstzīmes dzēšanu no virknes X ir costX un no Y ir costY. Maksa par visu rakstzīmju noņemšanu no virknes ir vienāda.
Jums tiek piešķirts maiss ar izmēru W kg, un jums tiek norādītas izmaksas par dažāda svara apelsīnu paciņām masīva maksā[], kur izmaksas[i] būtībā ir “i” kg apelsīnu paciņas izmaksas. Kur izmaksas [i] = -1 nozīmē, ka "i" kg apelsīnu paciņa nav pieejama. Atrodiet minimālās kopējās izmaksas, lai iegādātos tieši W kg apelsīnu, un, ja nav iespējams iegādāties tieši W kg apelsīnu, drukājiet —1. Var pieņemt, ka ir bezgalīgs visu pieejamo pakešu veidu piedāvājums.Piezīme: masīvs sākas ar indeksu 1.
Dota kvadrātveida matrica ar izmēru N*N, kur katra šūna ir saistīta ar konkrētām izmaksām. Ceļš tiek definēts kā noteikta šūnu secība, kas sākas no augšējās kreisās šūnas, pārvietojoties tikai pa labi vai uz leju, un beidzas apakšējā labajā šūnā. Mēs vēlamies atrast ceļu ar maksimālo vidējo vērtību visiem esošajiem ceļiem. Vidējā vērtība tiek aprēķināta, kopējās izmaksas dalītas ar ceļā apmeklēto šūnu skaitu.
Dots veselu skaitļu masīvs un skaitlis k. Mēs varam savienot divus masīva skaitļus, ja starpība starp tiem ir stingri mazāka par k. Uzdevums ir atrast maksimāli iespējamo disjunktu pāru summu. P pāru summa ir visu 2P pāru skaita summa.
Ņemot vērā masīvu arr[] ar lielumu n, uzdevums ir atrast garāko apakšsecību, lai absolūtā atšķirība starp blakus esošajiem elementiem būtu 1.
Ja ir n draugi, katrs var palikt viens vai tikt savienots pārī ar kādu citu draugu. Katru draugu var savienot pārī tikai vienu reizi. Uzziniet, cik daudz veidu draugi var palikt vientuļi vai tikt savienoti pārī.
Dots 3-D masīvs arr[l][m][n], uzdevums ir atrast minimālo ceļa summu no masīva pirmās šūnas līdz masīva pēdējai šūnai. Mēs varam šķērsot tikai blakus esošo elementu, t.i., no dotās šūnas (i, j, k), šūnas (i+1, j, k), (i, j+1, k) un (i, j, k+1) var šķērsot, diagonālā šķērsošana nav atļauta, Var pieņemt, ka visas izmaksas ir pozitīvi veseli skaitļi.
Dotā virknē, kas sastāv no cipariem 0–9, saskaitiet tajā esošo apakšsecību skaitu, kas dalās ar m.Piemēri:
