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
Inválido Inválido Inválido
Esta idea se basa libremente en el mensaje de chat de @ TùxCräftîñg . Eche un vistazo a la secuencia de ejemplo a continuación: INVALID0` INVALID1` INVALID2 INVALID3` INVALID4` ...INVALID9 Después INVALID9, continúa así: INVALI0` INVALI1` INVALI2` INVALI3` ...INVALI9 Y después INVALI9, es así: INVAL0` INVAL1` INVAL2` INVAL3` ...INVAL9 Después, …
18
Números con simetría rotacional
Dado un número entero, genera un valor verdadero si es el mismo invertido (girado 180 °) o un valor falso de lo contrario. 0, 1y 8tienen simetría rotacional. 6se convierte 9y viceversa. Secuencia de números que produce resultados verdaderos: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
7
Países circundantes
¿Alguna vez se preguntó qué países rodean a otros? Yo también, a veces, y, bueno, aquí está el desafío. He proporcionado una lista de países y los países que tocan que debe reconocer al final de esta publicación en un bloque de código. Debe crear un programa completo que genere …
30
Pasos ortodiagonales
Es un problema común navegar en una matriz 2D. Lo hemos visto muchas veces y lo veremos nuevamente. Entonces, ayúdenos a desarrollarnos en el futuro y desarrollemos las soluciones más cortas para generar los ocho pasos posibles en una matriz 2D. Reto Su código debe generar los siguientes 8 pares …
30
Euro monedas y billetes
Como la mayoría de las naciones que usan el euro tienen el ,separador decimal, también debe usarlo. La tarea es generar todos los valores de las monedas y billetes en euros en orden ascendente. También debe colocar el final ,00en los valores enteros. 0,01 0,02 0,05 0,10 0,20 0,50 1,00 …
6
Gráfico ASCII Cayley
Mientras investigaba para un desafío diferente que estoy formulando, me encontré con un gráfico de Cayley , específicamente este . Como soy uno de los mejores escritores de desafío de arte ascii , por supuesto, tuve que hacer un desafío de arte ASCII para esto. Su desafío es producir esta …
28
Rema rema Rema tu bote
Es probable que todos estén familiarizados con la siguiente canción , que es una ronda musical : Fondo Menos personas pueden recordar haber tratado de cantar la versión de 4 personas de esto con algunos amigos y no lo han logrado. Descomponer la letra de una canción con diferentes tonos …
28
Recrea la tabla ASCII como una tabla ASCII
Con frecuencia, mientras practico golf de códigos, querré saber cuál es el valor ASCII de un determinado personaje. Uno de mis recursos favoritos para buscar rápidamente todos los caracteres ASCII imprimibles es ASCIItable.com . Esto tiene una imagen realmente agradable que no solo muestra los caracteres ASCII imprimibles y sus …
13
Trabaja más duro, hazlo mejor
En este desafío, su objetivo será enviar las letras a Harder, Better, Faster, Stronger de Daft Punk . Específicamente, envíe este texto: Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work Is Over Work It Make It Do It …
30
Imprimir un árbol de navidad
El reto Imprima un bonito árbol de Navidad con su propia estrella en la parte superior utilizando el código más corto posible. La estrella del árbol es un asterisco ( *) y el cuerpo del árbol está hecho de 0El árbol debe tener 10 filas de alto. Cada fila debe …
25
Salida de un tablero de Sudoku
El desafío de hoy es simple: sin tomar ninguna entrada, dar salida a cualquier tablero de sudoku válido. En caso de que no esté familiarizado con el sudoku, Wikipedia describe cómo debería ser un tablero válido : El objetivo es llenar una cuadrícula de 9 × 9 con dígitos para …
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.