Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

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

Program byl vytvořen v roce 2012.

 

Stáhnout

Stažením následujícího souboru souhlasíš s licenčními podmínkami

Staženo 256x (28.84 kB)
Aplikace je včetně zdrojových kódů

 

Předchozí článek
Faktoriál
Všechny články v sekci
Matematické algoritmy
Přeskočit článek
(nedoporučujeme)
Matice a základní operace s nimi, nejen v kódu
Program pro vás napsal Luboš Běhounek Satik
Avatar
Uživatelské hodnocení:
2 hlasů
Autor se nyní živí programováním v C++, ale jeho nejoblíbenějším jazykem je C#. První hru napsal okolo roku 2000.
Aktivity