1 votos

Algoritmo para expresar la distribución de 1s y 0s

Soy un desarrollador de software, no un genio de las matemáticas, así que tened paciencia. Estoy tratando de encontrar un algoritmo para expresar una secuencia de unos y ceros como un solo número decimal entre 0 y 1 basado en cómo se distribuyen.

Cuanto mayor sea la concentración de 1s al final de la secuencia, más se acercará el decimal a 1. Si sólo hay 0s, el resultado es 0. Si sólo hay 1s, el resultado es uno.

Lo que quiero decir es que, por ejemplo

001011011111 sería algo así como 0,7 porque la mayoría de los 1s están al final

111111000 debería ser menor, digamos 0,4 porque los 1s tienden a estar al principio de la secuencia.

No sé si existe un algoritmo de agrupación (?) o de tendencia (?) de este tipo. Sería aún mejor si pudiera aceptar otros números en la secuencia, no sólo 1s y 0s.

Piensa en ello como una racha de victorias o derrotas. Si has estado ganando últimamente (más 1s hacia el final), el número debería ser mayor.

1voto

Yves Daoust Puntos 30126

Asigna a cada posición de dígito un peso, creciente de izquierda a derecha, como k/n, donde k es la posición y n la longitud total. A continuación, calcula la media ponderada

(Sum k/n.D[k]) / (Sum k/n)

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X