Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 2 años . El objetivo de este rompecabezas es...
Introducción La mayoría de ustedes está familiarizado con el algoritmo de clasificación de fusión para ordenar una lista de números. Como parte del algoritmo, se escribe una función auxiliar llamada mergeque combina dos listas ordenadas en una lista ordenada. En el pseudocódigo similar a Python,...
Antecedentes Un poliomino se llama L-convexo , si es posible viajar desde cualquier mosaico a cualquier otro mosaico por un camino en forma de L, es decir, un camino que va en las direcciones cardinales y cambia de dirección como máximo una vez. Por ejemplo, el poliomino de 1s en la figura 0 0 1...
Un podómetro simple puede ser modelado por un péndulo con dos interruptores en lados opuestos: uno en x = 0 y otro en x = l . Cuando el péndulo contacta con el interruptor lejano, se puede suponer que el ambulador ha dado medio paso. Cuando entra en contacto con el interruptor cercano, se completa...
Introducción Observemos la siguiente matriz: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Un grupo consta de los mismos dígitos uno al lado del otro. En la matriz anterior, hay 5 grupos diferentes: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1,...
Un montón , también conocido como cola prioritaria, es un tipo de datos abstracto. Conceptualmente, es un árbol binario donde los hijos de cada nodo son más pequeños o iguales al nodo en sí. (Suponiendo que se trata de un montón máximo). Cuando se empuja o hace estallar un elemento, el montón se...
Inspirado en esta publicación de StackOverflow. Introducción El trabajo de Bob es crear hojas de cálculo y organizarlas. Muy pocos conocen la forma en que los organiza, excepto Bob, pero crea una lista de cada una de las hojas de cálculo que pertenecen al mismo grupo. Hay una gran cantidad de...
Dada una matriz entera de al menos dos elementos, genera el vector matriz (definido a continuación) de la matriz. Para calcular el vector matriz , primero gire a través de la nmatriz de entrada de tamaño para crear una matriz de tamaño n x n, con el primer elemento de la matriz siguiendo la...
Su desafío hoy es escribir un programa o función que tome una lista ly dé las posiciones en las lque laparece cada elemento sucesivo de ordenado. En otras palabras, muestre el índice del valor más pequeño, seguido del índice del segundo valor más pequeño, etc. Puede suponer que la matriz de...
Dada una lista de listas, encuentre la lista más corta que sea una sublista contigua de exactamente una lista. Por ejemplo si tuviéramos [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] la sublista contigua más corta sería [3,4]ya que solo aparece en la segunda lista. Si no hay una sublista...
Tome tres entradas, una cadena de texto T; una cadena de caracteres para reemplazar F; y una cadena de caracteres para reemplazarlos con R,. Para cada subcadena de Tcon los mismos caracteres (sin distinción entre mayúsculas y minúsculas) que F, reemplácelos con los caracteres en R. Sin embargo,...
Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el...
Se le dará una matriz A de números enteros en 2-D, y una longitud N. Su tarea es encontrar dentro de la matriz la línea recta (horizontal, vertical o diagonal) de N elementos que produce la suma total más alta, y devolver esa suma . Ejemplo N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1...
Introducción Supongamos que tengo una lista de enteros, digamos L = [-1,2,2,1,2,7,1,4] . Me gusta tener equilibrio en mi vida, así que estoy feliz de ver que tiene tantos elementos extraños como elementos pares. Además, también tiene el mismo número de elementos en todas las clases de módulo de 3...
Para otro desafío que estoy escribiendo, necesito verificar que los casos de prueba se puedan resolver con enteros acotados. Específicamente, necesito verificar lo siguiente, para una matriz no Aentera de enteros y un ancho de bit entero n: Todos los enteros aen Asatisf -2**(n-1) <= a <...
Dadas dos listas diferentes de enteros no negativos, devuelve la lista que tiene el máximo más alto (p [4, 2], [3, 3, 1] -> [4, 2]. Ej .). Si ambos tienen el mismo máximo, devuelva la lista que contiene más instancias de este máximo (por ejemplo [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4, 2,...
Se le dará una matriz cuadrada de números enteros M y otro número entero positivo n , estrictamente menor que el tamaño de M . Su tarea es generar todas las submatrices cuadradas de M de tamaño n . Para los fines de este desafío, una sub-matriz cuadrada es un grupo de adyacentes filas y columnas...
Dada una cadena l, encuentre todas las subcadenas palindrómicas pde l(incluidas las cadenas duplicadas y de un solo carácter). A continuación, reorganice todas las subcadenas en pun palíndromo válido (puede haber múltiples respuestas correctas). Si no es posible reorganizar pen un solo palíndromo,...
Entonces, su tarea es tomar un bloque de 3x3 donde -estén los espacios en blanco medios y *los espacios llenos medios, por ejemplo: -** -*- *-* y reorganizar el bloque para que *forme una X, así: *-* -*- *-* Entrada: 3x3 cuadrados como los anteriores, pueden ser 3 líneas, una matriz, o como...
Descripción: Dadas xy las yposiciones de dos círculos junto con su radiisalida del área de intersección de los dos círculos. Entrada: Se le dará la siguiente entrada: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent...