Desafío: Se le da un número de base 10. Para cada base desde 10 contando hasta la base 2: Tome el número de entrada original como una cadena de base 10 y elimine los dígitos del número que no sean válidos para la base. Interprete la cadena numérica resultante en esa base. Si esto da 1 o 0,...
Antecedentes En realidad (el sucesor de Seriously ) es un lenguaje de golf imperativo basado en pila que creé en noviembre de 2015. Al igual que muchos otros idiomas de golf, tiene comandos de un byte que realizan diferentes funciones en función del contenido de la pila. Una de sus especialidades...
Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...
Genere el enésimo número de Narayana-Zidek-Capell con una entrada n . Pocos bytes ganan. f (1) = 1, f (n) es la suma de los términos del piso anterior (n / 2) Narayana-Zidek-Capell. Casos de
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
El número de Eulerian A(n, m) es el número de permutaciones [1, 2, ..., n]en las que exactamente los melementos son mayores que el elemento anterior. Estos también se llaman subidas . Por ejemplo, si n = 3, hay 3! = 6 permutaciones de[1, 2, 3] 1 2 3 < < 2 elements are greater than the...
La función Pi es una extensión del factorial sobre los reales (o incluso números complejos). Para enteros n , Π (n) = n! , pero para obtener una definición sobre los reales, la definimos utilizando una integral: En este desafío invertiremos la función Π . Dado un número real z ≥ 1 , encuentre x...
El algoritmo euclidiano es un algoritmo ampliamente conocido para calcular el máximo común divisor (MCD) de dos enteros positivos. El algoritmo Para el propósito de este desafío, el algoritmo se describe a continuación: Visualice las dos entradas como líneas adyacentes de cierto carácter, por...
Esta construcción es una forma de representar los números naturales. En esta representación, 0 se define como el conjunto vacío y para todos los demás números, n es la unión de {0} y {n-1}. Por ejemplo, para construir 3 podemos seguir el algoritmo: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø,...
... o hay? Su desafío es analizar mi factura de almuerzo, que contiene el precio base, propinas, descuentos, cupones y extras, y averiguar si mi almuerzo fue de $ 0 o menos . Si esta es la entrada: 12.34 15 tip 25 discount 1.5 extra 2 coupon Entonces la salida podría ser false. Así es como...
Entradas: Dos dígitos individuales (llamémoslos my n) y dos caracteres (llamémoslos ay b) en el formato de entrada de su elección. Salida: Para el tutorial, finja m=2, n=5, a='a', b='b'. Su salida será una cadena construida a partir de sus cuatro entradas. Llamemos a la cadena result, con valor...
La tarea es encontrar un factor no trivial de un número compuesto. Escriba código que encuentre un factor no trivial de un número compuesto lo más rápido posible, siempre que su código no tenga más de 140 bytes de longitud. La salida debería ser el factor que ha encontrado. Su código puede tomar...
En matemáticas, el "hecho" factorial acortado de un entero no negativo n , denotado por n! , es el producto de todos los enteros positivos menores o iguales que n . Por ejemplo, 5! es 1 * 2 * 3 * 4 * 5 = 120 El factorial de 0 es 1 , según la convención para un producto vacío. Estos son los...
Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...
Esta pregunta está inspirada en esta respuesta . Casualmente, solía usar la multiplicación etíope cuando era niño, pero nunca había conocido el nombre del método hasta hace poco. La multiplicación etíope es un método para multiplicar enteros utilizando solo la suma, la duplicación y la reducción a...
Antecedentes Los deltas de una matriz de enteros son la matriz formada al obtener las diferencias de elementos consecutivos. Por ejemplo, [1, 2, 4, 7, 3, 9, 6]tiene las siguientes deltas: [1, 2, 3, -4, 6, -3]. Ahora definiremos los deltas de una matriz de enteros como los deltas de cada fila y...
La multiplicación entre 2 enteros se puede reducir en una serie de sumas así 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 La exponenciación (elevar a a la potencia b ) también se puede reducir en una serie de multiplicaciones: 5 ^ 3 = 5 * 5 * 5 Por lo tanto, la exponenciación puede reducirse en una...
Todos sabemos que cada vez que se escribe un número racional en decimal, el resultado termina o es (eventualmente) periódico. Por ejemplo, cuando 41/42 se escribe en decimal, el resultado es 0.9 761904 761904 761904 761904 761904 761904 761904 ... con una secuencia inicial de dígitos 0.9seguida...
Un bucle es una estructura algebraica bastante simple. Es una tupla (G, +) donde G es un conjunto y + es un operador binario G × G → G . Eso es + toma de dos elementos de G y devuelve un nuevo elemento. El operador también debe cumplir dos propiedades. Cancelación: Por cada una y b en G existe...
Tenga en cuenta que este desafío no requiere manejo o comprensión de números complejos. Dada una matriz cuadrada no vacía donde cada elemento es una lista entera de dos elementos (Re, Im), determine (dando cualquier valor verdadero / falso o cualquiera de los dos valores consistentes) si esto...