Válí se ti projekty v šuplíku? Dostaň je mezi lidi a získej cool tričko a body na profi IT kurzy v soutěži ITnetwork summer 2017!
Přidej si svou IT školu do profilu a najdi spolužáky zde na síti :)

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

C# .NET Pro pokročilé Algoritmus pro řešení set-cover problému

ONEbit hosting 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}

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 249x (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#. Občas si otevře OllyDbg a pohrabe v assembleru...
Miniatura
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
...
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.