Preguntas etiquetadas con code-golf

Dadas dos entradas q ndeterminar si qes un residuo cuadrático de n. Es decir, ¿hay un xdónde x**2 == q (mod n)o hay qun mod cuadrado n? Entrada Dos enteros qy n, donde qy nson enteros 0 <= q < n. Salida Una verdad o una falsey. Opcionalmente, imprima cualquier …

22 code-golf  math  arithmetic  number-theory 

Un cambio de César es probablemente algo con lo que todos estamos familiarizados. (Puede que incluso lo esté haciendo como tarea de tarea. Si es así, por favor no copie estas respuestas, su maestro seguramente no quiere nada como las respuestas aquí). En caso de que no lo estés, un …

22 code-golf  string  cipher 

Hay una pregunta en este sitio que es similar a esta pregunta, pero he agregado un giro. Tiene tres entradas, el número de personas en el círculo n , la k -ésima persona contada en cada paso y la q -ésima persona que sobrevive. Las personas en el círculo están …

22 code-golf 

Siempre he fallado en dar una respuesta para los desafíos de complejidad kolmogorov que requieren compresión de cadenas, la razón principal es que no sé usar las herramientas de compresión de cadenas tan efectivamente como debería . Por esta razón, he publicado esta pregunta. A diferencia de mis otras preguntas …

22 code-golf  string  kolmogorov-complexity  tips  compression 

Su tarea es dar tres idiomas diferentes A, B, C y escribir dos programas diferentes P y Q de manera que: P es una quine en el lenguaje A, pero no una quine en B ni C; Q es una quine en el lenguaje B, pero no una quine en …

22 code-golf  quine  polyglot 

Una palabra de Lyndon es una cadena que es estrictamente lexicográfica más pequeña que cualquiera de sus rotaciones cíclicas. Dada una cadena binaria, determine si es una palabra Lyndon en la menor cantidad de bytes posible. Por ejemplo, 001011es una palabra de Lyndon. Sus rotaciones, enumeradas a continuación, se obtienen …

22 code-golf  string 

Hay bastantes desafíos en este sitio que le piden que imprima una secuencia, y esta no es una excepción. (La siguiente explicación de la secuencia para este desafío supone que los símbolos en la secuencia son 0y 1.) La definición recursiva de la secuencia Thue-Morse es que T_0 = 0 …

22 code-golf  math  sequence  binary 

Minigolf de lunes: una serie de preguntas breves de código de golf , publicadas (¡ojalá!) Todos los lunes. (Lo siento, llego tarde otra vez; básicamente estuve lejos de mi computadora ayer y hoy). Nosotros, los programadores (especialmente los golfistas de código), amamos las secuencias enteras arbitrarias. Incluso tenemos un sitio …

22 code-golf  number  sequence 

Todos saben que las noticias son aburridas. Muy aburrido . A menos que se trate de políticos y sus escándalos. ¡Esto es divertido! Pero, por desgracia, los políticos solo pueden cometer tantos escándalos. Entonces, te estoy empleando para que las noticias sean más interesantes. Objetivo Dado un fragmento de HTML, …

22 code-golf  string 

El objetivo de este desafío es escribir un programa que visualice un gráfico de dependencia en forma de árbol. Mientras que "gráfico de dependencia" en este contexto no significa más que un gráfico dirigido, el método de visualización descrito aquí funciona mejor para gráficos que describen alguna relación de dependencia …

22 code-golf  ascii-art  graph-theory 

Escriba un programa o función que: toma una cadena de stdio o argumentos reemplaza todas las ocurrencias de truecon falsey falsecontrue lo invierte, pero no lo invierte trueyfalse devuelve o imprime el resultado Ejemplos (se ingresa el lado izquierdo): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Definición Hay una fila infinita de números naturales concatenados (enteros positivos, que comienzan con 1): 1234567891011121314151617181920212223... Reto Escriba el programa en cualquier idioma, que acepte el número de posición como entrada, y genere dígitos desde esa posición en la fila definida anteriormente. El número de posición es un entero positivo …

22 code-golf  number  sequence  number-theory 

Vives dentro de una terminal que tiene 80 caracteres de ancho. Estás aburrido, así que decides jugar al dominó. No, no del tipo aburrido que se parece a Scrabble, el tipo divertido donde pasas una hora configurándolos para verlos caer en un segundo. En las terminales, el dominó se ve …

22 code-golf  ascii-art  animation  dominoes 

El cálculo SKI es una variante del cálculo Lambda que no utiliza expresiones lambda. En cambio, solo se utilizan la aplicación y los combinadores S , K y yo . En este desafío, su tarea es traducir los términos de SKI en términos de Lambda en forma normal β . …

22 code-golf  repeated-transformation  lambda-calculus 

Su desafío es tomar la entrada como una línea de texto y generarla de esta manera. De entrada y salida La entrada será una cadena que contiene solo caracteres ASCII imprimibles. El primer o el último carácter nunca serán espacios, y nunca habrá dos espacios seguidos. Siempre tendrá al menos …

22 code-golf