Jump to content
Forum Roportal
Sign in to follow this  
blackslither

Game of Life 3D

Rate this topic

Recommended Posts

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) ?

Share this post


Link to post
Share on other sites
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) ?

 

 

http://www.google.co.uk/search?hl=en&q...earch&meta=

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×