infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Dragos din Februarie 07, 2010, 14:06:42



Titlul: Tagul Ad-hoc
Scris de: Dragos din Februarie 07, 2010, 14:06:42
Ce semnificatie are tag-ul Ad-hoc de la problemele de programare dinamica? ???


Titlul: Răspuns: Tagul Ad-hoc
Scris de: Stefan Istrate din Februarie 07, 2010, 14:24:53
Problemele acelea sunt de programare dinamica, dar recurenta nu este de un tip special (gen dinamica pe arbore, cel mai lung subsir crescator etc.)


Titlul: Răspuns: Tagul Ad-hoc
Scris de: Dragos din Februarie 07, 2010, 14:30:41
Problemele acelea sunt de programare dinamica, dar recurenta nu este de un tip special (gen dinamica pe arbore, cel mai lung subsir crescator etc.)
Poti te rog sa detaliezi?
Problemele ad-hoc se abordeaza  altfel fata de sau cum?
Multumesc!


Titlul: Răspuns: Tagul Ad-hoc
Scris de: Stefan Istrate din Februarie 07, 2010, 15:56:45
Ziceam ca nu sunt de un anume tip ca sa se incadreze intr-o subcategorie. Asa ca "ad-hoc" este un fel de "la gramada".


Titlul: Răspuns: Tagul Ad-hoc
Scris de: Dragos din Februarie 07, 2010, 16:04:28
Ziceam ca nu sunt de un anume tip ca sa se incadreze intr-o subcategorie. Asa ca "ad-hoc" este un fel de "la gramada".
Adica o problema daca se face folosind si algoritmul de la subsir crescator maximal si cel de la dinamica pe arbore este ad-hoc?


Titlul: Răspuns: Tagul Ad-hoc
Scris de: Stefan Istrate din Februarie 07, 2010, 16:14:18
Nu. Este ad-hoc daca nu e nici dinamica pe arbore, nici subsir crescator.