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

C# .NET Pro pokročilé 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}

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 247x (28.84 kB)
Aplikace je včetně zdrojových kódů v jazyce C#

 

  Aktivity (1)

Program pro vás napsal Luboš Běhounek (Satik)
Avatar
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...

Jak se ti líbí článek?
Celkem (2 hlasů) :
3.53.53.53.5 3.5


 


Miniatura
Všechny články v sekci
C# - Pro pokročilé
Miniatura
Následující článek
Regulární výrazy v C# .NET

 

 

Komentáře

Avatar
Člen
Člen
Avatar
Člen:

Holy cr@p! Ono to funguje...
Dobra praca :D

Odpovědět 6.8.2014 19:23
...
Avatar
David Roško
Člen
Avatar
David Roško:

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.