Anonymní profil Stuick001 – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Anonymní profil Stuick001 – Programujte.comAnonymní profil Stuick001 – Programujte.com

 

Příspěvky odeslané z IP adresy 91.228.45.–

Stuick001
.NET › Set-Cover problem
16. 12. 2012   #169021

Lidi mam tkaovej problem. Mel sem udelat 3 ukoly do dneska do 12ti hodin. Dva sem udelal ale treti nevim jak udelat. Kdyby tu byl nekdo kdo mi to udela byl bych mu fakt vdecnej. Tady bduete o dost chytrejsi nez ja. Toto je zadani.

Implementujte algoritmus pro nalezení optimálního řešení Set-Cover problému pomocí backtrackingu. Předpokládejte, že universum je podmnožinou přirozených čísel. Vstupní instanci program načte z textového souboru. Každý z řádků tohoto souboru obsahuje mezerou oddělená čísla, a odpovídá jednomu prvku ze systému podmnožin universa. Samotné universum je pak tvořeno sjednocením těchto podmnožin.

Nemusi to byt Backtrackingem ale treba Greede..je to jedno :-)

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032021 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý