Resultados de la búsqueda a petición "subsequence"
Diferencia entre subarreglos, subconjuntos y subsecuencias
Estoy un poco confundido entre subarreglos, subsecuencias y subconjuntos si tengo{1,2,3,4} entonces la subsecuencia puede ser{1,2,4} O{2,4} etc. Así que básicamente puedo omitir algunos elementos pero mantener el orden. subarray sería ...
¿Cómo se verifica si una matriz es una subsecuencia de otra?
Estoy buscando explorar diferentes algoritmos, tanto de programación recursiva como dinámica, que comprueban si un arrayA es una subsecuencia de arrayB. Por ejemplo, arrayA = [1, 2, 3] arrayB = [5, 6, 1, 7, 2, 9, 3] thus, arrayA is indeed ...
Existe algún algoritmo O (n ^ 2) para generar todas las subsecuencias de una matriz?
Me preguntaba si hay algún algoritmo de complejidad O (n ^ 2) para generar todas las subsecuencias de una matriz. Conozco un algoritmo pero toma O ((2 ^ n) * n) tiempo. int main() { int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; ++i) ...