Algoritmus pro řešení set-cover problému

V minulé lekci, Faktoriál, jsme si ukázali algoritmus pro výpočet faktoriálu včetně popisu a zdrojového kódu bez rekurze i s rekurzí.

Set cover problem - zjištění, které množiny lze vyřadit, aby i po jejich vyřazení sjednocení zbývajících množin bylo rovno sjednocení všech množin.

Asi to bude lépe pochopitelné na příkladu: máme zadány množiny:
{1,2,3}
{2,4}
{4,5,6}

jejich sjednocení je
{1,2,3,4,5,6}

ze zadaných množin vyberte co nejméně množin tak, aby jejich sjednocení stále bylo
{1,2,3,4,5,6}

k tomu nám stačí množiny
{1,2,3}
{4,5,6}

Zadání a diskuze: http://www.itnetwork.cz/…0ce0650db47f#…

Kód byl napsán za hodinu, takže nejsou nijak ošetřeny vstupy/výstupy, není to moc otestované, kód není moc hezký apod.

V další lekci, Matice a základní operace s nimi, nejen v kódu, se seznámíme s pojmem matice a naučíme se základní matematické operace, které na ně lze aplikovat.

Galerie