Techniki Algorytmiczne

tedew · 31.08.2004, 20:27

witam
potrzebuje popmocy w tej dziedzinie

potrzebuje info na temat pewnych technik algorytmicznych :
Dziel i zwyciężaj
Podejście zachłanne
Przeszukiwanie z nawrotami
Programowanie dynamiczne

głównie chodzi o przykłady algo do tych technik i problem , i złożoność obliczeniową jako zależność do problemu

pozdro

pawelblu · 31.08.2004, 22:11

dziel i zwyciezaj

Np. sortowanie przez scalanie - poszukaj w sieci jest tego mnostwo. Koszt obliczeniowy nlogn

Programowanie zachlanne.

Zalozmy ze masz plecak o pakownosci podanej w kg, jestes w banku i musisz wyniesc jak najwiecej. Masz rozne sztabki kazda sztabka ma swoja wage i cene. obliczasz wspolczynnik cena/waga dla kazdej sztabki i pakujesz do worka te o najwyzszych wspolczynnikach az nie bedziesz mogl wiecej. W ten sposob nie otrzymasz optymalnego pakowania, tylko wlasnie takie zachlanne.

Przeszukanie z nawrotami - nie wiem.

Programowanie dymaniczne.

Przeciwienstwo programowania zachlannego. Wezmy problem jak poprzednio. Zalozmy ze masz plecak o danej pakownosci N. Tworzysz tablice od 1 do N w ktorej wpisujesz numery ostatniej zapakowanej sztabki ktora zostala dolozona by otrzmac obciazenie z indeksu. Potem idziesz droga od ostaniego indexu i masz optymalne upakowanie.

31.08.2004, 20:27	#1
tedew Bywalec Data rejestracji: 31.08.2004 Posty: 29	Techniki Algorytmiczne witam potrzebuje popmocy w tej dziedzinie potrzebuje info na temat pewnych technik algorytmicznych : Dziel i zwyciężaj Podejście zachłanne Przeszukiwanie z nawrotami Programowanie dynamiczne głównie chodzi o przykłady algo do tych technik i problem , i złożoność obliczeniową jako zależność do problemu pozdro


	Nagrywarki \| Pliki \| Dyski twarde \| Recenzje \| Księgarnia \| Biosy \| Artykuły \| Nagrywanie od A do Z \| Słownik \| FAQ

	#ads
CDRinfo.pl Reklamowiec Data rejestracji: 29.12.2008 Lokalizacja: Sieć globalna Wiek: 31 Posty: 1227

31.08.2004, 22:11	#2
pawelblu Recydywista - Wielokrotny Zlotowicz CDRinfo VIP Data rejestracji: 17.01.2003 Lokalizacja: Wawa Posty: 5,265	dziel i zwyciezaj Np. sortowanie przez scalanie - poszukaj w sieci jest tego mnostwo. Koszt obliczeniowy nlogn Programowanie zachlanne. Zalozmy ze masz plecak o pakownosci podanej w kg, jestes w banku i musisz wyniesc jak najwiecej. Masz rozne sztabki kazda sztabka ma swoja wage i cene. obliczasz wspolczynnik cena/waga dla kazdej sztabki i pakujesz do worka te o najwyzszych wspolczynnikach az nie bedziesz mogl wiecej. W ten sposob nie otrzymasz optymalnego pakowania, tylko wlasnie takie zachlanne. Przeszukanie z nawrotami - nie wiem. Programowanie dymaniczne. Przeciwienstwo programowania zachlannego. Wezmy problem jak poprzednio. Zalozmy ze masz plecak o danej pakownosci N. Tworzysz tablice od 1 do N w ktorej wpisujesz numery ostatniej zapakowanej sztabki ktora zostala dolozona by otrzmac obciazenie z indeksu. Potem idziesz droga od ostaniego indexu i masz optymalne upakowanie.