Suffix-Array – Barcelona Geeks

El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] de longitud N , la tarea es encontrar el par de índices más pequeño (i, j) tal que el producto de los elementos en el subarreglo arr[i + 1, j – 1] sea coprimo con el producto del subarreglo arr[0, i] o el del subarreglo arr[j, N] . Si no existe … Continue reading «El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha»

Recuento de formas de dividir una string dada en dos palíndromos no vacíos

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar el número de formas de dividir la string S dada en dos strings palindrómicas no vacías. Ejemplos: Entrada: S = “aaaa” Salida: 4 Explicación: Posibles divisiones: {“a”, “aaaa”}, {“aa”, “aaa”}, {“aaa”, “aa”}, {“aaaa”, “a”} Entrada: S = “abacc” Salida: 1 Explicación: La única división posible es … Continue reading «Recuento de formas de dividir una string dada en dos palíndromos no vacíos»

Array de sufijos | Serie 1 (Introducción)

julio 5, 2022 Rudeus Greyrat

Recomendamos encarecidamente leer la siguiente publicación sobre árboles de sufijos como requisito previo para esta publicación. Búsqueda de patrones | Conjunto 8 (Introducción al árbol de sufijos) Una array de sufijos es una array ordenada de todos los sufijos de una string dada . La definición es similar a Suffix Tree, que se comprime de … Continue reading «Array de sufijos | Serie 1 (Introducción)»

Construya la array B como el último elemento que queda de cada array de sufijos obtenida al realizar las operaciones dadas en cada sufijo de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es imprimir el último elemento que queda de cada array de sufijos obtenida realizando la siguiente operación en cada sufijo de la array, arr[] : Copie los elementos de la array de sufijos en una array suff[] . Actualice el i -ésimo elemento de sufijo como … Continue reading «Construya la array B como el último elemento que queda de cada array de sufijos obtenida al realizar las operaciones dadas en cada sufijo de la array dada»

Array de sufijos | Conjunto 2 (algoritmo nLogn)

julio 5, 2022 Rudeus Greyrat

Dada una string , la tarea es construir una array de sufijos para la string dada. Una array de sufijos es una array ordenada de todos los sufijos de una string dada. La definición es similar a Suffix Tree , que se comprime de todos los sufijos del texto dado. Ejemplos: Entrada: str = “banana” … Continue reading «Array de sufijos | Conjunto 2 (algoritmo nLogn)»

Encuentra el número más pequeño más lejano en el lado derecho

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N . Para cada elemento de la array, la tarea es encontrar el índice del elemento más alejado de la array a la derecha que es más pequeño que el elemento actual. Si no existe tal número, imprima -1 . Ejemplos: Entrada: arr[] = {3, 1, 5, 2, 4} … Continue reading «Encuentra el número más pequeño más lejano en el lado derecho»

Contando k-mers a través de Suffix Array

julio 5, 2022 Rudeus Greyrat

Requisito previo: array de sufijos. ¿Qué son los k-mers? El término k-mer s generalmente se refiere a todas las posibles substrings de longitud k que están contenidas en una string. Contar todos los k-mers en las lecturas de secuenciación de ADN/ARN es el paso preliminar de muchas aplicaciones bioinformáticas. ¿Qué es una array de sufijos? … Continue reading «Contando k-mers a través de Suffix Array»

Reemplace los elementos con la diferencia absoluta del elemento más pequeño a la izquierda y el elemento más grande a la derecha

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros. La tarea es reemplazar todos los elementos de la array por la diferencia absoluta del elemento más pequeño a su izquierda y el elemento más grande a su derecha. Ejemplos: Entrada: arr[] = {1, 5, 2, 4, 3} Salida: 5 3 3 2 1 Elemento El más pequeño … Continue reading «Reemplace los elementos con la diferencia absoluta del elemento más pequeño a la izquierda y el elemento más grande a la derecha»

Suma mínima de un par al menos K distancia aparte de una array

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros A[] de tamaño N , la tarea es encontrar la suma mínima que se puede obtener de cualquier par de elementos de la array que estén al menos separados por K índices entre sí. Ejemplos: Entrada: A[] = {1, 2, 3, 4, 5, 6}, K = 2 Salida: 4 Explicación: … Continue reading «Suma mínima de un par al menos K distancia aparte de una array»

Encuentre el número de trillizos en una array tal que a[i]>a[j]>a[k] e i<j<k

julio 5, 2022 Rudeus Greyrat

Dada una array arr de tamaño N . La tarea es contar el número de trillizos en el arreglo tal que a[i]>a[j]>a[k] e i<j<k Ejemplos: Entrada: arr[] = {10, 8, 3, 1} Salida: 4 Los tripletes son: 1, 3, 8 1, 3, 10 1, 8, 10 3, 8, 10 Entrada: arr[] = {88 , 64, … Continue reading «Encuentre el número de trillizos en una array tal que a[i]>a[j]>a[k] e i<j<k»