Programación de Puzzles y Código de Golf

Resumen Ejecutivo Teniendo en cuenta la entrada k, encontrar una partición de números enteros 1a nen ksubconjuntos libre de suma para el más grande nque pueda dentro de los 10 minutos. Antecedentes: números de Schur Un conjunto no Atiene suma si su auto suma A + A = { x …

17 code-challenge  arithmetic  combinatorics  set-partitions 

Tienes nmonedas que pesan -1 o 1. Cada una está etiquetada de 0an-1 para que pueda distinguir las monedas. También tiene un dispositivo de pesaje (mágico). En el primer turno, puede colocar tantas monedas como desee en el dispositivo de pesaje que puede medir pesos negativos y positivos y le …

17 math  optimization  fewest-operations 

Mecanografía del teclado del teléfono celular Esta pregunta se hizo hace un tiempo, pero se cerró debido a malas especificaciones. Entonces, lo estoy rehaciendo, con mejores especificaciones. Esta pregunta está relacionada, pero va en la dirección opuesta. Antes de que apareciera T9, para escribir un carácter en un mensaje de …

17 code-golf  string  keyboard 

Inspirado por esta publicación migrada mal recibida . El jefe de seguridad de su empresa está preocupado por su sistema generador de PIN después de que se lo dio 12345. Tampoco apreciaba realmente la broma de Spaceballs que hiciste a su costa, por lo que se te ha delegado para …

17 code-golf  number  random 

La espiral de Ulam es un tema realmente fascinante, pero desconcertante, en matemáticas. Aquí se puede encontrar cómo funciona en detalle , pero se puede explicar un breve resumen de la siguiente manera: Comienzo escribiendo un uno, luego escribo dos a la derecha. Sobre los dos, escribo un tres, y …

17 code-golf  math  primes 

Debe escribir un programa o función que reciba una cadena que represente un tablero de ajedrez con solo peones como entrada y salida o devuelva si es posible alguna captura en el tablero. La entrada está en una notación similar a FEN que describe las posiciones de los peones blancos …

17 code-golf  string  chess 

Desafío La notación de Forsyth-Edwards (FEN) es una notación estándar para describir una posición particular del tablero de un juego de ajedrez. Su desafío es evaluar el puntaje utilizando la cadena FEN. Este es un ejemplo de una cadena FEN: 5k2/ppp5/4P3/3R3p/6P1/1K2Nr2/PP3P2/8 Con esta cadena, puede calcular la puntuación del material …

17 code-golf  chess 

Dado un archivo de diccionario (un archivo de texto que contiene una palabra o frase en cada línea, con posible puntuación pero sin números; las líneas están ordenadas alfabéticamente), debe generar cada combinación de palabras donde una letra puede eliminarse de una palabra para formar otra; la letra eliminada debe …

17 code-golf  string 

Escriba un programa que tome una entrada a STDIN y haga todas las letras minúsculas (incluidas las letras acentuadas) en la 2k-1palabra mayúscula y todas las letras mayúsculas (también las letras acentuadas) en la 2kpalabra minúscula ( kes un entero positivo). El programa no debe afectar a otros caracteres en …

17 code-golf 

Este desafío está inspirado libremente por el esolang Pada no implementado . Considere una matriz de 8 bits, todos inicializados a cero. Introduciremos un conjunto de instrucciones muy minimalista para imprimir cadenas arbitrarias. Hay dos instrucciones, que toman un parámetro Nque es el índice de un bit: t Nde t …

17 code-golf  string  path-finding  binary 

Antecedentes Hace ciento trece años, el criptógrafo aficionado Félix Delastelle publicó su trabajo sobre el cifrado de cuatro cuadrados , un cifrado de sustitución digráfica que acepta dos permutaciones de un alfabeto de 25 letras como claves y codifica mensajes que consisten en esas letras. Como la mayoría de las …

17 code-golf  cryptography 

+ - + + - + | El | + - + + - + El | El | El | El | El | El | El | El | + - + + - + + - + + - + La gente de ASCIIville está reconstruyendo su …

17 code-golf  ascii-art 

Esta es una pregunta bastante simple. De acuerdo con este sitio web aleatorio que encontré: Archivo web , un ángulo de referencia es the acute angle formed by the terminal side of the given angle and the x-axis.que debe escribir un programa para encontrarlos. No recuerdo nada del álgebra 2, …

17 code-golf  math  geometry 

Pasé todo el día en un torneo de Super Smash Bros., y comencé a pensar en algo de la terminología que usamos para describir los sets. Estos son los tres tipos de sets que veo jugar en torneos: Lo mejor de 3 (Bo3) Se juegan tres juegos. El ganador del …

17 code-golf 

¡Firma esa palabra 2! No hace mucho tiempo, publiqué un desafío llamado ¡ Firma esa palabra! . En el desafío, debe encontrar la firma de la palabra, que son las letras ordenadas (por ejemplo, la firma de thisis hist). Ahora bien, ese desafío funcionó bastante bien, pero hubo un problema …

17 code-golf  string  sorting  word