Programación de Puzzles y Código de Golf

23
¿Es la cadena X una subsecuencia de la cadena Y?

Dadas las cadenas X e Y, determine si X es una subsecuencia de Y. La cadena vacía se considera una subsecuencia de cada cadena. (Por ejemplo, ''y 'anna'son subsecuencias de 'banana'.) Entrada X, una cadena alfanumérica entre mayúsculas y minúsculas posiblemente vacía Y, una cadena alfanumérica...

23
Convertir expresiones infijadas a notación postfix

Cuando vi el título de esta pregunta cerrada , pensé que parecía un interesante desafío de código de golf. Así que permítanme presentarlo como tal: Reto: Escriba un programa, expresión o subrutina que, dada una expresión aritmética en notación infija , como 1 + 2, genera la misma expresión en...

23
Cuerdas topográficas

Aquí hay algunos ejemplos de entrada, así que puedo explicar cuál es el problema: ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) Piense en esta línea de texto como un mapa topográfico de algunas montañas. Cada conjunto de paréntesis ilustra una unidad de altitud. Si "vemos" esto desde un...

23
Anota un juego de Go

Marcar un juego Go es una tarea que no es demasiado fácil. En el pasado ha habido varios debates sobre cómo diseñar reglas para cubrir todos los casos extraños que pueden ocurrir. Afortunadamente, en esta tarea no tienes que hacer cosas complicadas como la vida o la muerte o la detección de seki....

23
Relaciones de engranajes de Lego

Estoy construyendo un robot lego gigante y necesito generar algunas relaciones de engranaje particulares usando un conjunto de engranajes. Tengo muchos engranajes con los tamaños de engranajes de lego comunes: 8, 16, 24 o 40 dientes. Escriba un programa que pueda usar donde ingrese una relación de...

23
Resolviendo tres problemas abiertos con un oráculo detenido

Tiene las funciones: h1 (f, * args) y h2 (f, * args) Ambos son métodos que ya están definidos para usted (aquí el asterisco indica un número variable de argumentos) f es una función, * args es una lista de parámetros que se pasarán a esa función h1 devuelve un valor booleano: Verdadero si la...

23
¿Cuándo una jirafa no es una jirafa?

Espero que este tipo de "acertijo" sea un tema de programación en Puzzles y Code Golf. Dé un ejemplo de una situación en la que el siguiente método de C # devuelvefalse : public class Giraffe : Animal { public bool Test() { return this is Giraffe; } } Reglas: Las líneas de código anteriores...

23
Recreación de la composición de Piet Mondrian

Buenas tardes, Su objetivo es, en la menor cantidad de bytes de código fuente, recrear cualquiera de las pinturas de 'Composición' de Piet Mondrian (por ejemplo, Composición # 10 ). La recreación puede usar los colores reales o reemplazarlos con los colores apropiados de la Paleta de 16 colores...

23
Consejos para jugar golf en brainfuck

¿Qué consejos generales tienes para jugar al golf en Brainfuck? Estoy buscando ideas que se puedan aplicar a los problemas de golf de código en general que sean al menos algo específicos para el brainfuck (por ejemplo, "eliminar comentarios" no es una respuesta). Por favor, publique un consejo por...

23
Convertir un decimal repetido en una fracción

Esta pregunta no necesita aplicarse solo a decimales de terminación: los decimales repetidos también se pueden convertir en fracciones a través de un algoritmo. Su tarea es hacer un programa que tome un decimal repetido como entrada, y generar el numerador y denominador correspondiente (en los...

23
Detecta qué lenguaje de programación es un fragmento

Su desafío es tomar algún código fuente como entrada y salida en qué lenguaje de programación está escrito. Por ejemplo, podría tener la entrada class A{public static void main(String[]a){System.out.println("Hello, World!");}} Y salida Java Sus dos objetivos principales son la diversidad...

23
Letras en los números de teléfono

Problema: Está creando un nuevo teléfono donde las personas pueden escribir números de teléfono especializados, por ejemplo 1-800-program, y se convertirían automáticamente en un número de teléfono utilizable, como 1-800-7764726(para el ejemplo anterior). Su programa recibirá una cadena de...

23
Implementar ROT-47 ... en ROT-47

Desafío: Implemente ROT-47 en un código que funcione tanto como sí mismo como como la versión ROT-47 de sí mismo. Tanteo: Su puntaje se calcula como un porcentaje de bytes usados ​​elegibles para ROT-47 en total de ambas versiones del programa dividido por el total de bytes (todos los caracteres)...

23
Círculos que dividen el avión.

Tarea Se le dará un conjunto de círculos en el plano con sus centros en la línea y = 0 . Se garantiza que ningún par de círculos tiene más de un punto común. Su tarea es determinar en cuántas regiones se dividen los círculos en el plano. Una región es un conjunto contiguo de puntos de inclusión...

23
Dibuja las sombras de los edificios.

Entrada: 1 X X X X XX XXXXXX X X X X XX XXXXXX X X X XXX X XX XXXXXX X X X XXX X XX XXXXXX X X X Salida: X. X.. X... X.... XX. XXXXXX. X.X.X. X..... XX.. XXXXXX.. X.X.X.. XXX. X......XX... XXXXXX... X.X.X... XXX.. X......XX....XXXXXX.... X.X.X.... Entrada: 2 XX XX...

23
Trama una imagen en escala de grises

Trama una imagen en escala de grises en blanco y negro puro con tu propio algoritmo. Pautas: debe crear su propio algoritmo nuevo. No puede usar algoritmos preexistentes (ej. Floyd-Steinburg) pero puede usar la técnica general. Su programa debe poder leer una imagen y producir una imagen del mismo...

23
¿Cómo alias funciones miembro en Python?

En Python, uno puede guardar bytes aliasing funciones que se utilizan repetidamente. Por ejemplo: r=range a=r(100) b=r(200) c=r(300) Sin embargo, cuando las funciones son funciones miembro juntas, no sé cómo asignar un alias de una manera que permita el encadenamiento. Por