Preguntas etiquetadas con arrays

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 …

12 algorithms  arrays 

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 gustaría saber si hay una reducción en la consulta …

11 algorithms  arrays  algorithm-design 

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 ejecución o …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

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 …

10 terminology  reference-request  sorting  arrays 

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 tiempo? ii) Dado ¿puedes encontrar en tiempo?AAABBBO(n)O(n)O(n)BBBAAAO(n)O(n)O(n) …

9 algorithms  arrays  permutations 

Queremos un algoritmo que, dada una matriz de longitud nnn de enteros, encuentre la diferencia mínima entre dos enteros en la matriz. Uno de estos algoritmos es ordenar la matriz y verificar pares de números adyacentes. Esto lleva tiempoO(nlogn)O(nlog⁡n)O(n\log n). ¿Hay una forma más rápida, por ejemplo, un O(n)O(n)O(n) ¿algoritmo?

8 algorithms  arrays 

Supongamos que me dan una serie de nortenorten enteros de ancho fijo (es decir, caben en un registro de ancho www), una1,una2, ...unanorteuna1,una2,...unanortea_1, a_2, \dots a_n. Quiero calcular la sumaS=una1+ ... +unanorteS=una1+...+unanorteS = a_1 + \ldots + a_n en una máquina con aritmética de complemento a 2, que realiza adiciones …

8 algorithms  arrays  integers  numerical-analysis 

Se nos da un conjunto de frutas. Cada fruta tiene un precio y un contenido de vitaminas ; asociamos la fruta con el par ordenado . Ahora tenemos que organizar estas frutas de tal manera que la lista ordenada contenga los precios en orden ascendente y el contenido de vitaminas …

8 algorithms  arrays  constraint-programming  subsequences