Vissza

Labor 5, haladóknak

Állománykezelés, lóugrás feladat

I. Egy szövegállományban különböző típusú telefonszámok vannak: rds, romtelecom, orange. Írjuk át különböző állományokba az rds, a romtelecom és az  orange telefonszámokat és határozzuk meg, hogy melyik fajta telefonszámból van a legtöbb. Minden telefonszám 10 jegyű, a romtelecom 265-tel, az rds 356-tal, az orange számok 74-gyel vagy 75-tel kezdődnek.

II. Adott egy NxN -es kétdimenziós tömb. Írjunk programot, mely kiindulva a bal felső sarokból, lóugrással bejárja a kétdimenziós tömböt. A bejáráshoz alkalmazzunk Greedy stratégiát, ami ebben az esetben azt jelenti, hogy egy adott helyre akkor ugorjunk, ha onnan minimális továbbugrási lehetőség van.

Például az 5x5-ös tábla bejárása a következő lesz:

    1   20    9   14     3
 10   15    2    19   24
21     8    23     4   13
16    11     6   25   18
7      22   17   12     5