Tag: DYNAMIC-PROGRAMMING
typedef struct Word { char** translations; struct Word* next; } Word; typedef struct { char** languages; int numOfLanguages; Word* wordList; } Dictionary; void printWordList(Word* wordlist, int numOfLanguages) { Word* currentWord = wordlist; int i = 0; while (currentWord != NULL) { for (i=0; i < numOfLanguages; i++) { printf(“%s”, currentWord->translations[i]); . . . Read more
Así que estoy resolviendo esta pregunta de DISTANCIA DE EDICIÓN y antes de abordar el enfoque de DP, estoy intentando resolver esta pregunta de manera recursiva y me enfrento a un error lógico, por favor ayuda … Aquí está mi código – clase Solution { public int minDistance(String word1, String . . . Read more
Supongamos que hay una lista de cadenas de texto como [[‘Jason, Nick’][‘Nick, Bob’][‘Bob’, ‘Mac’]]. Queremos encontrar la longitud máxima de la cadena de pares en la que el primer nombre de la segunda lista sea igual al último nombre de la primera lista. En el ejemplo anterior, la longitud máxima . . . Read more
Pregunta: Dado un arreglo arr[] con N enteros. ¿Cuál es el número máximo de elementos que se pueden elegir del arreglo de manera que su MCD sea mayor que 1? Ejemplo: 4 30 42 105 1 Respuesta: 3 Restricciones: N <= 10^3 arr[i] <= 10^18 Mi enfoque: void solve(int i, . . . Read more
Tengo que implementar una función que determine la longitud de uno de los palíndromos más largos en una cadena. Las cadenas consisten únicamente de números y letras. Al probar palíndromos, se debe tener en cuenta tanto las mayúsculas como las minúsculas. Aquí está mi código, pero debería ser más eficiente: . . . Read more