Foro de elhacker.net

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
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
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.    int main() {
  5.    int i,j,a[4][4];
  6.    for (i=0;i<4;i++)
  7.        for (j=0;j<4;j++)
  8.            a[i][j]=i+j;
  9.    for (i=0;i<4;i++){
  10.        for (j=0;j<4;j++){
  11.        cout << a[i][j]<<"   ";
  12.        }cout << endl;
  13.    }
  14.    return 0;
  15. }

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
  1. int Matriz::BuscarPorFuerzaBruta(int x) {
  2. int i,j;
  3.  
  4. for( i = 0 ; i < n ; i++ ){
  5. for( j = 0 ; j < n ; j++ ){
  6. n_brutos ++;
  7. if(matriz[i][j] == x){
  8. return 1;
  9. } else if(matriz[i][j] > x){
  10. return 0;
  11. }
  12. }
  13. }
  14. }

Código
  1. int Matriz::BuscarPorRecursividad(int i, int j, int x) {
  2. n_rec++;
  3. if(  matriz[i][j] > x || i == n || j == n){
  4. return 0;
  5. } else if( matriz[i][j] == x ){
  6. return 1;
  7. }
  8. return BuscarPorRecursividad(i+1,j,x) + BuscarPorRecursividad(i,j+1,x);
  9. }

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