Preguntas etiquetadas con code-golf

18
Calcule la función Mertens

Dado un entero positivo n , calcule el valor de la función Mertens M ( n ) donde y μ ( k ) es la función de Möbius donde μ ( k ) = 1 si k tiene un número par de factores primos distintos, -1 si k tiene un número impar de factores primos distintos y 0 si los factores primos no son...

18
Particiones Goldbach

La conjetura de Goldbach establece que cada número par mayor que dos puede expresarse como la suma de dos números primos. Por ejemplo, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Sin embargo, una vez que llegamos a 10, sucede algo interesante. No solo se puede escribir 10 como 5 + 5 pero también se puede...

18
Encuentra las palabras onduladas!

(Nota: este es un spin-off más fácil de mi desafío anterior Find the Infinity Words!, Que es un spin-off de mi otro desafío anterior Find the Swirling Words! :)) Definición de una palabra ondulada : Si conecta con curvas todos los caracteres de una Palabra ondulada en el alfabeto (AZ), obtiene...

18
Longitud de cuenta regresiva binaria

inspirado en Cuenta atrás desde el infinito Dado un número entero no negativo N, genera el número de repeticiones de los siguientes pasos que se requieren para llegar a 0: Convertir Na binario ( 4812390 -> 10010010110111001100110) Voltear cada bit ( 10010010110111001100110 ->...

18
La quine metapolíglota

En mi tiempo en PPCG, he notado que los problemas de quine y los problemas de políglotas son bastante populares. Además, las meta-soluciones a los problemas, es decir, los scripts que generan un programa que es la solución a un problema, tienden a recibir muchos comentarios positivos de la...

18
¡Ayuda! ¡Tengo más tarea!

Mi maestra estaba más que descontenta con mi tarea marciana . Seguí todas las reglas, pero ella dice que lo que saqué fue un galimatías ... cuando lo miró por primera vez, sospechaba mucho. "Todos los idiomas deben seguir la ley de Zipf, bla, bla, bla" ... ¡Ni siquiera sabía cuál era la ley de...

18
Más y tiempos, unos y nueve

Implemente esta relación de recurrencia como una función o programa que ingresa y emite un entero no negativo: F (0) = 0 F (N) = el entero más pequeño mayor que F (N-1) de modo que la suma y / o el producto de sus dígitos de base 10 es N N es la entrada de su programa y F (N) su salida. Para...

18
Imprime los números primos que faltan

La tarea Escriba un programa o función que, cuando se pasa una entrada numérica x, imprime o devuelve los primos debajo de la raíz cuadrada de x1 que no son factores de x. Ejemplos Deje f(x)ser la función llamada: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>>...

18
Secuencia de Kuznetsov

Secuencia de Kuznetsov (I made the name up, don't bother with Wikipedia or Google) Dado cualquier número n > 0, vamos a rrepresentar el reverso del número n. Itere hasta que el resultado final sea cero, transfiriendo el resultado de cada iteración a la función utilizando la recursión o una...

18
¡Vamos a teselar!

Introducción De Wikipedia : Un mosaico de una superficie plana es el mosaico de un plano que utiliza una o más formas geométricas, llamadas mosaicos, sin superposiciones y sin huecos. A continuación se muestra una teselación bastante conocida: Los rombos están en mosaico de una manera que...

18
Salida N en base -10

Desafío: En el lenguaje de programación que elija, acepte un número entero como entrada en la base 10 y emítalo en la notación negadecimal , que también se conoce como base -10 Algoritmo de ejemplo: Este es un algoritmo tomado de Wikipedia para convertir la base 10 a cualquier base negativa en...

18
Cuenta los cuadrados

Desafío Origami (papel plegable) es una forma creativa de arte. Hasta donde yo sé, el maestro de Origami prefiere el papel cuadrado. Comencemos desde el principio: convierta un papel rectangular en uno cuadrado. Entonces el papel se divide en cuadrados. Eliminamos el cuadrado más grande que...

18
Encuentra la pila de identidad

Esta pregunta es sobre pilas de arena abelianas . Lea este desafío anterior y mire este video numérico para obtener más información. Una pila de arena abeliana de tamaño n por n es una cuadrícula que contiene el número 0, 1, 2 y 3 (que representa el número de granos de arena). Agregar dos...

18
Ciclo más largo en un gráfico

Dado un gráfico dirigido, genera el ciclo más largo. Reglas Se permite cualquier formato de entrada razonable (por ejemplo, lista de bordes, matriz de conectividad). Las etiquetas no son importantes, por lo que puede imponer restricciones a las etiquetas que necesita y / o desea, siempre que no...

18
Número de entrada; Número de línea de salida

Code Golf Historia de fondo totalmente real : soy un contratista que trabaja en un sitio web www. Sky.Net y una de nuestras tareas es crear un programa autoconsciente o algo así, no sé si realmente no estaba escuchando al jefe. De todos modos, en un esfuerzo por hacer que nuestro código sea más...