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.

8
Escribano Casciitum
Introducción Los cactus vienen en diferentes tamaños, formas y colores. Sin embargo, el cactus más emblemático y imprescindible en todos los occidentales tiene que ser el saguaro . Las características importantes son su tamaño y brazos, que han definido la apariencia estereotípica de los cactus. Su tarea es traer el …


10
Hormigas en un registro natural
Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de …

14
¿Qué tan rápido es mi auto Hot Wheels?
Hace varios años, Hot Wheels creó un juego flash simple llamado "Formula Fuelers Racers" *. Para jugar, selecciona tres ingredientes de una nevera para poner en tu automóvil, que luego se corre contra el automóvil generado aleatoriamente de la computadora. Resulta que la mecánica de este juego es bastante simple. …

15

5
¡Generame un chip QFP!
¡Generame un chip QFP! De la caja de arena! QFP es un tipo de factor de forma para un componente eléctrico donde los pines salen de los lados de un chip. Aquí hay una imagen de un componente típico de QFP: puede ver que la fórmula general es tener 4 …

15
Un desafío geométrico
Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El identificador de forma es el identificador del tipo …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

9
Nombre latino básico del carácter a carácter
¡Volvamos a lo básico! Su código, un programa o función completa, debe convertir el nombre oficial Unicode de un carácter latino básico imprimible en el carácter correspondiente. Por ejemplo, para la entrada LOW LINEsu código debe salir _. Solo necesita tomar un solo nombre de carácter como entrada. No puede …

23
Estados y capitales
Dada una cadena como entrada, genera el estado de EE. UU. Cuyo capital es si es una capital del estado, la capital del estado si es un estado o Arstotzkasi no lo es. Ejemplos: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Todas las capitales y sus …

13
Pines del conector DVI
Se supone que este es un desafío de código de golf en el extremo más simple del espectro. Pero pensé que podría ser bueno sacar algo de micro-optimización aquí. Hay tres tipos básicos de conectores DVI : DVI-A (analógico), DVI-D (digital) y DVI-I (integrado). Además, hay versiones de enlace simple …


8
Deletrea los números en francés
Hubo un desafío para convertir un número a su número en inglés , pero eso fue demasiado sencillo. Dado un número 0–100, su tarea es generar el número correspondiente en francés. El sistema de numeración francés tiene una lógica más compleja que el inglés: Numeral Numero --------------- 0 zéro (nota …


26
Había una anciana
Su objetivo es escribir un programa que imprima el siguiente poema exactamente como aparece aquí: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled …

23
Octágonos de arte ASCII
Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

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.