Estaba navegando por Stackoverflow y vi esta pregunta sobre cómo colocar un mosaico en un rectángulo MxN, y pensé que sería genial para jugar al golf. Aquí está la tarea. Dadas las dimensiones M y N, escriba un programa que muestre de cuántas maneras únicas puede rectificarse un rectángulo MxN (N...
Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le darían los...
El reto Considere el siguiente diagrama del Fifteen Puzzle en su estado resuelto: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |...
Definición : una potencia prima es un número natural que se puede expresar en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada una potencia principal p n > 1, devuelve la potencia principal p. Casos de prueba : input output 9 3 16 2 343 7 2687 2687 59049...
La tarea Supongo que a todos les encanta la generación automática de código y ahorrar algo de tiempo durante el trabajo. Tienes que crear muchas clases y miembros durante el día y no quieres crear todos esosgetters manualmente. La tarea es escribir un programa o función que genere...
Definición Un "triángulo entero" es uno con coordenadas enteras. Por ejemplo, el siguiente triángulo es un triángulo entero: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarea El objetivo de este desafío es contar todos los triángulos enteros (hasta la congruencia) con...
Tom implementará un nuevo lenguaje de programación de su invención. Pero antes de comenzar a trabajar en él, quiere saber si su lenguaje debe ser sensible a mayúsculas o no. Por un lado, la insensibilidad a mayúsculas y minúsculas parece más fácil de implementar para él, pero le preocupa que pueda...
El problema del cambio de monedas está muy bien documentado. Dado un suministro infinito de monedas de denominaciones x_1que x_mes necesario encontrar el número de combinaciones que suman y. Por ejemplo, dado x = {1,2,3}y y = 4tenemos cuatro
Haga un código que tome una lista y un número como entrada, y genere todas las combinaciones posibles con la longitud del número. Por ejemplo, con la lista {0,1} y el número 2 : 00 01 10 11 Su programa no tiene que esperar caracteres dos veces o más a menudo en la lista, como...
Aquí hay un rompecabezas de programación para ti: Dada una lista de pares de cadenas y números correspondientes, por ejemplo [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], genera otra lista que tendrá solo las cadenas de la siguiente manera: El recuento total de cualquier cadena debe...
Este desafío hará que cuente pseudo- polyforms en el mosaico cuadrado desaire . Creo que esta secuencia aún no existe en el OEIS , por lo que este desafío existe para calcular tantos términos como sea posible para esta secuencia. Actualización: esto ahora está en el OEIS como A309159 : Número de...
Su entrada será una cadena que consiste en pequeñas letras en inglés. Su tarea es determinar el número de permutaciones distintas de la cadena original que son un palíndromo. La cadena de entrada tiene hasta 100 letras. En el caso de una cadena más larga, el resultado podría ser muy grande, por...
La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son diferentes. Dejado Pser una cadena binaria de longitud ny Tser una cadena binaria de longitud 2n-1. Podemos calcular las ndistancias de Hamming entre Py cada...
Imagine un río recto y un camino que cruza el río n veces a través de puentes. El camino no gira sobre sí mismo y es infinitamente largo. Este camino se consideraría un meandro abierto. Un meandro abierto es una curva abierta, que no se cruza a sí misma y se extiende infinitamente en ambos...
Un circuito booleano en TCS es básicamente un DAG que consiste en compuertas And, Or, Not, y por lo que se conoce como "integridad funcional", pueden calcular todas las funciones posibles. Por ejemplo, este es el principio básico en una ALU . Desafío: cree un circuito para determinar si un...
Guión Estoy usando la pantalla de bloqueo de coincidencia de patrones y lamentablemente olvidé mi patrón. Me gustaría saber cuánto tiempo necesitaré para desbloquearlo. Aquí están las especificaciones de la pantalla de bloqueo de Google, que utilizaremos para este desafío. Cada 5 códigos...
Antecedentes Una matriz binaria de Hankel es una matriz con diagonales oblicuas constantes (diagonales de pendiente positiva) que contiene solo 0sy 1s. Por ejemplo, una matriz de Hankel binaria 5x5 se parece a a b c d e b c d e f c d e f g d e f g h e f g h i donde a, b, c, d, e, f, g, h, ison...
Dada una lista de enteros, genera el número de permutaciones de los enteros, con permutaciones indistinguibles contadas una vez. Si hay nnúmeros enteros, y cada grupo de números indistinguibles tiene longitud n_i, esto esn! / (n_1! * n_2! * ...) Reglas La entrada será alguna forma de lista como...
Un número poligonal es el número de puntos en un k-gon de tamaño n. Se le dará ny k, y su tarea es escribir un programa / función que genere / imprima el número correspondiente. Puntuación Este es el código de golf . La solución más corta en bytes gana. Ejemplo El 3número del hexágono rd (...
Esta noche, mi prometida me llevó a cenar para celebrar mi cumpleaños. Mientras estábamos fuera, escuché que Happy Birthday cantaba a 5 invitados diferentes (incluido yo mismo), en un restaurante lleno de 50 personas. Esto me hizo preguntarme: el problema original del cumpleaños (encontrar la...