Fannkuch es un programa de referencia clásico. El nombre proviene del alemán "Pfannkuchen" - panqueques - por la semejanza del algoritmo con voltear pilas de panqueques. Una secuencia de números de Fannkuch se forma de la siguiente manera: Tome una permutación de {1 ..... n}, por ejemplo:...
El teorema de Zeckendorf muestra que cada entero positivo puede representarse de manera única como una suma de números de Fibonacci no adyacentes. En este desafío, debes calcular la suma de dos números en la representación de Zeckendorf. Sea F n es el n -ésimo número de Fibonacci, donde F 1 =...
Tienes una piscina que está llena hasta el borde con agua. Necesita vaciarlo, pero no puede pensar en un método eficiente. Entonces decides usar tu copa roja en solitario. Llenará repetidamente la taza hasta el fondo y la arrojará fuera de la piscina. Desafío ¿Cuánto tiempo llevará vaciar la...
Escriba el programa más corto que espere a que se presione cada tecla de un teclado estándar de EE. UU. * Y luego salga de la escritura. Cada vez que se presiona una tecla, el programa muestra en una nueva línea el número restante de teclas únicas no presionadas que deben presionarse hasta que se...
Antecedentes Esta es la primera parte de un campo de golf de 3 hoyos sobre procesamiento de texto. La idea general es que si toma un texto de entrada y lo canaliza a través de las soluciones a los tres desafíos (con una pequeña cantidad de código de pegamento), escupirá un párrafo bellamente...
Leí sobre círculos en alguna parte, y justo ahora aprendí sobre discos ( en realidad es un concepto bastante común ) y pensé en codegolf. Su tarea es aleatorizar un punto / varios puntos en un disco con el radio 1. Reglas: Todos los puntos deben tener la misma probabilidad de ser generados Se...
Debe escribir un programa o función que reciba una cadena que represente un arte ASCII como entrada y salidas o devuelva el número de puntos finales en la entrada. La entrada consistirá en los caracteres space - | +(con 0, 2, 2 y 4 puntos finales respectivamente) y saltos de línea. P.ej: -|++-...
Puntuaciones Esta sección se completará a medida que se ingresen los envíos. Normal 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Ronda de bonificación 1. name language score 2. name language score 3. name language...
Números confidentes Deje xser un número entero de una base arbitraria, tal que Des una matriz de sus dígitos. xes un Número de Confidente si, para todo nentre 1y la longitud de D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Tomemos, por ejemplo, el número 349en la base 10. Si etiquetamos los...
Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre números...
Introducción En este desafío, simularemos un cierto autómata celular probabilístico usando números pseudoaleatorios muy malos. El autómata celular se define en cadenas binarias mediante la siguiente regla local. Suponga que el vecino izquierdo de una celda y la celda misma tienen estados ay...
Antecedentes Un poliomino se llama L-convexo , si es posible viajar desde cualquier mosaico a cualquier otro mosaico por un camino en forma de L, es decir, un camino que va en las direcciones cardinales y cambia de dirección como máximo una vez. Por ejemplo, el poliomino de 1s en la figura 0 0 1...
Antecedentes La última vez, contamos grupos de un tamaño determinado , lo cual es un problema no trivial. Esta vez, solo contaremos grupos abelianos , es decir, grupos con una operación conmutativa. Formalmente, un grupo (G, *) es abeliano si x * y = y * x para para todo x, y en G . El problema...
Tarea El usuario ingresa una oración, solo palabras. Cualquier entrada que no sean letras o espacios, incluidos los enteros y la puntuación, debe arrojar una excepción: "La oración solo debe usar letras". La salida tiene un patrón, donde algunas palabras se invierten y otras palabras son...
Pregunta Tienes una matriz de 50 por 50 caracteres. Cada celda tiene una flecha que apunta en cualquiera de las cuatro direcciones. Ninguna celda está vacía. Al ingresar a una celda, debe salir en la dirección especificada por la flecha. La flecha también puede apuntar en la misma dirección de...
Al otro lado del alfabeto En este desafío, tienes problemas para recordar las letras del alfabeto. Para evitar esto, sube y baja el alfabeto hasta llegar a la letra. Debido a que desea que su código sea portátil, lo escribirá con bloques de letras. Tiene una cantidad limitada de bloques de letras...
Objetivo Dada una entrada de texto que no contiene caracteres [o ], realice las siguientes acciones: Para cada instancia Amencon al menos una letra mayúscula (por lo que todas las instancias de Amenexclusión amen), produzca lo mismo Amen(retener mayúsculas) Para cada instancia de /all the people...
Dada una lista de cadenas, genere una única cadena formada tomando un carácter de cada cadena en cada posición, ordenándolas por ordinal ASCII y agregándolas en orden a la cadena de salida. En otras palabras, para las ncadenas de entrada, los primeros ncaracteres de la salida serán los primeros...
Introducción Un tablero de damas normal contiene 8 x 8 = 64 cuadrados: Puedes ver que en total, hay 12 piezas blancas . Blanco y negro siempre tienen la misma cantidad de piezas. Si hay más piezas en el tablero, las piezas serían vecinas, lo que no está permitido para este desafío. Para aclarar...
Se le da un número entero no negativo ny un número entero p >= 2. Necesitas agregar algunas ppotencias ( p=2significa cuadrados, p=3significa cubos) juntas para obtener n. Esto es siempre para cualquier no negativo n, pero no sabes muchos ppoderes (de cualquier número entero positivo ) que...