Preguntas etiquetadas con kolmogorov-complexity

15
Calcular dígitos de Pi

Esta es una tarea algo diferente. Calcule 1024 dígitos hexadecimales de π, comenzando en el lugar hexadecimal número 1024. Formalmente: su programa debería completarse en menos de 1 minuto y producir el siguiente resultado:

15
¡Sonrisa! Sólo sonríe

Es bien sabido que Brainf * ck es muy malo para los problemas de complejidad de Kolmogorov, por ejemplo, requiere alrededor de 100 caracteres solo para imprimir "Hola mundo". Sin embargo, puede haber textos en los que Brainf * ck es muy bueno. Su tarea ahora es escribir un programa que no tenga...

15
Codificar una página de códigos

Introducción Una página de códigos asigna valores enteros a un carácter específico. Podemos visualizar una página de códigos como esta: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + --- + El | El | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B |...

15
Imprime / imprime todos los números positivos en los que cada subcadena de varios dígitos en su representación decimal también es primo.

Tarea Su tarea es imprimir o generar todos los números positivos en los que cada subcadena de varios dígitos en su representación decimal también es primo. Si el número tiene al menos 2 dígitos, esto implicaría que el número en sí también debe ser primo. Ejemplo 6197es en la secuencia porque...

15
¿Cuántos años tiene ese mapa?

Referenciando a xkcd 1688 : Su tarea es deducir la antigüedad de un mapa haciendo preguntas al usuario. Estas preguntas deben ser exactamente las mismas que en la guía xkcd, excepto por las mayúsculas y las nuevas líneas adicionales. Además, debe darle al usuario algunas opciones para elegir, que...

15
Convolución Binaria

Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando sea...

15
Reproduce el sonido de Pi

Sí, leíste bien el título. reproduce el sonido de pi. Más específicamente, por cada dígito de pi en los primeros 1000, asigne una nota musical y envíe la melodía resultante a un archivo. Básicamente, cada dígito se convierte en una nota en la escala C mayor (básicamente la escala normal)....

15
Convertir entrada a dirección

Desafío Dada la entrada en la forma <n1>, <n2>en que el número puede ser -1, 0 o 1, devuelve la dirección cardinal correspondiente . Los números positivos se mueven hacia el este en el eje xy hacia el sur en el eje y, los números negativos se mueven hacia el oeste en el eje xy hacia el...

15
Crear un programa de loros

Dada una entrada, genera esa entrada seguida de una nueva línea sin fin. La entrada será una cadena que consta solo de caracteres ASCII imprimibles ( 0x20-0x7E) y líneas nuevas ( 0x0A). Si la entrada es longitud 0, genera interminablemente nuevas líneas. Este es el código de golf, por lo que...

15
AZ en 10, ¿lo ves?

Como seguimiento de mi desafío anterior, ¡ cuente hasta 20 con palabras! , una vez más, utilizaremos la lista de palabras de ese desafío para realizar otra tarea. Esta vez, usarás exclusivamente: https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt Para elegir 26...

15
Igualdad de oscilación

Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

14
Una antigua bendición irlandesa

No sé quién acuñó estas palabras, y no soy irlandés, pero te doy una bendición irlandesa: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet again May God hold you in the hollow of His...

14
¿Cual es tu signo del zodiaco?

Escriba un programa que tome una fecha de nacimiento (mes y día del mes) como entrada y haga salir el signo, elemento y calidad correspondientes del zodiaco occidental . Para los propósitos de este desafío, estos se definen exactamente como en la tabla en la página de Wikipedia vinculada: Sign...

14
Hazme un árbol del alfabeto

Introducción En la mayoría de las fuentes de todos los caracteres del alfabeto en mayúsculas, además BDOcuenta con líneas individuales de aproximadamente tocar algunas de las cuatro esquinas del rectángulo de delimitación del personaje: ACEFGHIJKLMNPQRSTUVWXYZ. Por ejemplo, las dos patas de un...

14
Contando cadenas de Cunningham

Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre números...