A trebuit sa implementez algoritmul Game of Life itntr-o matrice tridimensionala (int a[DIM ][DIM][DIM]) , dar complexitatea algoritmului meu este O(n^6) (6 for-uri imbricate ) iar timpii de rulare sunt foarte mari . Poate cineva sa ma ajute cu o versiune optimizata a acestui algoritm , sau cum se poate in general optimiza Game of Life (chiar si intr-o matrice bidimensionala) ?
Game of Life 3D
Început de blackslither, Dum 2 nov 2008 · 1 răspunsuri · 3.066 vizualizări
blackslither a scris:A trebuit sa implementez algoritmul Game of Life itntr-o matrice tridimensionala (int a[DIM ][DIM][DIM]) , dar complexitatea algoritmului meu este O(n^6) (6 for-uri imbricate ) iar timpii de rulare sunt foarte mari . Poate cineva sa ma ajute cu o versiune optimizata a acestui algoritm , sau cum se poate in general optimiza Game of Life (chiar si intr-o matrice bidimensionala) ?