Naposledy editováno 08.01.2009 19:54:13
1 reakcí na tento příspěvek Algoritmy
1 reakcí na tento příspěvek Algoritmy
1 reakcí na tento příspěvek (reakce na) Algoritmy
3 reakcí na tento příspěvek Algoritmy
Jestli budes neco chtit tak mi to posli na mail.
Naposledy editováno 08.01.2009 20:47:12
1 reakcí na tento příspěvek (reakce na) Algoritmy
1 reakcí na tento příspěvek (reakce na) Algoritmy
2 reakcí na tento příspěvek (reakce na) Algoritmy
adriisekk>Dáreček> Nevim si asi budes muset udelat vylet do Lbc. Muzes mi to posilat mailem .
cheche... nemelo by to smysl akorat by si se vztekla jak muze byt tak nekdo blby des...nesnas sam to..
1 reakcí na tento příspěvek Algoritmy
* Rekurzivní algoritmy, které využívají (volají) samy sebe.
* Hladové algoritmy se k řešení propracovávají po jednotlivých rozhodnutích, která, jakmile jsou jednou učiněna, už nejsou dále revidována.
* Algoritmy typu rozděl a panuj dělí problém na menší podproblémy, na něž se rekurzivně aplikují (až po triviální podproblémy, které lze vyřešit přímo), po čemž se dílčí řešení vhodným způsobem sloučí.
* Algoritmy dynamického programování pracují tak, že postupně řeší části problému od nejjednodušších po složitější s tím, že využívají výsledky již vyřešených jednodušších podproblémů. Mnoho úloh se řeší převedením na grafovou úlohu a aplikací příslušného grafového algoritmu.
* Pravděpodobnostní algoritmy (někdy též probabilistické) provádějí některá rozhodnutí náhodně či pseudonáhodně.
* V případě, že máme k dispozici více počítačů, můžeme úlohu mezi ně rozdělit, což nám umožní ji vyřešit rychleji; tomuto cíli se věnují paralelní algoritmy.
* Genetické algoritmy pracují na základě napodobování biologických evolučních procesů, postupným „pěstováním“ nejlepších řešení pomocí mutací a křížení. V genetickém programování se tento postup aplikuje přímo na algoritmy (resp. programy), které jsou zde chápány jako možná řešení daného problému.
* Heuristický algoritmus si za cíl neklade nalézt přesné řešení, ale pouze nějaké vhodné přiblížení; používá se v situacích, kdy dostupné zdroje (např. čas) nepostačují na využití exaktních algoritmů (nebo pokud nejsou žádné vhodné exaktní algoritmy vůbec známy).
Přitom jeden algoritmus může patřit zároveň do více skupin; například může být zároveň rekurzivní a typu rozděl a panuj.
Wikipedi to je zdroj.
Naposledy editováno 08.01.2009 20:54:06
2 reakcí na tento příspěvek Algoritmy
1 reakcí na tento příspěvek Algoritmy
1 reakcí na tento příspěvek (reakce na) Algoritmy
1 reakcí na tento příspěvek (reakce na) Algoritmy
adriisekk>vopičák> tam najdes vse
jj, ale Sokol říkal, že je to tam samá chyba!