Algoritmia - Algoritmo (importante)

 
Vista:

Algoritmo (importante)

Publicado por Marcelo (1 intervención) el 10/07/2007 23:30:46
Necesito hacer un algoritmo que permita mostrar la hubicacion del valor distinto de un vector de largo 7, en donde se han ingresado 6 numeros iguales y uno lleno.

esto de verdad es muy importante para mi

Gracias
Por su ayuda
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Algoritmo (importante)

Publicado por klaytor (22 intervenciones) el 15/07/2007 14:39:03
Hola. Una forma de solucionarlo podría ser esta:

Imagina el siguiente vector: v = (3 1 1 1 1 1 1);

Leyendo de izq. a dcha. tenemos que leer como mínimo tres componentes del vector para hallar el número intruso. Lo mismo ocurre con estos vectores:

v = (1 3 1 1 1 1 1);
v = (1 1 3 1 1 1 1);

A partir de aquí, si el número intruso se encuentra en la posición i (con i > 3) el número de componentes que tenemos que leer será también i.

Un ejemplo: v = (6 6 9 6 6 6 6);

1. Leo primera componente => es un 6 => contador_elemento_1 = 1;
2. Leo segunda componente => igual que la anterior => contador_elemento_1 = 2;
3. Leo tercera componente => es un 9 => contador_elemento_2 = 1;
4. (contador_elemento_1 > contador_elemento_2) => numero_intruso = elemento_2 = 9;

Espero haberme explicado con claridad, de todas formas, a ver si a alguien se le ocurre un algoritmo mejor.

Saludos.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar