La suma acumulativa de un vector se calcula simplemente tomando la suma de todos los elementos anteriores. Por ejemplo: vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] Ahora, imponga un límite superior e inferior, lo que significa que deja de aumentar la suma...
Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...
Considere una matriz xcomo [1 5 3 4]y un número n, por ejemplo 2. Escribir todos de talla nsubarreglos correderas: [1 5], [5 3], [3 4]. Deje que el minimax de la matriz se define como el mínimo de los máximos de los bloques de deslizamiento. Entonces, en este caso, sería el mínimo de 5, 5, 4, que...
Dada una lista con número, genera los rangos de esta manera: Entrada: [0, 5, 0]se convertiría [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Esto es mapear un rango a través de la matriz, por lo que primero tenemos que crear el rango [0, 5], que es [0, 1, 2, 3, 4, 5]. Después de eso, usamos 5para crear el...
Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...
Inspirado por esta pregunta Otra forma de desenrollar una imagen 2D en una cadena 1D es usar una curva de Hilbert. Hay muchas versiones de esta curva, dependiendo del número de iteraciones utilizadas al calcularla. A continuación, siga el ejemplo de las curvas de Hilbert de primer orden a quinto...
Dadas dos listas no enteras de enteros, su envío debe calcular y devolver la convolución discreta de los dos. Curiosamente, si considera los elementos de la lista como coeficientes de polinomios, la convolución de las dos listas representa los coeficientes del producto de los dos...
Recientemente tuve un problema que resolver en el trabajo donde tenía dos listas: una lista maestra y una lista más pequeña que contiene un subconjunto de los elementos de la lista maestra potencialmente en un orden diferente. Necesitaba reordenar la lista maestra de tal manera que los elementos...
El problema A3 de la competencia Putnam 2008 dice: un1, una2, ... , unnortea1,a2,…,ana_1, a_2, \dots, a_nj < kj<kj < kunjaja_junkaka_kunjaja_junkaka_kmcd ( aj, unak)gcd(aj,ak)\gcd(a_j, a_k)mcm ( aj, unak)lcm(aj,ak)\text{lcm}(a_j, a_k) Su objetivo en este desafío es tomar una secuencia...
Listas cíclicamente autodescriptivas Una lista LLL de enteros positivos se autodescribe cíclicamente , si se cumplen las siguientes condiciones. LLL no está vacío. El primer y último elemento deLLL son diferentes. Si divide en ejecuciones de elementos iguales, el elemento de cada ejecución es...
Uno agradable simple Entrada Dada una matriz booleana (o una alternativa aceptable), puede asumir que la matriz nunca tendrá más de 32 elementos de largo. [false, false, true, false, false] Salida Invierte cada elemento de la matriz y lo genera. [true, true, false, true,
Este desafío es bastante simple: se le da una matriz de enteros positivos (sin incluir 0), y tiene que seleccionar un elemento aleatorio de esta matriz. Pero aquí está el giro: la probabilidad de seleccionar un elemento depende del valor del entero, lo que significa que a medida que el entero se...
Desafío Dada una lista, determine si agrupar la lista en series de elementos crecientes y decrecientes dará como resultado una lista de listas de igual tamaño. En otras palabras, los "puntos de inflexión" de la lista están espaciados de manera uniforme. Ejemplo Aquí hay un ejemplo: 0, 3, 7, 5,...
Se le darán dos matrices de números de punto flotante. Su tarea es emparejar los elementos correspondientes de las dos matrices y obtener el máximo de cada par. Sin embargo , si los dos elementos correspondientes son iguales, debe tomar su suma en su lugar. Por ejemplo, dadas las listas [1, 3,...
Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...
Tarea Dado un conjunto no vacío de 0y 1, reducir a la mitad las longitudes de las ejecuciones de 0. Entrada Una serie de 0y 1. Formato aceptable: Matriz real en tu idioma Cadena separada por salto de línea de 0y1 Cadena contigua de 0y1 Cualquier otro formato razonable Por ejemplo, las...
Así es como se define la secuencia de Kolakoski (OEIS A000002 ): La secuencia de Kolakoski es una secuencia que contiene 1y 2, y el nelemento th de la secuencia es la longitud del ngrupo th de elementos iguales (ejecución) en la secuencia misma. Los primeros 20 términos de la secuencia y las...
Cada vez que haces un movimiento en un Cubo de Rubik, hay un movimiento inverso que deshace el primer movimiento. Debido a esto, cada algoritmo (conjunto de movimientos) tiene un algoritmo inverso que deshace el primer algoritmo. El objetivo de este desafío es encontrar el reverso de un algoritmo...
Dada una matriz de enteros positivos, genera una matriz de todos los elementos que son mayores o iguales que los adyacentes. La mayoría de los elementos tendrán dos elementos adyacentes; el primer y el último elemento son casos especiales, ya que solo tienen un elemento adyacente. Puede suponer...
La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada o alguna indicación de que no...