algorytm z kwadratem

erbek · Post autor: **erbek** » 23 paź 2009, o 19:06

Witam Wszystkich:)

Czapki z głów jeśli ktoś potrafi napisać taki algorytm...

Mamy podane: dwuelementową macierz T [n] [m] z liczbami całkowitymi oraz kwadrat o boku: d.
Napisać algorytm który znajdzie takie położenie kwadratu w tej macierzy, żeby suma elementów w tym kwadracie była największa ? ...

Proszę o pomoc.

Pozdrawiam.

kadiii · Post autor: **kadiii** » 23 paź 2009, o 19:27

Myślę, że dobrym rozwiązaniem jest tu użycie programowania dynamicznego, które w tym przypadku ograniczałoby sie do "przesuwania" kwadratu po macierzy i sprawdzaniu zgodnie z regułą Bellmana czy dany ruch powoduje zwiększenie \(\displaystyle{ S_{max}}\) czy nie. To tak an szybko wymyślone wiec może można lepiej. Może później napiszę jakis kod jak będę miał czas.