Preguntas etiquetadas con kolmogorov-complexity

10
Números que son palíndromos en bases N

Dado un número entero no negativo n >= 0, genera para siempre la secuencia de números enteros x_i >= 3que son palíndromos en nbases exactamente diferentes b, donde puede estar la base 2 <= b <= x_i-2. Esto es básicamente el inverso de OEIS A126071 , donde se muestran los índices en esa...

9
Varillas de conteo; cuenta tus barras

Algunos antecedentes Las barras de conteo son pequeñas barras (3-14 cm de largo) que fueron utilizadas por matemáticos de muchas culturas asiáticas durante más de 2000 años para representar cualquier número entero o fracción. (En este desafío nos centraremos en enteros sin signo). También había...

9
¿Que año es?

Es diciembre de 2014 y 2015 casi ha comenzado. Sin embargo, parece que no todos se han dado cuenta de esto. ¡Pero la gente de PPCG viene al rescate! Entrada Su programa recibe una cuadrícula como la del muro, donde los días que están en el mes de diciembre son diferentes de los de noviembre y...

9
¿Te mugía hoy?

La distribución Debian Linux (y las distribuciones basadas en Debian, como Ubuntu, Kali y otras) usan un administrador de paquetes llamado APT. Para instalar el programa foo, escribiría en un terminal sudo apt-get install foo Un pequeño huevo de Pascua de APT es el siguiente apt-get moo Que...

9
Zodiaco chino del año

¡2015 fue el año de la cabra! En este desafío, descubrirás qué animal representa el año. Para evitar que este desafío sea complejo, no necesitará calcular el año nuevo chino. Debido a que solo son 12 animales en el Zodiaco, su código deberá ser lo más corto posible. Ejemplos Su programa debe...

9
Golf Inglés - usando contracciones

No me he reído tanto del contenido de Stack Exchange como de este . Creo que todos disfrutarán de este desafío, ya que está inspirado en lo que hay allí. Escribirás una función o programa que sea code-golf, es decir, tendría que ser lo más breve posible. Dado un texto, devuelva (ambos por...

9
Las diezcientas palabras más comunes

Esta pregunta está escrita porque "Thing Explainer" es divertido de leer y me dio una idea. Escriba "cosas que hacen que la computadora haga cosas" que lee / toma un conjunto de letras, números y cosas como esta "#%|?y devuelve True / 1si todas las palabras son parte de este conjunto . Si todas...

9
Expande ese estado australiano

Hay 8 estados y territorios australianos, cada uno con una abreviatura de 2 o 3 letras: ACT: Territorio de la Capital Australiana Nueva Gales del Sur: Nueva Gales del Sur NT: Territorio del Norte QLD: Queensland SA: Australia del Sur TAS: Tasmania VIC: Victoria WA: Australia occidental Su...

9
Golf los pseudoprimes!

Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...

9
Expandir cadenas de comparación

A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...

9
Dada una entrada int n, imprima n * invertido (n)

Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Consejos para jugar golf en The Powder Toy

Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...

8
Mostrar el patrón del teclado de Peter

Asuma un teclado simple con este diseño: 1 2 3 4 5 6 7 8 9 0 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z . , ? ! El patrón de teclado de Peter se puede generar comenzando en la parte superior izquierda del teclado y muestra los primeros tres caracteres y una nueva línea. Se desplaza...

8
Consejos de golf PHP: lectura / escritura de archivos y CLI

He participado en un número de código PHP de golf retos recientemente y algunas de las técnicas que se utilizan para leer datos de un archivo, como fopen()y fread(), o file_get_contents()realmente dar mi código de una paliza en el recuento de carbón. Especialmente los métodos proporcionados para...