Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
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