Test Foro de elhacker.net SMF 2.1

Programación => Programación C/C++ => Mensaje iniciado por: Oshnaj en 29 Noviembre 2012, 21:33 PM

Título: Matriz
Publicado por: Oshnaj en 29 Noviembre 2012, 21:33 PM
(http://imagebunk.com/thumb/t469196_jmhjm.png) (http://imagebunk.com/image/469196_jmhjm.png)

Hola, tengo dudas de cómo va la matriz, alguien me podría dar un ejemplo para una matriz 4 x 4?
Gracias.
Título: Re: Matriz
Publicado por: leosansan en 29 Noviembre 2012, 22:52 PM
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!.
Título: Re: Matriz
Publicado por: febef en 29 Noviembre 2012, 22:55 PM
... (void)
Título: Re: Matriz
Publicado por: Oshnaj en 30 Noviembre 2012, 03:07 AM
Muchas gracias!
Título: Re: Matriz
Publicado por: Oshnaj en 3 Diciembre 2012, 02:53 AM
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?