Slevový týden - Březen C# týden
Využij náš slevový týden a získej až 30 % bodů navíc zdarma! Zároveň také probíhá C# týden se slevou na e-learning až 80 %
Hledáme fulltime programátora do ITnetwork týmu -100% homeoffice, 100% časově flexibilní #bezdeadlinu Mám zájem!

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

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é
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.