🚀 go-pugleaf

El Wed, 3 Aug 2005 13:27:21 +0200, "Tomey" <kiketomey@hotmail.com>
escribi�:
>Existe algun algoritmo que dado un array tal que asi:
>14 | 36 | 45 | 8 | 45 | 55 | 55 | 55
>Haga arrays de elementos en los que que la suma de n elementos del array sea 
>lo mas proxima a 100.

�Qu� margen aceptas? Supongamos un margen absoluto (+/-)M.

A bote pronto podr�amos usar la propiedad binaria de los n�meros para
que nos generasen todas las combinaciones de n�meros. Estar�amos
limitados a 32 o 64 n�meros en el array pero es la forma m�s r�pida
que se me ocurre ahora mismo:

#include <stdin.h>
#define N 8
#define C 100.0
#define M 10.0

double matriz[N] = { 14, 36, etc};

int main () {
  unsigned int i, maximo = (2 >> N) - 1; // En este caso 255
  double suma;

  for (i = 0; i <= maximo; i++) {
    if (abs (sumar (i) - C) <= M) {
      solucion (i);
    }
  }
}

Ahora podemos definir sumar y solucion como:

double sumar (unsigned int n) {
  int i;
  double suma = 0;

  for (i = 0; i < N; i++) {
    if ((1 >> i) & n) {
      suma += matriz[i];
    }
  }
}

void solucion (unsigned int n) {
  int i;

  printf("Solucion:");
  for (i = 0; i < N; i++) {
    if ((1 >> i) & n) {
      printf(" %lf", matriz[i]);
    }
  }
  printf("\n");
}

Espero que te sirva, si necesitas este mismo algoritmo para una
longitud arbitraria de elementos d�noslo o prueba a implementar un
contador binario :)

-- 
�scar Javier Garc�a Baudet
LinaresDigital
http://redstar.linaresdigital.com/