Atsižvelgiant į skaičių tinklelį, raskite maksimalaus ilgio gyvatės seką ir atsispausdinkite. Jei yra kelios gyvatės sekos su maksimaliu ilgiu, atsispausdinkite bet kurį iš jų.
Atsižvelgiant į dvi sekas, atspausdinkite visą ilgiausią seką, esančią abiejuose.
Pateikdami eilutę, sužinokite, ar eilutė yra k-palindrome, ar ne. K-palindromo eilutė virsta palindromu, kai iš jos pašalinama daugiausiai k simbolių. Išaiškinimai:
Duota n × n dvejetainė matrica, susidedanti iš 0 ir 1. Jūsų užduotis yra rasti didžiausios „+“ formos, kurią galima suformuoti naudojant tik 1s, dydį.
Ilgiausios bitoninės posekos problema yra rasti ilgiausią tam tikros sekos poseką, kad ji iš pradžių didėtų, o paskui mažėtų. Didėjančia tvarka surūšiuota seka laikoma Bitonine, o mažėjanti dalis tuščia. Panašiai mažėjančios eilės seka laikoma Bitonine, o didėjanti dalis tuščia. Pavyzdžiai:
Duota N darbų, kur kiekvienas darbas vaizduojamas trimis jo elementais.1. Pradžios laikas 2. Pabaigos laikas 3. Susietas pelnas arba vertė Raskite darbų poaibį, susietą su didžiausiu pelnu, kad poaibyje nebūtų dviejų darbų.
Maksimalios sumos didinimo posekos problema yra rasti didžiausią tam tikros sekos sumos poseką, kad visi posekos elementai būtų surūšiuoti didėjančia tvarka.
Duota N darbų, kur kiekvienas darbas vaizduojamas trimis jo elementais.1. Pradžios laikas 2. Pabaigos laikas 3. Susietas pelnas arba vertė Raskite maksimalaus pelno užduočių poaibį, kad poaibyje nebūtų dviejų darbų.
Jums duota n skaičių porų. Kiekvienoje poroje pirmasis skaičius visada yra mažesnis už antrąjį skaičių. Pora (c, d) gali sekti kitą porą (a, b), jei b < c. Tokiu būdu galima suformuoti porų grandinę. Raskite ilgiausią grandinę, kurią galima sudaryti iš nurodyto porų rinkinio. Pavyzdžiai:
Duotas masyvas, susidedantis iš n teigiamų sveikųjų skaičių ir sveikojo skaičiaus k. Raskite didžiausią k dydžio produktų pogrupį, t. y. raskite didžiausią k gretimų elementų produkciją masyve, kur k <= n.Pavyzdžiai:
Atsižvelgiant į didelį skaičių, n (su skaičiaus skaitmenimis iki 10^6) ir įvairios toliau pateiktos formos užklausos:
Duotas skaičius k, suraskite visas galimas k bitų skaičių kombinacijas su n bitais, kur 1 <= n <= k. Sprendimas pirmiausia turėtų atspausdinti visus skaičius su vienu rinkiniu, o po to skaičius su dviem bitais, iki skaičių, kurių visi k bitai nustatyti. Jei du skaičiai turi tą patį nustatytų bitų skaičių, pirmiausia turėtų būti mažesnis skaičius. Pavyzdžiai:
Duotos dvi eilutės X ir Y bei dvi vertės costX ir costY. Turime rasti minimalias išlaidas, kurių reikia, kad pateiktos dvi eilutės būtų identiškos. Mes galime ištrinti simbolius iš abiejų eilučių. Simbolio ištrynimas iš eilutės X kainuoja X, o iš Y – costY. Visų simbolių pašalinimo iš eilutės kaina yra tokia pati.
Jums suteikiamas W kg dydžio maišelis ir pateikiamos skirtingo svorio apelsinų pakelių išlaidos masyvo kaina[], kur kaina[i] iš esmės yra „i“ kg apelsinų pakelio kaina. Kai kaina[i] = -1 reiškia, kad 'i' kg apelsinų pakelio nėra. Raskite minimalią bendrą kainą, perkant tiksliai W kg apelsinų, o jei neįmanoma nusipirkti tiksliai W kg apelsinų, spausdinkite -1. Galima daryti prielaidą, kad yra begalinis visų galimų paketų tipų pasiūla.Pastaba: masyvas prasideda nuo 1 indekso.
Pateikta N*N dydžio kvadratinė matrica, kur kiekviena ląstelė susieta su konkrečia kaina. Kelias apibrėžiamas kaip konkreti langelių seka, kuri prasideda nuo viršutinio kairiojo langelio judėjimo tik dešinėn arba žemyn ir baigiasi apatiniame dešiniajame langelyje. Norime rasti kelią su didžiausiu visų esamų kelių vidurkiu. Vidurkis apskaičiuojamas kaip bendrą kainą padalijus iš aplankytų langelių skaičiaus kelyje.
Duotas sveikųjų skaičių masyvas ir skaičius k. Galime susieti du masyvo skaičius, jei skirtumas tarp jų yra griežtai mažesnis už k. Užduotis – rasti didžiausią įmanomą nevienodų porų sumą. P porų suma yra visų 2P porų skaičių suma.
Atsižvelgiant į n dydžio masyvą arr [], užduotis yra rasti ilgiausią poseką, kad absoliutus skirtumas tarp gretimų elementų būtų 1.
Turėdami n draugų, kiekvienas iš jų gali likti vienišas arba gali būti suporuotas su kitu draugu. Kiekvienas draugas gali būti suporuotas tik vieną kartą. Sužinokite, kiek būdų draugai gali likti vieniši arba gali būti suporuoti.
Atsižvelgiant į 3-D masyvą arr[l][m][n], užduotis yra rasti mažiausią kelio sumą nuo pirmos masyvo langelio iki paskutinės masyvo langelio. Galime pereiti tik į gretimą elementą, t.y., iš nurodyto langelio (i, j, k), galima pereiti langelius (i+1, j, k), (i, j+1, k) ir (i, j, k+1), įstrižainė neleidžiama. Galime manyti, kad visos išlaidos yra teigiami sveikieji skaičiai.
Pateikę eilutę, sudarytą iš skaitmenų 0–9, suskaičiuokite joje esančių posekių skaičių, dalijamą iš m. Pavyzdžiai:
