• Domingo 22 de Diciembre de 2024, 12:02
« anterior próximo »
Páginas: [1]

Autor Tema:  Re: Buscar en una matriz  (Leído 1621 veces)

zure

  • Nuevo Miembro
  • *
  • Mensajes: 7
    • Ver Perfil
Re: Buscar en una matriz
« en: Lunes 3 de Junio de 2002, 23:03 »
0
Hola! Estoy haciendo un bingo en c++ y quisiera q me explicaran como hago para saber si todos los numeros de una fila o una columna de una matriz estan contenidos en un vector, el cual se llena con numeros aleatorios.
Espero me ayuden ...

dheak

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Buscar en una matriz
« Respuesta #1 en: Lunes 3 de Junio de 2002, 23:15 »
0
hla zure. Una forma burra de hacerlo ir recorriendo el vector buscando todos y cada uno de los numeros, otra es ordenar el vector y comprobar que (vector == vector[i+1] + 1). Te implementare la primera y la segunda puedes usar el quiksort el cual esta puesto dentro de algun tema del foro de ada (me parece).

Suponiendo que el vector ese que dices se llama vector y tiene 25 posiciones, rellenados del 1 al 25 de forma pseudoaleatoria, seria algo asi:

int comprobar(int vector[])
{
 int i, k;
 for (i = 1 ; i<=25 ; i++)
 {
  k = 0;
  while ((vector[k] != i) && (k<25))
    k++;
  if (k == 25)
    return 1;  // no tan to los numeros
 }
 return 0; // correcto, tan to los numeros
}

Creo que no m'equivocao, por si acaso, no taria de mas que lo repasases.:).

Saludos.
Páginas: [1]
« anterior próximo »