problem z tablicą dwuwymiarową

0

Witam, podczas pisania programu, w którym potrzebna mi jest tablica dwuwymiarowa liczb całkowity minimum o wymiarach 1002x1002. I właśnie to coś jest problemem, bo Od razu przy inicjacji tablicy program się wywala, max wymiary jakie są akceptowane to 1002x517. Proszę o pomoc, nie wiem czy to ma jakiś związek z rozmiarem int'a, ale robiłem też long long int, to wywala się przy jeszcze mniejszych wymiarach. Proszę o pomoc

0

Pewnie nie mieści się na stosie. Stwórz tą tablicę dynamicznie.

0

mallockiem, dwuwymiarową moze być cieżko, ale postaram się to zrobić zaraz gdzieś poczytam i może się uda. Ogólnie w warunkach zadania mam powiedziane że:

Problem powinien być rozwiązany za pomocą programowania dynamicznego. Program powinien działać w czasie O(na * nb).
gdzie tablica jest wymiarów "na x nb". Też do końca nie wiem o co chodzi z programowaniem dynamicznym.

0

Nie przesadzaj. malloc w pętli i po sprawie. A co do programowanie dynamicznego. Może to rozjaśni: http://pl.wikipedia.org/wiki/Programowanie_dynamiczne

0

dzięki wielkie;) tworzenie dynamicznie tej tablicy pomogło. Za link też dzięki, jak już algorytm będzie działał dobrze to wtedy przerobie go na dynamiczny, to chyba będzie najlepsze rozwiązanie.

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