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

Odpowiedz Nowy wątek
2019-07-18 12:18
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
2

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

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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