Preguntas etiquetadas con code-golf

13
La calculadora de GPA del estudiante universitario que lucha

Calculadora de GPA (GPA = promedio de calificaciones) Eres un estudiante universitario estresado durante la semana final. En lugar de estudiar para los próximos exámenes, decide que es mejor determinar qué GPA tendrá al final del semestre. ¡De esta manera tiene datos para respaldar su decisión de...

13
Polinomio característico

El polinomio característico de una matriz cuadrada A se define como el polinomio p A (x) = det ( I x- A ) donde I es la matriz de identidad y det el determinante . Tenga en cuenta que esta definición siempre nos da un polinomio monico tal que la solución es única. Su tarea para este desafío es...

13
Normalización de subcadenas comunistas

Si una cadena T de longitud K aparece K o más veces en una cadena S , entonces es potencialmente comunista . Por ejemplo, 10in 10/10es potencialmente comunista, ya que aparece 2 veces y tiene una longitud de 2 . Tenga en cuenta que estas subcadenas no pueden solaparse. Una transformación comunista...

13
Calcule la matriz cuadrada óptima

La matriz óptima (para el alcance bastante limitado de este desafío) se obtiene "comprimiendo" los elementos de las filas y columnas correspondientes de una matriz cuadrada y obteniendo el máximo de cada par. Por ejemplo, dada la siguiente matriz: 4 5 6 1 7 2 7 3 0 Se puede combinar con su...

13
Código Golf Golf Simulado

Dada una lista de yardas de hoyo, tamaños verdes, un ángulo de corte y una distancia máxima, calcule una puntuación de golf . Supuestos La tierra es plana Todos los greens son circulares. El ángulo de corte estará entre -45 y 45 grados y se dará en grados Todas las distancias en la misma métrica...

13
Barrido de minas hexcelente

Hexcells es un juego basado en Buscaminas jugado en hexágonos. (Divulgación completa: no tengo nada que ver con Hexcells. De hecho, no me gusta mucho el juego.) La mayoría de las reglas de Hexcells se pueden expresar fácilmente en Buscaminas generalizadas (Buscaminas jugado en un gráfico...

13
¿Puedes superar a Bill Gates?

La clasificación de panqueques es el término coloquial para el problema matemático de clasificar una pila desordenada de panqueques en orden de tamaño cuando se puede insertar una espátula en cualquier punto de la pila y usarla para voltear todos los panqueques por encima de ella. Un número de...

13
Acoplar un programa Stack Cats

Stack Cats es un lenguaje reversible basado en pila. Su naturaleza reversible crea bucles algo extraños. Este desafío es sobre el ciclo condicional (...). Cuando estos bucles se anidan de ciertas maneras, es posible transformar el código para reducir la profundidad de anidación. Estas son las...

13
Convertidor de color RGB a Xterm

Los terminales compatibles con Xterm de 256 colores añaden 240 colores además de los 16 colores habituales del sistema. Los colores 16-231 usan 6 niveles (0, 95, 135, 175, 215, 255) de rojo, verde y azul, ordenados lexicográficamente. Los colores 232-255 son simplemente 24 niveles de gris (8 ......

13
Puntos de corte en un laberinto

Un laberinto se da como una matriz de 0s (paredes) y 1s (espacio transitable) en cualquier formato conveniente. Cada celda se considera conectada a sus 4 (o menos) vecinos ortogonales. Un componente conectado es un conjunto de celdas transitables todas conectadas transitivamente entre sí. Su tarea...

13
Comprobador de isogramas

Desafío : Dada una palabra, verifique si es o no un isograma. Qué : Un isograma es una palabra que consta solo de letras sin duplicados (sin distinción entre mayúsculas y minúsculas). La cadena vacía es un isograma. Ejemplos: "Dermatoglyphics" ---> true "ab" ---> true "aba" --->...

13
Word Search Solver

Ayer me pregunté si podría escribir un programa para revisar una búsqueda de palabras y generar las respuestas. En realidad fue sorprendentemente fácil. Ahora me pregunto qué tan pequeños podemos llegar a ser. Reglas Su primera entrada es una cadena o colección de n líneas, cada una de las...

13
¡Toda luz, toda luz, toda luz!

Este desafío está completamente arrancado inspirado en All Light , desarrollado por Soulgit Games. Desafío Usted es electricista y es su trabajo conectar todas las luces a la batería. Las luces y la batería están dispuestas en una cuadrícula. Puede conectar una luz o batería a la luz o batería...

13
Una pila de pesas

Desafío: Se le dará una imagen ASCII de un montón de pesas como entrada, y deberá generar el peso combinado de la pila. Formato: Hay 5 pesos diferentes, con un peso de 1, 2, 5, 10, 20 pasajeros (o alguna otra unidad arbitraria). Los pesos se ven así, en orden ascendente: 1: __ |__| 2:...

13
Intérprete de golf simple

Desafío: Su trabajo es crear un intérprete simple para un lenguaje de golf simple. Entrada: La entrada será en forma de cadena separada por espacios. Puedes reemplazar la separación del espacio con lo que quieras Salida: Salida del resultado (un número o una cadena) obtenido después de...

13
Códigos grises generalizados

Entrada: Una matriz I de k enteros positivos. Los enteros no serán mayores que 100 y k ≤ 100 . Salida: Su código debe generar todas las matrices posibles O de enteros no negativos de longitud k con la restricción de que 0 ≤ O i ≤ I i . Para pasar de una matriz a la siguiente, puede sumar o restar...

13
Agrupación de datos de matriz

Dada una matriz entera ay un entero no negativo i, genera un mapeo bque mapea los valores distintos en la icolumna th aa las filas de aquienes tienen ese valor en la icolumna th. Puede suponer que iestá en el rango medio abierto [0, num_cols(a))(o [1, num_cols(a)]si elige usar índices basados ​​en...