Tag: ALGORITHM
Dado un array de cadenas, devuelve otro array que contiene todas las cadenas más largas. La solución que desarrollé está disponible a continuación: #include <iostream> #include <vector> using namespace std; vector<string> solution(vector<string> ia) { int maxi = -1; int size = ia.size(); vector<string> iasol; for (int i = 0; i . . . Read more
Dado un grafo dirigido G=(V, E) con un par de vértices s,t∈V, Encuentra un algoritmo que cuente todos los caminos únicos desde s hasta t en la mejor complejidad temporal. (Un camino único desde s hasta t se define como un camino desde s hasta t que no contiene ningún . . . Read more
¿Cuál es el orden de crecimiento del tiempo de ejecución del siguiente código si el gráfico utiliza una representación de lista de adyacencia, donde V es el número de vértices y E es el número total de aristas? // G.V() devuelve el número de vértices, G es el gráfico. for . . . Read more
Tengo una matriz de números y otro número K. Mi tarea es reducir la cantidad de elementos distintos en la matriz. Para eso, puedo actualizar la matriz varias veces. Para actualizar la matriz, debo seguir estos pasos: Seleccionar un elemento en el índice i y sumarle ese elemento K, y . . . Read more
Estoy implementando una lista doblemente enlazada que tiene nodos centinelas como cabeza y cola, digamos que esta clase se llama “List”. “Node” es una estructura privada dentro de “List”. Esta clase tiene un método privado “Init” para inicializar los nodos de la cabeza y la cola, que se invoca en . . . Read more