Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » Algoritmus set-Cover, nemohu přijit na to jak to udelat
#1 16. 12. 2012 15:07 — Editoval little001 (16. 12. 2012 16:35)
Algoritmus set-Cover, nemohu přijit na to jak to udelat
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.
Díky moc :-)
Jinak nemusi to být pomoci backtrackingu..ale např Greedy zpusobem...
Offline
#3 16. 12. 2012 20:08
Re: Algoritmus set-Cover, nemohu přijit na to jak to udelat
↑ little001:
Zdravím, v textu píšeš instance 
C# 
španělská vesnice.
Jediné, v čem bych Ti mohl poradit je zkusit se obrátit na:
http://programujte.com/ nebo http://social.msdn.microsoft.com/Forums … cs/threads
Offline
#4 16. 12. 2012 21:16 — Editoval Tomas.P (16. 12. 2012 21:17)
Re: Algoritmus set-Cover, nemohu přijit na to jak to udelat
↑ little001:
Zadání mi moc neříká, ale možná Ti pomůže: http://stackoverflow.com/questions/1377 … ven-string, jestli to má ovšem spojitost (budeš muset posoudit sám).
Offline
#6 17. 12. 2012 14:48 Příspěvek uživatele m500 byl skryt uživatelem m500. Důvod: ide o otazku a dk som ju ako odpobed k inej teme
Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » Algoritmus set-Cover, nemohu přijit na to jak to udelat