Adva egy számrácsot, keresse meg a maximális hosszúságú kígyó sorozatot, és nyomtassa ki. Ha több kígyó -szekvencia létezik a maximális hosszúsággal, nyomtassa ki bármelyikét.
Két szekvenciát figyelembe véve, nyomtassa ki mindkettőben jelen lévő összes leghosszabb szekvenciát. Példák:
Adva egy karakterláncot, derítse ki, hogy a karakterlánc k-palindrom-e vagy sem. A K-palindrome karakterlánc átalakul egy palindromré, amikor a legtöbb k karakter eltávolítja az tőle. Példák:
Adott egy n × n bináris mátrixszőnyeg, amely 0-ból és 1-ből áll. Az Ön feladata, hogy megtalálja a legnagyobb „+” alakzat méretét, amely csak 1-esek felhasználásával kialakítható.
A leghosszabb bitonikus részsorozat probléma az, hogy meg kell találni egy adott sorozat leghosszabb részsorozatát úgy, hogy az először növekszik, majd csökken. A növekvő sorrendben rendezett sorozatot bitonikusnak tekintjük, és a csökkenő részt üresnek tekintjük. Hasonlóképpen, a csökkenő sorrendű sorozatot bitonikusnak tekintjük, a növekvő részt pedig üresnek. Példák:
Adott N munka, ahol minden munkát annak három eleme követ.1. Kezdési időpont 2. Befejezési idő 3. Nyereség vagy Kapcsolódó érték Keresse meg a maximális haszonnal társított munkák részhalmazát úgy, hogy az alhalmazban ne legyen két feladat átfedésben.
A Maximum Sum Increasing Subsequence probléma az, hogy meg kell találni egy adott sorozat maximális összegű részsorozatát úgy, hogy a részsorozat minden eleme növekvő sorrendbe kerüljön.
Adott N munka, ahol minden munkát annak három eleme követ.1. Kezdési időpont 2. Befejezési idő 3. Profit or Value Associated Keresse meg a munkák maximális nyereségrészhalmazát úgy, hogy az alhalmazban ne legyen két munka átfedésben.
Kapsz n számpárt. Minden párban az első szám mindig kisebb, mint a második szám. Egy (c, d) pár követhet egy másik (a, b) párt, ha b < c. Ilyen módon párok lánca alakítható ki. Keresse meg a leghosszabb láncot, amely egy adott párhalmazból kialakítható! Példák:
Adott egy tömb, amely n pozitív egész számból és egy k egész számból áll. Keresse meg a legnagyobb k méretű termék-altömböt, azaz keresse meg a tömbben k összefüggő elem maximális termelését, ahol k <= n.Példák:
Adott nagy szám, n (legfeljebb 10^6 számjegyekkel) és az alábbi űrlap különféle lekérdezései:
Adott egy k szám, keresse meg a k-bites számok összes lehetséges kombinációját n-bitekkel, ahol 1 <= n <= k. A megoldásnak először ki kell nyomtatnia az összes számot egy beállított bittel, majd a két bites számokat, egészen addig a számokig, amelyeknek minden k-bitje be van állítva. Ha két számnak ugyanannyi bitje van, akkor a kisebb szám legyen az első. Példák:
Adott két karakterlánc X és Y, valamint két érték costX és costY. Meg kell találnunk a minimális költséget, amely ahhoz szükséges, hogy a megadott két karakterlánc azonos legyen. Mindkét karakterláncból törölhetünk karaktereket. Egy karakter törlésének költsége az X karakterláncból costX, Y karakterláncból pedig costY. Az összes karakter karakterláncból való eltávolításának költsége azonos.
Ön kap egy W kg méretű zacskót, és megadja a különböző súlyú narancscsomagok költségét a tömbköltségben[], ahol a költség[i] alapvetően az „i” kg-os narancscsomag költsége. Ahol a költség[i] = -1 azt jelenti, hogy az 'i' kg-os narancscsomag nem érhető el. Keresse meg a minimális összköltséget pontosan W kg-os narancs vásárlásához, és ha nem lehet pontosan W kg-os narancsot vásárolni, akkor nyomtasson -1-et. Feltételezhető, hogy az összes rendelkezésre álló csomagtípusból végtelen számú készlet áll rendelkezésre. Megjegyzés: a tömb az 1-es indextől indul.
Adott egy N*N méretű négyzetmátrix, ahol minden cellához egy adott költség tartozik. Az elérési út a cellák meghatározott sorozata, amely a bal felső cellától indul, csak jobbra vagy lefelé mozog, és a jobb alsó cellában ér véget. Olyan útvonalat akarunk találni, amely a létező útvonalak maximális átlagával rendelkezik. Az átlagot úgy számítják ki, hogy a teljes költséget elosztják az útvonalon meglátogatott cellák számával.
Adott egy egész számokból álló tömb és egy k szám. A tömb két számát párosíthatjuk, ha a köztük lévő különbség szigorúan kisebb, mint k. A feladat a diszjunkt párok lehető legnagyobb összegének megtalálása. A P párok összege az összes 2P számú pár összege.
Adott egy n méretű arr[] tömb, a feladat az, hogy megtaláljuk a leghosszabb részsorozatot úgy, hogy a szomszédos elemek közötti abszolút különbség 1 legyen.
Ha n barátot kap, mindegyik egyedülálló maradhat, vagy párba kerülhet egy másik baráttal. Minden barát csak egyszer párosítható. Nézze meg, hogy a barátok hány módon maradhatnak egyedülállók, vagy hogyan lehet párba kerülni.
Adott egy 3-D tömb arr[l][m][n], a feladat az, hogy megtaláljuk a minimális útvonalösszeget a tömb első cellájától a tömb utolsó cellájáig. Csak szomszédos elemre tudunk bejárni, azaz adott cellából (i, j, k), az (i+1, j, k), (i, j+1, k) és (i, j, k+1) cellákon lehet bejárni, átlós bejárás nem megengedett, Feltételezhetjük, hogy minden költség pozitív egész szám.
Adott egy 0-9 számjegyekből álló karakterlánc, számolja meg a benne lévő részsorozatok számát osztható m-vel.Példák:
