Hay un problema realmente importante en los autómatas celulares llamado el problema Mayoritario : El problema mayoritario o la tarea de clasificación de densidad es el problema de encontrar reglas de autómatas celulares unidimensionales que realicen con precisión el voto mayoritario. ......
El reto Dada una entrada entera xdonde 1 <= x <= 255, devuelve los resultados de potencias de dos que, cuando se suman, dan x. Ejemplos Dada la entrada: 86 Su programa debería generar: 64 16 4 2 Entrada: 240 Salida: 128 64 32
Un cuadrado latino es un cuadrado que tiene símbolos en las filas o columnas sin repetida: . 13420 21304 32041 04213 40132 Y como muchos jugadores de Sudoku saben, no necesitas todos los números para deducir los números restantes. Su desafío es comprimir un cuadrado latino en la menor cantidad...
El sistema de números ordinales es un sistema con números infinitos. Muchos números infinitos. Tantos números infinitos que literalmente no tiene un infinito para representar su propia infinitud. La imagen de arriba da una pequeña idea de cómo funcionan. Un número ordinal ( construcción de von...
Elija a su famoso informático famoso o pionero de la informática que nació en 1942 o antes (ya que 1943 marca el comienzo de la creación de la "primera" computadora ). Deben tener una página de Wikipedia u otro sitio que enumere su año de nacimiento y que explique cómo se relacionan sus logros con...
En este desafío, creará un algoritmo de compresión de vista previa de imagen. Su objetivo es reducir un archivo de imagen arbitrario a una imagen de vista previa de 4 KiB, que se puede utilizar para identificar rápidamente imágenes con muy poco ancho de banda. Debe escribir dos programas (o un...
Hemos tenido muchos desafíos de quine , pero muchos de los formatos de quine son similares, creemos alguna variación en nuestras quines. Su tarea es crear una selección de programas en el mismo idioma (al menos 2), todos los cuales generan su propio código fuente, sin embargo, ninguno de estos...
Una quina frágil Una quina frágil es una quine que satisface la propiedad de tener cada subcadena hecha mediante la eliminación de un solo carácter, cuando se evalúa, produce un error. Por ejemplo. Si su programa asdfes una quine, entonces para que sea frágil, deben fallar los siguientes...
Escriba dos programas en forma de triángulo (es decir, pirámide). El primero debe ser un triángulo de texto apuntando hacia arriba con un ancho base mínimo de tres caracteres. Entonces tendría una estructura como X XXX o X XXX XXXXX o X XXX XXXXX XXXXXXX o más grande Cada uno de los...
Para una imagen N por N , encuentre un conjunto de píxeles de modo que no haya distancia de separación más de una vez. Es decir, si dos píxeles están separados por una distancia d , entonces son los únicos dos píxeles que están separados exactamente por d (usando la distancia euclidiana ). Tenga en...
Se le proporciona una función Rand5 (). Esta función devuelve enteros perfectamente aleatorios (distribución igual) entre 1 y 5. Proporcione la función Rand7 (), que usa Rand5 () para producir enteros perfectamente aleatorios entre 1 y
Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...
Excluyendo programas triviales, ¿qué código compila en la mayor cantidad de idiomas? (Con "trivial" me refiero a excluir respuestas como el programa vacío o el texto que se repetirá directamente). El siguiente código aparentemente se compila en todos los siguientes lenguajes de programación (e...
Su tarea es escribir un programa o función que pueda llenar un rectángulo dado con números primos. El widthy heightdel rectángulo será la entrada. La salida debe ser una lista de heightcadenas que consta de widthdígitos y espacios. Cada secuencia de dígitos horizontal (de izquierda a derecha) y...
Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...
La Enciclopedia en línea de secuencias enteras (OEIS) es una base de datos en línea de secuencias enteras. Contiene casi 280000 secuencias de interés matemático. Ejemplos de secuencias: enteros positivos ( A000027 ) números primos ( A000040 ) Números de Fibonacci ( A000045 ) Su tarea es...
Desafío policías El desafío de los ladrones Encuentra una respuesta vulnerable. Es decir, una respuesta que aún no se ha descifrado y que tampoco es segura . Descifrarlo descubriendo su lenguaje. Es decir, encuentre cualquier idioma en el que el programa dado sea un programa válido (sujeto a las...
Su reto es escribir N fragmentos de código de tal manera que, al concatenar el primer K ≥ 1 en conjunto, producen el número K . Cuanto mayor sea N , mejor. Aquí está el truco: no puedes usar ningún personaje más de una vez en tus fragmentos. Reglas Puede usar el mismo personaje varias veces en...
Usando los 74 caracteres de la cadena de cápsulas del tiempo 2016 H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% escribir fragmentos de código N en el mismo idioma donde: Las salidas del primer fragmento 1. Las salidas del segundo fragmento 2. Las salidas del...
Su tarea: dada una cadena de entrada, determine si la representación binaria de esa cadena no tiene 4 1so 0s en una fila, en ninguna parte. Además, su código en sí mismo no debe contener ninguna ejecución de este tipo de cuatro seguidas. Casos de prueba String Binary Result U3 01010101 00110011...