Test Foro de elhacker.net SMF 2.1

Programación => Programación C/C++ => Mensaje iniciado por: piete2 en 3 Abril 2016, 20:46 PM

Título: Ayuda con Algoritmo Voraz!!
Publicado por: piete2 en 3 Abril 2016, 20:46 PM
Dado un conjunto de M números enteros ordenados crecientemente se pretende extraer información del mismo. Por ej: (1,3,4,5)

Problema 1: ¿Existe algún subconjunto de índices del array cuyos elementos tengan una media aritmética igual a N(N es un valor que introducimos nosotros).

Proporciónese un algoritmo que en caso afirmativo lo muestre y que en caso contrario indique que no existe tal subconjunto.


Me han comentado de pasarlo a binario. Sé que hay 2^n subconjuntos del array, pero no logro dar en la diana.
Título: Re: Ayuda con Algoritmo Voraz!!
Publicado por: piete2 en 4 Abril 2016, 20:00 PM
Alguna ayuda?