Preguntas etiquetadas con code-golf

14
Trayectoria más larga en un plano 2D

Se le proporciona un conjunto de coordenadas cartesianas enteras, únicas, 2d, arbitrarias: por ejemplo, [(0,0), (0,1), (1,0)] Encuentre la ruta más larga posible de este conjunto de coordenadas, con la restricción de que una coordenada se puede "visitar" solo una vez. (Y no "regresas" a la...

14
Generalización de abreviaturas

Dada una entrada de una lista de palabras y sus abreviaturas, genera el patrón mediante el cual se pueden formar las abreviaturas. Tomemos el ejemplo de entrada de potato ptao puzzle pzze como ejemplo (es decir, la abreviatura de potatois ptaoy la abreviatura de puzzleis pzze). Considere todas...

14
¿Cuántos pasos caminé?

Un podómetro simple puede ser modelado por un péndulo con dos interruptores en lados opuestos: uno en x = 0 y otro en x = l . Cuando el péndulo contacta con el interruptor lejano, se puede suponer que el ambulador ha dado medio paso. Cuando entra en contacto con el interruptor cercano, se completa...

14
¡Haz un analizador de serpientes!

Las serpientes se ven así: >>>v @ ^ v ^ >>>^ v ^ v ^<<<<<<<<< La serpiente puede cruzarse sobre sí misma como en este caso: @ ^ >^>v ^<< Para que un crossover sea válido, los caracteres de cada lado deben moverse en la misma...

14
Paridad de una permutación

Antecedentes La paridad de una permutación , según lo define wikipedia , es la siguiente: El signo o firma de una permutación σ se denota sgn (σ) y se define como +1 si σ es par y −1 si σ es impar. El signo de una permutación puede expresarse explícitamente como sgn (σ) = (−1) ^ N (σ)...

14
Convierte una cuerda en un molino de viento

El código en este sitio se está agotando rápidamente. Necesitamos invertir en cadenas renovables. Por lo tanto, debe escribir un programa que tome una cadena y la convierta en un molino de viento. El reto Tomemos una simple cadena de molino de viento como ejemplo. Toma la cuerda abc. El pivote es...

14
Insertar semi-ordenado en una matriz sin clasificar

Bienvenido a su primer día en PPCG Inc. Como nuestro nuevo clasificador de documentos de asistente junior, usted es responsable de asegurarse de que todos los documentos que le enviamos estén archivados en orden alfabético. Es tan fácil que un mono puede hacerlo. Bueno, metafóricamente hablando, ya...

14
Cambio de gravedad

Desafío Se le da una representación ASCII-art de caracteres en un plano como entrada por cualquier método razonable. Esto solo contendrá: [a-z]representando personajes movibles. Cada letra aparecerá en la pizarra como máximo una vez. # representando paredes inamovibles . representando el espacio...

14
Dibuja un fractal indexado

Introducción En este desafío, una matriz 2 × 2 se indexa así: 0 1 2 3 Definimos una familia de patrones fractales F(L), donde Lhay una nlista de longitud de estos índices y F(L)tiene tamaño .2n-1 × 2n-1 Si L == [], entonces F(L)es el patrón 1 × 1 #. Si L != [], entonces F(L)se construye de la...

14
Crea un gráfico circular

El desafío es simple: Cree un gráfico circular basado en una serie de valores de entrada. La entrada será una lista de números positivos, decimales o enteros, y la salida será un gráfico circular donde cada uno de los valores de entrada están representados por colores separados y un valor...

14
Números mayas de arte ASCII

Este desafío es simple. Dado un número, genera una representación ascii-art del número, utilizando el sistema de numeración Maya Base 20. ¿Qué es el sistema maya? Los mayas usaban la base 20 para almacenar números, por lo que la primera posición era el 1lugar 20s, luego el lugar s, luego el 400s,...

14
Subcadena única más corta

Dado (en STDIN, como argumentos de línea de comando o como argumentos de función) dos cadenas distintas no vacías, encuentre y devuelva la subcadena más corta de la primera cadena que no es una subcadena de la segunda. Si no existe tal subcadena, puede devolver la cadena vacía, devolver cualquier...

14
Calcular el hash CRC32

Créditos Este desafío se originó en @miles . Cree una función que calcule el hash CRC32 de una cadena de entrada. La entrada será una cadena ASCII de cualquier longitud. La salida será el hash CRC32 de esa cadena de entrada. Explicación El algoritmo de CRC32 y otros CRC son esencialmente los...

14
Grupos más pequeños en una matriz

Introducción Observemos la siguiente matriz: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Un grupo consta de los mismos dígitos uno al lado del otro. En la matriz anterior, hay 5 grupos diferentes: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1,...

14
¿Cuál es el tiempo binario?

¿Cuál es el tiempo binario? Todos saben cuál es el tiempo normal. Está arriba en la esquina superior derecha (o donde sea que lo coloque) de su pantalla. Pero una pregunta que la gente rara vez se hace es: ¿Cuál es el tiempo binario ? Tiempo binario El tiempo binario (tiempo binario verdadero)...

14
Conteo de colores, ordenados por ocurrencias

Este es simple de describir y apenas podía creer que esto no se hubiera jugado antes: Para una imagen determinada (cualquier formato que sea compatible con su idioma), busque los colores únicos y envíe una lista de los colores. Imprima el código de color en RGB hexadecimal, que es un signo hash...

14
El producto 7-Distinct-Prime más cercano

(a través del chat ) La entrada OEIS A123321 enumera la secuencia de números que son el producto de siete primos distintos. Por brevedad, llamaremos a esto un número 7DP . Los primeros números y sus divisores correspondientes están a continuación: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2...