Programación de Puzzles y Código de Golf

Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos disjuntos, de modo que ningún borde conecte dos vértices en el mismo conjunto. Un gráfico es bipartito si y solo si tiene 2 colores. Desafío Su tarea es, dada la matriz de adyacencia de un gráfico …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Si definimos una secuencia similar a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algún entero k (donde % es el operador del módulo), la secuencia necesariamente será cíclico, porque solo hay k 2 valores diferentes para (f k (n-1), f k …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Sustracción de la iglesia El cálculo de Lambda siempre ha sido una fascinación mía y los comportamientos emergentes de pasar funciones entre sí son deliciosamente complejos. Los números de iglesia son representaciones de números naturales construidos a partir de la aplicación repetida de una función (normalmente la suma unaria de …

13 code-golf  functional-programming 

Este desafío hará que cuente pseudo- polyforms en el mosaico cuadrado desaire . Creo que esta secuencia aún no existe en el OEIS , por lo que este desafío existe para calcular tantos términos como sea posible para esta secuencia. Actualización: esto ahora está en el OEIS como A309159 : …

13 code-challenge  sequence  geometry  combinatorics  polyomino 

En el fútbol australiano, los goles valen 6 puntos y los traseros valen 1 punto. Los puntajes pueden incluir el número de goles y goles, así como el puntaje total. Dada la cantidad de goles y detrás de dos equipos diferentes, determine qué equipo ganó el juego. Tome cuatro enteros …

13 code-golf  decision-problem  integer  game 

Desafío Cree un programa de consola para mostrar cada byte de un archivo. Victorioso Como se trata de código de golf , gana menos bytes. Reglas El programa debe ser una aplicación de consola , lo que significa que se ejecutará desde algún tipo de intérprete de línea de comandos; …

13 code-golf 

Según Wikipedia , una función fuertemente Darboux es uno para el cual la imagen de cada intervalo abierto (no vacío) es toda la línea real En otras palabras, una función fff es fuertemente Darboux si se les da 3 números reales arbitrarios aaa , bbb , y yyy , siempre …

13 code-golf  number 

La tarea Dado el conjunto S= [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]S=[1,2,3,4,5,6,7,8]S = \left[{1,2,3,4,5,6,7,8}\right] y un entero 0 ≤ N&lt; 2El | SEl |0≤N&lt;2|S|0 \leq N < 2^{|S|} encuentra el enésimo subconjunto. De entrada y salida N se da …

13 code-golf 

pylint no tiene límite inferior en las puntuaciones que le dará a su código. Utiliza la siguiente métrica para calificar el código, con una puntuación máxima de 10: 10.0 - ((float(5 * error + warning + refactor + convention) / statement) * 10) Con Python 3.6, intente y escriba un …

13 code-challenge  python  hello-world  error-message 

¿Qué consejos generales tienes para jugar al golf en QBasic? Estoy buscando ideas que puedan aplicarse a los problemas de código de golf en general que sean al menos algo específicos de QBasic (por ejemplo, "eliminar comentarios" no es una respuesta). Consejos sobre el emulador QB64 también son bienvenidos. Tiene …

13 code-golf  tips  basic 

Después de toda la diversión que hemos tenido con los desafíos políglotas en el pasado ( reciente ), ¿qué tal un desafío donde la salida puede estar en dos idiomas? Su respuesta debe aceptar la entrada booleana by la salida del texto "true"o "false". El mismo código de salida tiene …

13 code-challenge  natural-language  polyglot 

Resumen ejecutivo: pruebe si una secuencia de entrada de enteros es "admisible", lo que significa que no cubre todas las clases de residuos para ningún módulo. ¿Qué es una secuencia "admisible"? Dado un número entero m ≥ 2, las clases de residuos módulo m son solo las posibles progresiones aritméticas …

13 code-golf  number-theory 

Esto es algo similar a Los centros de un triángulo , pero con un punto diferente. El punto de Fermat es el punto P en el triángulo ABC, de modo que el valor de AP + BP + CP se minimiza. Hay dos casos: Si hay un ángulo mayor de …

13 code-golf  math  geometry 

Escriba una función para convertir texto CamelCased a snake_case: se FunctionForHTMLManipulationconviertefunction_for_html_manipulation El texto de entrada será un único identificador adecuado en muchos idiomas. Debe comenzar con una letra en inglés, luego debe seguir cualquier número de letras o dígitos en inglés. No se permiten otros caracteres (espacios, símbolos, etc.). Cada …

13 code-golf  string 

Una de las cosas que hace que bridge bridge sea muy interesante es su metajuego "artificial" altamente complicado. Este sistema de puntuación de manos es una pequeña parte de él. Bridge es un juego de cartas con trucos. Cada jugador obtiene una mano de 13 cartas, y el juego comienza …

13 code-golf  string  card-games