El problema planteado se trata en crear un programa que permita obtener un dato de un vector que almacena los datos dispersos productivos de una matriz dispersa triangular inferior. Se lee el numero de fila y columna del dato de la matriz dispersa.
El siguiente programa en C++ hace uso de arrays matrices y vectores.
La lógica que utiliza este programa en C++ es simple. Una vez inicializada la matriz con valores aleatorios en la triangular inferior, estos datos son llevados por recorrido de filas a un vector que sera de tamaño [ (n*(n+1))/2 ] y posteriormente se determinara un dato en posición exacta a partir de los subindices de fila y columna de la matriz dispersa.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las formulas de direccionamiento permiten acceder a posiciones exactas en estructuras de datos.
[Tweet «»Si es posible implementar una fórmula de direccionamiento, es posible ahorrar recorridos de arreglos.» #Tutorias ☺»]
