Optimizacion de matriz

[Marijn Vriens]

On Thu, 2004-10-28 at 12:42, femella wrote:
> Hola, mi nombre es Fernando y soy de la universidad del bio-bio, mi problema es
> el siguiente:
> 
> Resulta que estoy trabajando en un proyecto de Ing. Industrial sobre maquinas
> paralelas y meta-raps,(todo esto lo estoy programando en C) y necesito ptimizar
> un código, yo se que en su universidad hay gente que se especializa en este
> tema. El caso es que estoy ocupando una matriz grande(1800 X 1000 aprox.
> dependiendo del problema),y recorriéndolas unas 10000 veces. Por otro lado yo
> se que al asignar una matriz de la forma tradicional  int matrix[1800][1600],
> no es nada mas que una lista en la memoria y que recorrerla por columna es
> ineficiente.
> Aqui vien mi problema, necesito que esta matriz sea dinámica y crezca a medida
> que crece el problema, probé usando un int **matriz, pero esta solución me
> alargo enormemente el tmpo de ejecución, por otro lado una matriz en forma de
> lista no me sirve mucho por que en una parte del programa debo dirigirme a un
> punto especifico(matrix[800][70]) y recorrerla para encontrar ese punto también
> afecta el tmpo.
> Bueno, con todos estos antecedentes espero que alguien me pueda ayudar o me den
> un mail para contactarme con alguna persona.

Python tiene un paquete que te puede resultar super util para facilitar
los calculos de matrices, optimilizar uso de memoria etc. Aquí hay un
artículo de como útilizar la herramienta:
http://www.onlamp.com/pub/a/python/2000/05/03/numerically.html

Y no se asuste que es otro lenguage.. si ya sabes C, se aprende trabajar
con python en una tarde. Y te va a resultar mucho mas rápido desarrollar
algo en python que en C. 

> Ahhh! si esta no es la lista en que tratan estos temas les expongo mis disculpas
> 
> De antemano Gracias
> 
> FmC
> 
------------ próxima parte ------------
Se ha borrado un mensaje que no está en formato texto plano...
Nombre     : no disponible
Tipo       : application/pgp-signature
Tamaño     : 189 bytes
Descripción: This is a digitally signed message part
Url        : https://listas.inf.utfsm.cl/pipermail/linux/attachments/20041028/e299bef5/attachment.bin