Matriz

Iniciado por Oshnaj, 29 Noviembre 2012, 21:33 PM

0 Miembros y 2 Visitantes están viendo este tema.

Oshnaj



Hola, tengo dudas de cómo va la matriz, alguien me podría dar un ejemplo para una matriz 4 x 4?
Gracias.

leosansan

Cita de: Oshnaj en 29 Noviembre 2012, 21:33 PM
alguien me podría dar un ejemplo para una matriz 4 x 4?
Como ejemplo de matriz 4x4 que cumpla la condición:
Código (cpp) [Seleccionar]
#include <iostream>
using namespace std;

    int main() {
    int i,j,a[4][4];
    for (i=0;i<4;i++)
        for (j=0;j<4;j++)
            a[i][j]=i+j;
    for (i=0;i<4;i++){
        for (j=0;j<4;j++){
        cout << a[i][j]<<"   ";
        }cout << endl;
    }
    return 0;
}

Saluditos!.

febef


Oshnaj


Oshnaj

Hola, tengo problemas para determinar los órdenes, ya tengo los algoritmos, uno con fuerza brutal y el otro con recursividad:

Código (cpp) [Seleccionar]
int Matriz::BuscarPorFuerzaBruta(int x) {
int i,j;

for( i = 0 ; i < n ; i++ ){
for( j = 0 ; j < n ; j++ ){
n_brutos ++;
if(matriz[i][j] == x){
return 1;
} else if(matriz[i][j] > x){
return 0;
}
}
}
}


Código (cpp) [Seleccionar]
int Matriz::BuscarPorRecursividad(int i, int j, int x) {
n_rec++;
if(  matriz[i][j] > x || i == n || j == n){
return 0;
} else if( matriz[i][j] == x ){
return 1;
}
return BuscarPorRecursividad(i+1,j,x) + BuscarPorRecursividad(i,j+1,x);
}


¿Cuáles serían los órdenes para cada algoritmo?