Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 2 años . Las computadoras no crean números...
Para resolver el problema de detención , se le da una descripción de un programa y debe determinar si terminará o no. Nunca puede hacer esto para todos los programas. Sin embargo, para programas como (en brainf *** ): > Obviamente se detendrá, y para programas como: +[] Obviamente no lo...
En esta pregunta , se define un mapeo entre EBCDIC y un superconjunto de ISO-8859-1. Su tarea es construir una red de compuertas NAND de dos entradas que tomarán ocho entradas que A1, A2, A4, ..., A128representan un carácter EBCDIC y devolverán ocho salidas B1, B2, B4, ..., B128que representan el...
Escriba un programa que tome un árbol binario como entrada y genere el nodo más profundo y su profundidad. Si hay un empate, imprima todos los nodos involucrados, así como sus profundidades. Cada nodo se representa como: T(x,x) T(x) T donde Tes el identificador de uno o más caracteres...
El reto Para un conjunto dado de n enteros, escriba un programa que genere su índice lexicográfico. Las normas La entrada solo debe ser un conjunto de enteros no negativos únicos separados por espacios. Debe generar el índice lexicográfico (rango 0 a n! -1 inclusive) de la permutación. No se...
Imagine un cubo que podamos cortar en cubos más pequeños sin piezas restantes. Averigua cuántos cubos puede cortar un cubo. Por ejemplo, un cubo se puede cortar en 8, 27 (obviamente 3er potencias de enteros) y 20 (19 cubos pequeños más uno ocho veces el tamaño de los otros, ver imagen). Vea aquí...
Los grupos son una estructura muy utilizada en matemáticas y tienen aplicaciones en informática. Este desafío de código se trata del menor número de caracteres para crear una tabla de grupo para el grupo aditivo Z n . Cómo se construye la tabla: para Z n , los elementos son {0, 1, 2, ..., n-1}. La...
Introducción Considere el proceso de tomar un número entero positivo n en alguna base b y reemplazar cada dígito con su representación en la base del dígito a la derecha. Si el dígito a la derecha es a 0, use la base b . Si el dígito a la derecha es un 1, use unario con 0 como marcas de...
Tarea Escriba un programa para determinar la nota que suena, junto con cuántos centavos fuera de tono, de una cuerda sintonizada a una frecuencia dada y presionada hacia abajo en un punto dado. En aras de la simplicidad, suponga que la frecuencia del sonido producido y la longitud de la cuerda a...
Este es un desafío adicional para el desafío de generar rompecabezas Loopy . Es posible que desee resolver este desafío antes de intentar el desafío más difícil en el enlace anterior. El objetivo de este desafío es validar la solución a un rompecabezas en bucle. Tome toda la documentación sobre...
Después de su desastroso paseo en canoa , terminó cayéndose de una cascada al final de los rápidos del río. Tu canoa explotó, pero lograste sobrevivir a la explosión. Sin embargo, su viaje por el río se desvió completamente del mapa: ahora se ha encontrado perdido en medio de un bosque....
Lo que debe hacer para ganar este desafío es escribir el script "timeago" más corto que genere la cantidad de décadas, años, semanas, días, horas, minutos y segundos entre una marca de tiempo Unix determinada y el tiempo en que se ejecuta el script. Debe dar la diferencia de tiempo en "los...
Algunos antecedentes Las barras de conteo son pequeñas barras (3-14 cm de largo) que fueron utilizadas por matemáticos de muchas culturas asiáticas durante más de 2000 años para representar cualquier número entero o fracción. (En este desafío nos centraremos en enteros sin signo). También había...
Tengo un programa que genera código Brainfuck formateado. Ejecuto mi programa ./example "S" y la salida es +[>+ < +++ ] >--. que imprime S en Brainfuck. Su objetivo es escribir un programa que acepte una cadena como entrada y salida del código fuente en otro idioma que imprima...
La distancia de edición (o Levenshtein) entre dos cadenas es el número mínimo de inserciones, eliminaciones y sustituciones de un solo carácter necesarias para transformar una cadena en la otra. Si las dos cadenas tienen una longitud n cada una, es bien sabido que esto puede hacerse en tiempo O (n...
La ubicua pantalla numérica de 7 segmentos puede mostrar inequívocamente los 16 dígitos hexadecimales como se muestra en esta wikipedia .gif Las entradas para este desafío crearán un diagrama de circuito utilizando puertas lógicas NAND que transforman los cuatro bits de un dígito hexadecimal en...
Cuando buscas algo en Google , aparece convenientemente un mensaje cerca de la parte superior de la página que dice algo así About 53,000,000 results (0.22 seconds). (Los números cambian dependiendo de lo que se buscó, por supuesto). En este desafío, escribirá un programa que dibuje un gráfico...
Informacion Cada uno de los números del 1 al 9 representa una celda en el vecindario de Moore , siendo 5 la celda central. Entonces: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} El reto Puede tomar datos a través de STDIN, ARGV o...
Antecedentes El mosaico de Fibonacci es un mosaico de la línea (1D) que utiliza dos segmentos: uno corto, S y uno largo, L (su relación de longitud es la relación de oro, pero eso no es relevante para este desafío). Para que un mosaico que utiliza estos dos prototipos sea realmente un mosaico de...
El desafío es hacer un programa que clasifique una lista de palabras, solo que las palabras deben estar en el orden de un alfabeto dado al azar. Su programa aceptará una cadena de palabras separadas por comas y un nuevo alfabeto. Su programa mostrará cada palabra de la misma manera en el nuevo...