TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
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 :-)
