Preguntas etiquetadas con kolmogorov-complexity

La complejidad de Kolmogorov, informalmente, es la cantidad de código que se necesita para describir o producir un objeto constante, como una cadena o una imagen. Cuando publique un desafío en esta categoría, asegúrese de que agregue algo nuevo a los desafíos existentes.

30
Dibuja un triángulo de Sierpinski
El Triángulo de Sierpinsky es un fractal creado tomando un triángulo, disminuyendo la altura y el ancho en 1/2, creando 3 copias del triángulo resultante, y colocándolos de tal manera que cada triángulo toque a los otros dos en una esquina. Este proceso se repite una y otra vez con …
30
Imprime números del 1 al 10
Este podría ser un desafío muy simple, pero me sorprende que aún no se haya hecho en code-golf: Imprima todos los enteros del 1 al 10 inclusive en orden ascendente a la salida estándar. Su formato de salida puede ser el que sea compatible con su idioma. Esto incluye separadores …
30
¿Soy ingeniero?
Recientemente, un ingeniero eléctrico que estudiaba los horarios de los semáforos fue multado con $ 500 por el estado de Oregon por referirse a sí mismo como ingeniero. Dada una cadena de 2 letras como entrada, que representa un estado de EE. UU., Salida: I am not an engineersi el …
30
¡Dibuja un tablero de ajedrez ASCII!
Aquí hay un desafío simple para usted: debe producir esta representación ASCII de un tablero de ajedrez. El blanco está representado por mayúsculas y el negro está representado por minúsculas. Los mosaicos vacíos están representados por a .. Aquí está la pensión completa: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP …
30
StringgnirtSStringgnirtSStringgnirtS
Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías generar: Hello!!olleHHello!!olleHHello!!olleH Opcionalmente, también puede generar una nueva línea …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
18
Imprime los nombres de los personajes
Cada personaje de Unicode tiene un nombre, como "LETRA DE CAPITAL LATINO A". Un nombre de carácter Unicode puede contener solo letras mayúsculas, espacios en blanco y el signo menos. Escriba un programa que lea un texto y muestre los nombres de cada carácter en una nueva línea. Por ejemplo, …
30
Imprimir una onda sinusoidal (verticalmente)
Imprima una onda sinusoidal continua desplazándose verticalmente en un terminal. El programa no debe terminar y debe desplazarse continuamente hacia abajo de la onda (excepto hasta que se interrumpa de alguna manera). Puede suponer que el desbordamiento no es un problema (es decir, puede usar bucles infinitos con contadores incrementales …
9
Escriba el programa más corto que genere la mayor cantidad de advertencias y errores del compilador.
El reto: Escriba un programa muy corto que, cuando se compila, crea la mayor cantidad de advertencias y errores del compilador. Se puede escribir en cualquier lenguaje de programación. Tanteo: La puntuación se determina por la siguiente ecuación: errors_and_warnings_length/code_length. La puntuación más alta gana. Ejemplo: El programa C # classtiene …
30
¡Dios mío Giza Golf!
Un "número de Giza", también conocido coloquialmente como un número de Timmy, es cualquier número donde los dígitos representan una pirámide ( A134810 ). Por ejemplo, "12321" es un número de giza porque se puede visualizar así: 3 2 2 1 1 Sin embargo, algo como "123321" no es un …
21
¡Feliz día del tocino!
Hoy es el Día del tocino, que probablemente sea el motivo por el que el nombre para participar hoy es "Mmmm Bacon". ¡Qué mejor manera de celebrar el día del tocino con divertidas matrices 2d hechas de tocino! Una tira de tocino 1 por 1 está representada por esto: ----- …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.