Una estructura de datos de acceso aleatorio secuencial cuyo tamaño normalmente no se puede cambiar después de la creación.
Te dan una matriz de 2 n2n2n elementos una1, una2, ... , unnorte, b1, b2, ... bnortea1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n La tarea es intercalar la matriz, utilizando un algoritmo en el lugar para que la matriz resultante se vea como si1, una1, b2, una2, ... , bnorte,...
He terminado de desarrollar una aplicación para Android y tengo la intención de publicarla con GPL. Quiero que sea de código abierto. Sin embargo, la naturaleza de la aplicación (un juego) es que hace acertijos y tiene las respuestas codificadas en el recurso de cadena. ¡No puedo publicar las...
Me pregunto si hay una forma estándar de medir la "clasificación" de una matriz. ¿Se consideraría una matriz que tiene el número medio de posibles inversiones máximamente sin clasificar? Con eso quiero decir que está básicamente lo más lejos posible de ser ordenado o
¿Cuál sería la forma más rápida de hacer esto (desde una perspectiva algorítmica, así como una cuestión práctica)? Estaba pensando algo en las siguientes líneas. Podría agregar al final de una matriz y luego usar bubbleort, ya que tiene un mejor caso (matriz totalmente ordenada al inicio) que...
Me estoy preparando para una entrevista de codificación y realmente no puedo encontrar la forma más eficiente de resolver este problema. Digamos que tenemos dos matrices que consisten en números que no están ordenados. La matriz 2 contiene un número que la matriz 1 no tiene. Ambas matrices tienen...
Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . Quiero probar o refutar la existencia de un algoritmo que, dada una matriz de enteros, encuentra tres índices...
Estoy buscando una estructura de datos que empuje su elemento más antiguo / último si se inserta un nuevo elemento. Por ejemplo, vamos a Drepresentar la estructura. Dcontiene 3 elementos de los Number Dvalores predeterminados del tipo que se inicializarán en 1, 2y 3. D = [ 1 , 2 , 3 ]re=[1,2,3]D =...
Hace poco leí que es posible tener matrices que no necesitan inicializarse, es decir, es posible usarlas sin tener que perder tiempo tratando de establecer cada miembro en el valor predeterminado. es decir, puede comenzar a usar la matriz como si se hubiera inicializado por el valor predeterminado...
Hice esta pregunta en StackOverflow , pero creo que este es un lugar más apropiado. Este es un problema del curso de Introducción al algoritmo : Tiene una matriz con enteros positivos (la matriz no necesita ser ordenada o los elementos únicos). Sugiera un algoritmo para encontrar la mayor suma...
Quiero comenzar diciendo que esta NO es una pregunta de tarea. Estoy leyendo Introducción a los algoritmos, el famoso texto CLRS para ser un mejor programador. Estoy tratando de resolver los problemas y ejercicios dados en el libro por mí mismo. Estoy tratando de resolver el Ejercicio 10.1-2 del...
Suponga que tiene una matriz de tamaño n ≥ 6 quen≥6n \geq 6 contiene enteros de a , inclusive, con exactamente cinco repetidos. Necesito proponer un algoritmo que pueda encontrar los números repetidos en el tiempo . No puedo, por mi vida, pensar en nada. Creo que ordenar, en el mejor de los casos,...
Una aplicación clásica de divide y vencerás es resolver el siguiente problema: Dada una matriz de elementos distintos y comparables, cuente el número de pares de inversión en la matriz: pares modo que e .( i , j ) a [ i ] > a [ j ] i < ja[1…n]a[1…n]a[1\dots
Me he encontrado con una experiencia extraña en la programación en C. Considera este código: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Cuando compilo y ejecuto esto, no recibo ningún error o advertencia....
Supongamos que se me dan enteros de ancho fijo (es decir, caben en un registro de ancho w ), a 1 , a 2 , ... a n de modo que su suma a 1 + a 2 + ⋯ + a n = S también cabe en un registro de ancho .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww Me...
Escuché mucho esta pregunta de la entrevista y esperaba obtener algunas opiniones sobre cuáles podrían ser buenas respuestas: tiene un archivo grande de más de 10 GB y desea saber qué elemento se produce más, cuál es una buena manera ¿para hacer esto? Iterar y realizar un seguimiento en un mapa...
Se nos da una matriz con todo a [ i ] > 0 .a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 Ahora necesitamos encontrar cuántas sumas distintas se pueden formar a partir de sus submatrices (donde una submatriz es un rango contiguo de la matriz, es decir, para alguna j , k , la suma es la suma...
Dada una matriz de números naturales , donde es una constante, quiero responder en consultas de la forma: "¿cuántas veces aparece en la matriz entre los índices y "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj La matriz debe ser preprocesada en tiempo lineal. En particular, me...
En la discusión sobre esta pregunta , Gilles menciona correctamente que cualquier prueba de corrección de un algoritmo que usa matrices tiene que demostrar que no hay accesos de matriz fuera de los límites; dependiendo del modelo de tiempo de ejecución, esto provocaría un error de tiempo de...
Se le da una matriz de longitud . Cada elemento de la matriz pertenece a una de las clasesSe supone que debe reorganizar la matriz utilizando un número mínimo de operaciones de intercambio para que todos los elementos de la misma clase estén siempre agrupados, es decir, que formen una submatriz...
Estoy atrapado en este problema: Dada una matriz de los primeros números naturales permutados al azar, se construye una matriz , de modo que es el número de elementos de a que son más pequeños que . AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) Dado ¿puedes encontrar en...