Considere dos ordenados arrays de enteros y de tamaño y , respectivamente, con . Por ejemplo , .Y m n m < n X = ( 1 , 4 ) Y = ( 2 , 10 , 11 )XXXYYYmetrommnortennm < nm<nm < nX= ( 1 , 4 )X=(1,4) X = (1,4)Y= ( 2 , 10 , 11 )Y=(2,10,11)Y = (2,10,11) Se dice que un juego es algún modo de...
Imagine que obtenemos una porción de una región montañosa, esto daría como resultado una forma similar a esta: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Como podemos ver, podemos representar esto (hasta cierto punto) con una secuencia de enteros. Para el...
Migrado desde el chat Dado número entero dos no vacío no negativo matrices A y B , responder a la cantidad de veces que A se produce como contigua, posiblemente superpuestos, submatriz en B . Ejemplos / Reglas 0. Puede que no haya submatrices A : [[3,1], [1,4]] B : [[1,4],...
Introducción: Colecciono rompecabezas retorcidos. La mayoría de los rompecabezas retorcidos son producidos y vendidos por compañías chinas. La mayoría de las compañías conocidas solicitan permiso de los diseñadores de rompecabezas para producir sus diseños y trabajar juntos para lograr un producto...
Tengo una lista de dígitos decimales: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 La lista de dígitos decimales se conoce como elementos. Podemos formar "fragmentos" a partir de estos elementos agrupando números idénticos y adyacentes. Quiero asignar a cada fragmento un número único, comenzando...
Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes not (a and b)) forall...
¿Hay alguna forma en Golfscript para reunir todas las diagonales de una matriz en una sola matriz? Por ejemplo, para la matriz [[1 2 3][4 5 6][7 8 9]] regreso [[7][4 8][1 5 9][2 6][3]] (no necesariamente en ese orden) y para ["ABCD""EFGH""IJKL"] regreso ["I""EJ""AFK""BGL""CH""D"] (No...
Promedio de dos listas Desafío Dadas dos listas de enteros positivos, determine si es posible reorganizar los elementos en dos nuevas listas de modo que las nuevas listas tengan la misma media aritmética (promedio). Entrada La entrada se puede tomar a través de STDIN o como argumentos de...
El reto Dada una n x mmatriz con n > 1y m > 1 llena de enteros 1 2 3 4 5 6 y una lista de enteros con exactamente tantos valores como 2x2bloques en la matriz ( (n-1)*(m-1)si necesita el número exacto) [1, 2] Salida de la matriz con cada 2x2bloque girado por el valor actual en la lista...
Esta es una pregunta de código de golf. Entrada Una lista de enteros no negativos en cualquier formato que sea más conveniente. Salida La misma lista en orden ordenado en el formato que sea más conveniente. Restricción Su código debe ejecutarse en tiempo O (n log n) en el peor de los casos,...
Aclaración: Básicamente, necesitas hacer esto La función totient de Euler tiene el nombre de phi. Intentemos calcular phi (8) Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos 8 7 6 5 4 3 2 1 Ahora encuentre qué números no comparten un factor con 8 (1 no cuenta) y...
Inspirado por esta pregunta y refinado por Luis Mendo . Desafío Dada una matriz 2D de enteros, cada fila tiene un valor máximo. Uno o más elementos de cada fila serán iguales al valor máximo de su fila respectiva. Su objetivo es determinar qué columna (s) contienen la mayoría de las entradas que...
Tarea Dados los recorridos de orden previo y posterior de un árbol binario completo, devuelva su recorrido en orden. Los recorridos se representarán como dos listas, ambas con n enteros positivos distintos, cada uno identificando un nodo de forma única. Su programa puede tomar estas listas y...
Parece que cualquier modificación simple de deltas usando una función consistente casi siempre se puede hacer de otra manera más corta , Dennis . Por lo tanto, la única solución que puedo imaginar para hacer esto más difícil es introducir algún tipo de función inconsistente. Clasificación. Su...
El resumen Cree un programa que genere una matriz de longitud aleatoria con números aleatorios, luego aplique una serie de reglas que alteren la matriz. Después de que se hayan aplicado las reglas, imprima la suma de la matriz a menos que se especifique lo contrario Configuración de matriz La...
Dada una lista de enteros no vacía, genera cada partición posible de la lista donde cada partición es una sublista no vacía. Entonces, para la lista, [1, 2, 3, 4]el resultado es: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3,...
Tarea: Devuelve una matriz con todos los pares posibles entre los elementos de una matriz. Ejemplo De a=["a", "b", "c", "d"];regreso b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Los pares pueden estar en cualquier orden siempre que se incluyan todas las combinaciones...
El periodde una cadena es el desplazamiento más corto distinto de cero, de modo que la cadena coincide con sí misma, ignorando cualquier parte que sobresalga. Entonces, por ejemplo, abcabcabtiene punto 3. Por convención, decimos que si no existe tal cambio, entonces una cadena tiene un período...
La entrada consiste en i filas con información de vecinos. Cada i ª fila contiene 4 valores, lo que representa el vecino de i a los del Norte , Este , Sur y Oeste direcciones, respectivamente. Por lo que cada valor representa un vecino en la dirección dada de la i ª fila, a partir de la fila 1, y...
Dada una lista de números [ a 1 a 2 ... a n ] , calcule la suma de todas las matrices Aᵢ donde Aᵢ se define de la siguiente manera ( m es el máximo de todos aᵢ ): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . . . . ....