Tarea #4 [solución]

La Matriz Rala implementada usando un Diccionario

      El objetivo de esta tarea programada es que usted use como base una clase ya implementada para obtener otra cuya interfaz sea igual, pero que use una implementación diferente. Tome como base la Matriz Chirrisquitica y modifíquela, implementando la matriz usando un diccionario std::map<>, de manera que si en el diccionario está almacenado el valor [(4,12)→666] es porque en la entrada M(4,12) de la matriz el valor almacenado es 666. El truco usado consiste en almacenar en el Rep únicamente las entradas que no están vacías, pues de lo contrario la cantidad de espacio utilizado sería mayor para la representación rala que para la otra.

Di Mare, Adolfo

"Una Clase Matriz Chirrisquitica Escrita en C++"; Reporte Técnico ECCI-2004-02, Escuela de Ciencias de la Computación e Informática, Universidad de Costa Rica, 2004.
      http://www.di-mare.com/adolfo/p/Matrix.htm

      Entregue su tarea por correo electrónico, como lo hizo anteriormente.

Entrega de Tareas

Soluciones

Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2008
Derechos de autor reservados © 2008