Preguntas etiquetadas con kolmogorov-complexity

37
Generar 100 clases de Java Tuple

Escriba un script que escriba en la salida estándar, o el equivalente de su idioma, 100 líneas de código Java (válido) que comience con: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class...

37
¿Cuándo consigo mi sándwich?

Dada una de las siguientes entradas: Cebolla Dulce Pollo Teriyaki Pollo Asado al Horno Pechuga de pavo BMT italiano Atún Jamón Selva Negra Meatball Marinaragenera un número del 1 al 7 (o del 0 al 6) que representa el día de la semana en que obtiene ese acuerdo, comenzando con el lunes como el...

36
Cuentas ASCII básicas

Título alternativo: Cuenta tu sentencia de prisión en el muro Dado un número n, los resultados obtenidos se agrupan en el tradicional 5 por grupo y 50 por fila. Ejemplos 1 | | | | 4 4 |||| |||| |||| |||| 5 5 |||/ ||/| |/|| /||| 6 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/...

36
Contando cabras para dormir

Algunas personas cuentan ovejas para dormir. Otros cuentan cabras. Escriba un programa o función que tome un entero positivo N y produzca N-1 cabras despiertas seguidas de una cabra dormida, como si alguien estuviera contando N cabras y en el último se durmieron. Las cabras despiertas se ven...

36
Lista de versiones de Python

Python es el lenguaje de programación principal de más rápido crecimiento en la actualidad. Es el idioma más buscado por tercer año consecutivo, lo que significa que los desarrolladores que aún no lo usan dicen que quieren aprenderlo. [1] La razón de la popularidad de Python son sus muchas...

35
Snakify a String

Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII entre...

34
Crea una bola mágica 8

Cuando era niño, mi amigo tenía una bola mágica 8 a la que le hacíamos preguntas y veíamos cuál era el destino de esa pregunta. Reto Su desafío es escribir un programa (o función) que cuando se ejecuta (o se llama), genera (o devuelve) una respuesta aleatoria de las posibles respuestas a...

33
¿Es este número Loeschian?

Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...

33
Un algoritmo de "clasificación"

Hay un "algoritmo de ordenamiento", a veces llamado ordenamiento de Stalin, en el cual, para ordenar una lista, simplemente elimina elementos de la lista hasta que se ordena en orden creciente. Por ejemplo la lista [1, 2, 4, 5, 3, 6, 6] Cuando "ordenado" con Stalin se convierte en ordenar [1,...

33
Número de teléfono en palabras habladas

Gol Escriba un programa o función que traduzca un número de teléfono numérico en texto que lo haga fácil de decir. Cuando se repiten los dígitos, deben leerse como "doble n" o "triple n". Requisitos Entrada Una cadena de dígitos. Suponga que todos los caracteres son dígitos del 0 al...

33
Morse el año nuevo

Este es el desafío semanal n. ° 1. Tema: Procesamiento de audio Su tarea es escribir un programa, que escribe un archivo de audio en el disco (en un formato de su elección), que contiene el código Morse para 2015, es decir ..--- ----- .---- ..... Usted es libre de elegir cualquier tipo de...

33
¿Qué canción está sonando?

Inspirado en este xkcd Trabajas para Shazam y ellos tienen un proyecto para ti. Algunos clientes se quejan de que su aplicación ocupa demasiado espacio en su teléfono, por lo que quieren que codifique una versión lite de la aplicación. Desafortunadamente, su código existente solo puede entender...

32
Puntúa la rutina olímpica de balanceo de la vid de Tarzán

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...