Programación de Puzzles y Código de Golf

14
¿Cuántos primos únicos?

Una forma de representar un número natural es multiplicando exponentes de números primos. Por ejemplo, 6 puede representarse con 2 ^ 1 * 3 ^ 1, y 50 puede representarse con 2 ^ 1 * 5 ^ 2 (donde ^ indica exponencia). El número de números primos en esta representación puede ayudar a determinar si es...

14
Encuentra la mejor línea

Se le dará una matriz A de números enteros en 2-D, y una longitud N. Su tarea es encontrar dentro de la matriz la línea recta (horizontal, vertical o diagonal) de N elementos que produce la suma total más alta, y devolver esa suma . Ejemplo N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1...

14
Dos nombres

Una persona tiene dos nombres si su apellido también es un nombre común. Tiene la tarea de determinar qué nombres completos en una lista son dos nombres. John Smith John Doe Luke Ryan Ryan Johnson Jenna Jackson Tom John Cualquier nombre que aparezca en la columna de nombre es potencialmente un...

14
Suma las conexiones de vértices

Digamos que usted tiene un entero positivo N . Primero, construya un polígono regular , que tenga N vértices, con una distancia entre vértices vecinos de 1. Luego, conecte las líneas de cada vértice a cualquier otro vértice. Por último, calcule la longitud de todas las líneas sumadas...

14
RLE Brainfuck dialecto

RLE Brainfuck (relacionada con BF-RLE ) El hipotético dialecto RLE ( Run-Length Encoding ) de Brainfuck acepta los símbolos para los 8 comandos y también acepta dígitos. Los dígitos se utilizan para representar el número de repeticiones sucesivas de un comando, lo que permite la codificación de...

14
Agregar y borrar

Dada una línea que consta de solo letras, procese de la siguiente manera: Mantiene una cadena que está vacía al principio. Si el siguiente carácter de entrada está en la cadena, elimínelo de la cadena. Si el siguiente carácter de entrada no está en la cadena, agréguelo a la cadena. Salida del...

14
Factorización de 2 factores

Dado un número natural, nescriba un programa o función para obtener una lista de todas las multiplicaciones posibles de dos factores que se pueden usar para lograr n. Para entender mejor lo que se pretende se puede ir a http://factornumber.com/?page=16777216 para ver cuando nes 16777216que...

14
Listas mod-balanceadas

Introducción Supongamos que tengo una lista de enteros, digamos L = [-1,2,2,1,2,7,1,4] . Me gusta tener equilibrio en mi vida, así que estoy feliz de ver que tiene tantos elementos extraños como elementos pares. Además, también tiene el mismo número de elementos en todas las clases de módulo de 3...

14
Descomponiéndose en primos

Dado un número entero n, devuelve el número de formas en que n se puede escribir como una lista de números primos. Por ejemplo, 2323se puede escribir como (2,3,23), (23,23)o (2,3,2,3)o (23,2,3), para que salga 4. Si no se puede escribir de esta manera, debe generar 0. Un número primo como 019o...

14
Escribamos un minificador

Antecedentes Los minificadores se usan, comúnmente, cuando se sirve JavaScript en su navegador web. Se usa comúnmente para reducir la cantidad de bytes que deben enviarse. Ahorrar ancho de banda es útil por razones obvias. Algunas personas usan ofuscadores (que intencionalmente hacen que el código...

14
Juega tic-tac-toe y nunca pierdas

(Existen algunos desafíos que requieren usar la mejor estrategia, pero aquí no lo hacemos. Incluso si puede ganar, se le permite hacer un empate) Desafío Escribe un programa que juegue el juego tic-tac-toe. No debe perder (por lo tanto, debe terminar el juego con un empate o ganando). Métodos de...

14
Match the Striking Clock

Introducción: En casa tenemos un reloj que marca la cantidad indicada a cada hora, pero también marca una vez cada media hora. Entonces, desde las 0:01 hasta las 12:00, incluido en este orden: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, 12 Desafío: Dado un número...

14
Genera combinaciones que se suman a un valor objetivo

Desafío Suponga que tiene una lista de números y un valor objetivo. Encuentre el conjunto de todas las combinaciones de sus números que se suman al valor objetivo, devolviéndolos como índices de lista. Entrada y salida La entrada tomará una lista de números (no necesariamente únicos) y un número...

14
Mod 2 coeficientes multinomiales

quintopia ha publicado aquí un desafío para calcular coeficientes multinomiales (parte del texto aquí se copia desde allí). Hay un algoritmo divertido para calcular coeficientes multinomiales mod 2. Dada una lista de números, k 1 , k 2 , ..., k m , genera el residuo del coeficiente...