Los autómatas celulares son realmente fascinantes. Los que generalmente se mencionan son los binarios, es decir, los representables por un número. Sin embargo, esos, en mi opinión, se han hecho a la muerte. Las AC ternarias son más interesantes, ¡pero tenemos que considerar todas las ASCII! ¡Qué...
Fondo El peso de Hamming de un entero es el número de unos en su representación binaria. Para este desafío, los enteros se representan con 32 bits y no están firmados. Reto Dado un número entero entre 0 y 2 ^ 32-1 (no incluido), genera un número entero diferente dentro del mismo rango y también...
Tu tarea es hacer un bot que juegue Atomas , con la puntuación más alta. Cómo funciona el juego: El tablero de juego comienza con un anillo de 6 "átomos", con números que van desde 1hasta3 . Puede "jugar" un átomo entre dos átomos, o en otro átomo, dependiendo del átomo mismo. Puede tener un...
Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python para resolver esto, así que...
Escriba el código más corto para invertir el orden de bits de un entero de 32 bits. Reglas: Se supone que la entrada es un entero válido o equivalente de cadena si su idioma no admite valores numéricos (por ejemplo, Windows Batch). La salida debe ser un entero válido o una cadena equivalente si...
Introducción XOR es una puerta lógica digital que implementa un exclusivo o. La mayoría de las veces, esto se muestra como ^. Los cuatro resultados posibles en binario: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 Esto también puede verse como módulo de adición 2 en binario. En decimal, necesitamos...
Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los cuales se...
¿Sabía que un número pequeño puede tomar prestados bits de un número mayor? Aquí hay un ejemplo. Digamos nuestros dos números 5 y 14. Primero, escríbalos en binario: 5 14 000101 001110 En primer lugar tomamos el más pequeño en poco lejos del mayor número, y se lo damos a los más pequeños fuera...
Definimos la función g como g (n) = n XOR (n * 2) para cualquier número entero n> 0 . Dado x> 0 , encuentre el entero más pequeño y> 0 tal que g k (y) = x para algunos k> 0 . Ejemplo x = 549 549 = 483 XOR (483 * 2) (as binary: 1000100101 = 111100011 XOR 1111000110) 483 = 161 XOR...
La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo" * Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un bucle infinito de acuerdo...
Introducción Cada número racional entre 0 y 1 puede representarse como una secuencia periódica de bits. Por ejemplo, la representación binaria de 11/40 es 0.010 0011 0011 0011 ... donde la 0011parte se repite indefinidamente. Una forma de encontrar esta representación es la siguiente. Comience...
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...
Un bit de paridad es una de las formas más simples de suma de verificación. Primero, debes elegir la paridad, par o impar. Digamos que elegimos incluso. Ahora, necesitamos un mensaje para transmitir. Digamos que nuestro mensaje es "Foo". Esto está escrito en binario como: 01000110 01101111...
Problema: Encuentre el número de ceros a la izquierda en un entero con signo de 64 bits Reglas: La entrada no se puede tratar como una cadena; puede ser cualquier cosa donde las operaciones matemáticas y bit a bit conducen el algoritmo La salida se debe validar con la representación de número...
Wise es un lenguaje simple bit a bit que diseñé hace un tiempo. Se basa en las operaciones bit a bit de Python . Tiene varias operaciones, la mayoría de estas son iguales o muy similares al símbolo equivalente en Python. : Duplicar la parte superior de la pila. ? Gire la parte superior de la pila...
En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
Su tarea es descomponer un número usando el formato a continuación. Esto es similar a la conversión de base, excepto que en lugar de enumerarla digitsen la base, enumera la values, de modo que la lista se suma a la entrada. Si la base dada es n, entonces cada número en la lista debe estar en...
En este desafío planteado por xnor, se nos pidió implementar la multiplicación XOR. En este desafío, el objetivo es encontrar los primeros nprimos XOR. Los primos XOR son muy similares a los primos regulares como se puede ver en las siguientes definiciones: Definición de número primo: un número...
Me gusta jugar golf dc, pero a veces estoy frustrado porque dcno tiene operaciones bit a bit. Desafío Proporcionar cuatro funciones con nombre que implementan el equivalente de las operaciones c bit a bit &, |, ~y ^(bitwise AND, OR, NOT y XOR). Cada función tomará dos operandos ( ~toma solo...