właściwy dobór algorytmu na przykładzie programowania dynamicznego

Odpowiedz Nowy wątek
2019-07-18 12:18

Rejestracja: 2 lata temu

Ostatnio: 7 miesięcy temu

0

W zadaniach obejmujących obliczenia matematyczne różnego rodzaju, często występują zależności które pozwalają na znaczne zmniejszenie zbioru poszukiwań, o kilka rzędów wielkości. Niestety, żeby się w tym zorientować wymagana jest zaawansowana wiedza matematyczna. Dobrze jest jednak znać przynajmniej podstawowe zasady optymalizacji. Zrobiłem mały test z zadania na liczenie sum sześcianów liczb w pewnym zakresie od do. Ponieważ dla każdego zakresu wymagane było obliczenia sprawdzające, konieczne było liczenie sum dla kolejnych zakresów. Można to zrobić na dwa sposoby. Liczyć nieekonomicznie, czyli każdy zakres osobno, albo korzystać z sumy zakresu wcześniej obliczonego zapamiętanego w tablicy i i do tej wartości dodać sześcian kolejnej liczby. Okazuje się że programowanie dynamiczne podaje wyniki sześćdziesiąt razy szybciej.

Pozostało 580 znaków

2019-07-18 12:46
Moderator

Rejestracja: 12 lat temu

Ostatnio: 5 minut temu

2

No i gdzie pytanie? Nie za bardzo rozumiem co ten post ma wnosić.


Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0