Geek tričko zdarma Geek tričko zdarma
Hledáme grafika na pohodovou brigádu v Blenderu nebo programátora na hry v PyGame. Máš zájem? Napiš nám na redakce [zavináč] itnetwork.cz!
Tričko zdarma! Stačí před dobitím bodů použít kód TRIKO15. Více informací zde

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

Unicorn College Tento obsah je dostupný zdarma v rámci projektu IT lidem.
Vydávání, hosting a aktualizace umožňují jeho sponzoři.

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}

Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!

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. :)


Galerie

Program byl vytvořen v roce 2012.

 

Stáhnout

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

 

 

Program pro vás napsal Luboš Běhounek Satik
Avatar
Jak se ti líbí článek?
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.
Všechny články v sekci
C# - Pro pokročilé
Miniatura
Následující článek
Regulární výrazy v C# .NET
Aktivity (1)

 

 

Komentáře

Avatar
Člen
Člen
Avatar
Člen:6.8.2014 19:23

Holy [email protected]! Ono to funguje...
Dobra praca :D

Odpovědět 6.8.2014 19:23
...
Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!
Avatar
David Roško
Člen
Avatar
David Roško:24.2.2015 1:13

Ahoj, urcite diky. Ale je tu jedna otazka. Proc je to tak pomale? Presen toto jsem resil pomoci brutforce metody a bezi to dokonce rychleji (Presto stale pomalu). Nenapada te nejake reseni jak to trochu nakopnout tvuj kod? :)
Jinak jeste jednou diky.

Odpovědět 24.2.2015 1:13
Nikdy neříkej, že to nejde.
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.