Su tarea es aceptar como entrada dos secuencias de genes y una secuencia de "puntos de cruce", y devolver la secuencia de genes que resulta de los cruces indicados. Lo que quiero decir con esto es, digamos que tiene las secuencias [A, A, A, A, A, A, A]y [Z, Z, Z, Z, Z, Z, Z], y cruce los puntos de...
Antecedentes Stack Cats es un lenguaje esotérico reversible creado por Martin Ender. Cada comando en Stack Cats es el inverso de sí mismo (representado como un carácter simétrico, como -_:T|), o tiene su comando inverso (representado como la imagen especular, como () {} [] <>). Stack Cats...
En el pasado, los marcadores automáticos usaban tarjetas perforadas con una columna para cada dígito del número que se marcaría. Las columnas tenían siete filas. Las primeras tres filas representaban los números (1,2,3), (4,5,6) y (7,8,9) respectivamente. Las últimas tres filas giraron esta...
Tarea Dados 2 enteros positivos ny k, donde n > k, emiten el número de extracciones de un conjunto de nelementos distinguibles a un conjunto de kelementos distinguibles. Definición Una función f: S → T se llama surjection si por cada t∈T hay s∈S tal que f (s) = t. Ejemplo Cuando n=3y k=2,...
Comencemos redefiniendo un reflejo de un personaje en una matriz de caracteres en 2-d: Dada una matriz cuadrada de caracteres en 2-d con letras alfabéticas en minúsculas distintas, defina un reflejo de una letra en la matriz como intercambiándola con el carácter directamente enfrente del centro...
Escriba una función o programa que codifique una cadena en un código de barras de formato Código 39 , donde cada carácter se codifica como cinco barras separadas por cuatro espacios. O dos de las barras y uno de los espacios son anchos y otros son estrechos (códigos 10 * 4), o tres de los espacios...
Inspirado en la lección APL de la semana pasada . Dado un mapa de asientos en 2D en mayúsculas y una lista de clientes en 1D, devuelva el mapa de asientos y la lista de clientes, pero modifique de la siguiente manera (para indicar los asientos ocupados y los clientes sentados): Para cada letra...
Los 21 peinados del apocalipsis Dada una lista de números entre 1 y 21 (o 0 y 20) genera un dibujo "cosido" de las siguientes caras ( consulte las reglas para la información de costura ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o)
Probablemente esté familiarizado con la secuencia de Fibonacci donde los dos primeros términos son 0, 1(o a veces 1, 1) y cada término posterior es la suma de los dos anteriores. Comienza así: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... A veces, la secuencia contiene números que tienen un patrón...
Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo...
Todos sabemos que muchos ejercicios solo afectan a la mitad de su cuerpo, por lo que debe hacerlos dos veces, una para cada lado. Dichos ejercicios tienen dos contrapartes, uno para el lado izquierdo y otro para el derecho. Sin embargo, no es necesario ejecutar las dos contrapartes...
Definiciones El anillo k th de una matriz cuadrada de tamaño N , donde 1 ≤ k ≤ techo (N / 2) es la lista formada por los elementos de las filas y columnas k th y (N-k + 1) th , pero sin el primer y último elemento k-1 . Ejemplo: Matriz: 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4...
Dado un conjunto de números con length >=3ylength % 3 == 0 [1, 2, 3, 4, ...] Lo dividirá en sub-matrices de longitud 3 [[1, 2, 3], [4, 5, ...], [... Y devolver una matriz con [0] => La cantidad de casos en la submatriz donde todos los números son iguales [1] => En caso de que todos...
Antecedentes Hace tres años, este tipo Tom Murphy se le ocurrió pensar en extender la idea de un acrónimo a todas las palabras en un idioma y llamó a esto un portmantout ( portmanteau plus tout [francés para todos ]). Al definir el inglés como una lista de 108,709 palabras, logró encontrar una...
Definamos un lenguaje simple que opera en un solo valor de 8 bits. Define tres operaciones bit a bit (la explicación del código supone una valuevariable de 8 bits ): !Negar el bit menos significativo ( value ^= 1) <Ajuste de desplazamiento a la izquierda ( value = value << 1 | value...
Introducción En un chat privado, un amigo mío aparentemente se topó recientemente con un sistema de seguridad que tiene las siguientes dos restricciones en sus pines válidos: Cada dígito debe ser único (es decir, "1" solo puede aparecer una vez) El orden de los dígitos no importa ("1234" =...
Dada una cadena, su tarea es contraerla en una estructura en zigzag como se describe a continuación. Doblar en un zigzag Tomaremos la cadena "Mississippi"como ejemplo: Primero, muestre el prefijo más largo que consta solo de caracteres únicos: Mis Cuando llegue al primer carácter duplicado C...
Parece que a muchas personas les gustaría tener esto, ¡así que ahora es una secuela de este desafío ! Definición : una potencia prima es un número natural que puede expresarse 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,...
Eres un pez en un estanque que necesita sobrevivir comiendo otros peces. Solo puedes comer pescado que sea del mismo tamaño o más pequeño que tú. Debe crear un programa que tome un banco de peces como entrada ordenada. A partir de esto, debe calcular cuántos peces puede comer y, en última...
En una pregunta de stackoverflow ahora eliminada, alguien publicó lo siguiente: Escriba un programa o función para imprimir patrones alternos *y #basados en un número entero dado n. Algunos ejemplos: Entrada: n=1 Salida: * Entrada n=5 Salida: *#### ###** ***## ###** *#### Entrada:...