Crear matriz partiendo de un vector ingresado

Iniciado por Faceless, 5 Octubre 2016, 05:14 AM

0 Miembros y 1 Visitante están viendo este tema.

Faceless

Buenas, necesito ayuda con la siguiente parte que se pide para el programa, por que en verdad no se me ocurre como hacerlo:

Citarel programa llama a la función "calcular_matriz" la
cual debe calcular una matriz cuadrada cuyo numero de filas y de
columnas es igual a la longitud del vector. En la fila 'k' y columna
'n' de debe almacenar la suma de todos los números del vector que se
encuentran entre las posiciones 'k' y 'n' incluyendo a estas
últimas. Por ejemplo, si el vector es [1 2 3 4 5] con k=1 y n=3,
entonces en la fila 1 y conlumna 3 de la matriz se debe poner el
numero vector[1]+vector[2]+vector[3] = 2+3+4 = 9 y lo mismo vale si
k=3 y n=1. Es decir que la matriz resultante es simétrica.


El programa consiste en que se almacena un vector de máximo 10 digitos enteros. Se pueden almacenar menos numeros introduciendo un entero negativo al final del vector, el cual no va a ser almacenado.

El vector es impreso en pantalla

Luego la función que calcula la matriz debe crear una matriz de numero de filas y columnas iguales a la longitud del vector hecha a partir del vector de la manera en que mencioné arriba, y por último debe ser impresa, quedando por ejemplo:

CitarIngrese los numeros del vector: 7 6 5 4 3 2 1 -1

El vector es: 7 6 5 4 3 2 1

La matriz es:

    7   13   18   22   25   27   28
   13    6   11   15   18   20   21
   18   11    5    9   12   14   15
   22   15    9    4    7    9   10
   25   18   12    7    3    5    6
   27   20   14    9    5    2    3
   28   21   15   10    6    3    1


Aquí dejo lo que tengo hecho del programa, solo me falta la función calcular_matriz e imprimir_matriz, tengan en cuenta que soy nuevo en esto de la programación, aunque no se me exige mucho con este programa :

#include<iostream>

using namespace std;
const int MAX = 10;

void cargar_vector(int [],int& );
void imprimir_vector(int [],int );

void calcular_matriz(double [][],int [],int);

void imprimir_matriz(double [][],int )

int main
{

int vector[MAX];
int longitud;
double matriz[MAX][MAX];

        cargar_vector(vector,longitud);

    imprimir_vector(vector,longitud);
     
        calcular_matriz(matriz, vector, longitud);
   
        imprimir_matriz(matriz, longitud);


       
return 0;
}

void cargar_vector(int V[],int& L)
{
    int i;
    cout<<"Ingrese los numeros del vector:"<<endl;   
    for(i=0;i<MAX;i++)
    {
        cin>>V[i];
       
       
        if(V[i]<0)
        {
            V[i]=0;
            break;
        }
       
        else if(V[i]>=0)
        {
            L++;
           
        }
        if(L>10)
            {
                L=10;  // EL PROGRAMA PERMITE INGRESAR NUMEROS UNO AL LADO DEL
            }              // OTRO, SEPARADOS POR UNO O MAS ESPACIOS, ENTONCES , SI
                                       // SE INGRESA MAS DE 10 NUMEROS, EL PROGRAMA TOMA 10.

       
    }


return;
}


void imprimir_vector(int V[],int L)
{
    int j;
   
    cout<<"El vector es :  ";
    for(j=0;j<L;j++)
    {
        cout<<V[j]<<" ";
    }
    cout<<endl;
    return;
   
}

void calcular_matriz(double M[][],int V[],int L)
{

}

void imprimir_matriz(double M[][],int L)
{

}
     

dato000

#1
Pues si que es un problema interesante, y me esta dando un verdadero dolor de cabeza hacerlo, lo que no entiendo es si eres nuevo en programación porque te complicas tanto con funciones, hazlo todo de una vez en el main, no es un código muy largo, o al menos, hasta que tengas el algoritmo resuelvas la matriz.

algo así es suficiente, sigo echandole cabeza al algoritmo porque simplemente es mucho más complicado de lo que parece, alguien más se suma??


#include <iostream>

using namespace std;

int main()
{
   int numero = 7; // número máximo para el control del ciclo
   int elementosMatriz[numero] = {7, 6, 5, 4, 3, 2, 1}; // números base de la matriz
   int matrizAutomatica[numero][numero]; // matriz de forma filas X columnas


   // Imprimiendo los números base
   for(int i=0; i<numero; i++)
   {
       cout << elementosMatriz[i] << " - ";
   }

   cout << endl << endl;

   // realizando el cálculo de los números
   for(int fila=0; fila<numero; fila++){
       for(int columna=fila; columna<numero; columna++) // toma el valor de cada fila para realizar cada sumatoria
       {
           if(fila == columna) // si son iguales fila y columna asigna el valor de la Base (diagonal)
           {
               matrizAutomatica[fila][columna] = elementosMatriz[fila];
           }

           else
           {
             int Sumatoria = matrizAutomatica[fila][columna-1] + elementosMatriz[columna]; // variable temporal de sumatoria

             // asignado en forma de espejo, de forma simetrica
             matrizAutomatica[fila][columna] = Sumatoria; // asignando en cada columna de la fila de la matriz
             matrizAutomatica[columna][fila] = Sumatoria; // asignando en cada fila de la columna de la matriz
           }
       }
   }

   //Imprimiendo la matriz
   for(int fila=0; fila<numero; fila++){
       for(int columna=0; columna<numero; columna++)
       {
           cout << matrizAutomatica[fila][columna] << " - ";
       }

       cout << endl;
   }

   return 0;
}


Slds



MAFUS

Te lo voy a dar en seudocódigo.
Un bucle que recorra las filas, índice i.
Un bucle que recorra las columnas de una forma especial, índice j.
Una variable llamada size guarda el tamaño del vector
Bucle i desde 0 hasta size - 1:
   tabla[i,i] = vector[i]
   var suma = vector[i]
   Bucle j desde i - 1 hasta 0
       suma = suma + vector[j]
       tabla[i,j] = suma
   suma = vector[i]
   Bucle j desde i + 1 hasta size - 1:
       suma = suma + vector[j]
       tabla[i,j] = suma

o usando triquiñuelas
Bucle i desde 0 hasta size - 1:
   tabla[i,i] = vector[i]
   var suma = vector[i]
   Bucle j desde i - 1 hasta 0
       suma = suma + vector[j]
       tabla[i,j] = suma
       tabla[j,i] = suma


Al terminar la tabla estará rellenada.

dato000

personalmente no entiendo eso de Bucle j desde i - 1 hasta 0, pero finalmente di con el problema, era que tenia que inicializar el valor de columna con el de la fila para realizar la sumatoria en cada fila y luego añadirla como un espejo en las columnas.

Dejo el código editado arriba



MAFUS

bucle j desde i - 1 hasta 0:
for( j = i-1; j >= 0; --j)

dato000

ah capto, entonces empiezas desde el final, eso seria más complicado no???



MAFUS

La idea es:
i se mueve desde la primera fila hasta la última. Como se trata de una tabla cuadrada tabla[i][i] se mueve en la diagonal.
Ahora si se hace uso de j partiendo desde i - 1 hasta 0 y a cada paso se va sumando su posición anterior, se tiene que se rellena la tabla desde la diagonal hacia la izquierda de la forma deseada.
Lo mismo se hace después desde i + 1 hasta size - 1, que en código sería:for(j = i + 1; j < size; ++j) haciendo uso del algoritmo descrito anteriormente, con lo que se rellenará la tabla desde la diagonal hacia la derecha.

Faceless