Requisito previo: NP-Completo , Conjunto independiente . Un Conjunto Independiente S del gráfico G = (V, E) es un conjunto de vértices tales que no hay dos vértices en S adyacentes entre sí. Consta de vértices no adyacentes. Problema: Dada una gráfica G(V, E) y un entero k, el problema es determinar si la gráfica … Continue reading «Prueba de que el conjunto independiente en la teoría de grafos es NP completo»
Este artículo discutirá las diferentes rutas que uno podría tomar si su código no funciona en varios escenarios. Si uno, aparentemente al menos, ha codificado todo a la perfección, ha probado soluciones en los casos de prueba incluidos en las declaraciones, pero después de enviar el código al sistema falla en la prueba y no … Continue reading «¿Qué hacer si el código no funciona?»
Requisito previo: Comparación entre clasificación por burbuja, clasificación por inserción y clasificación por selección. Escriba un programa en C para trazar y analizar la complejidad temporal de la clasificación por burbujas , la clasificación por inserción y la clasificación por selección (usando Gnuplot). Según el problema, tenemos que trazar un gráfico de complejidad de tiempo … Continue reading «Programa en C para gráficos de Complejidad de Tiempo de Bubble, Insertion y Selection Sort usando Gnuplot»
Dada una array a[] con n enteros , la tarea es reorganizar los elementos de la array de tal manera que las diferencias de los elementos adyacentes estén en orden descendente. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6} Output : 6 1 5 2 4 3 Explanation: For first two elements … Continue reading «Reorganice la array de manera que la diferencia de los elementos adyacentes esté en orden descendente»
Dado un número entero N , la tarea es encontrar cualquier número positivo de N dígitos (excepto los ceros) tal que no sea divisible por ninguno de sus dígitos. Si no es posible encontrar dicho número, imprima -1 . Nota: Puede haber más de uno de esos números para el mismo dígito N. Ejemplos: Input: … Continue reading «Encuentre un número de N dígitos tal que no sea divisible por ninguno de sus dígitos – Part 1»
Problema : dados 3 puntos a , b , c , la tarea es verificar si estos tres puntos son colineales. Explicación : una instancia del problema es una entrada especificada para el problema. Una instancia del problema de colinealidad son tres puntos ((ax , a y ), (b x , b y ), (c … Continue reading «Prueba de que el problema de colinealidad es NP completo»
Dada una string. La tarea es encontrar el número máximo P , de modo que una string determinada pueda dividirse en P substrings contiguas de modo que dos substrings adyacentes sean diferentes. Más formalmente, y . Ejemplos: Entrada: str = “aabccd” Salida: 4 Explicación: Podemos dividir la string dada en cuatro strings, como “a”, “ab”, … Continue reading «Partición máxima de strings»
Dada una string str y un carácter K , la tarea es encontrar el recuento de todas las substrings de str que contienen el carácter K. Ejemplos: Entrada: str = “geeks”, K = ‘g’ Salida: 5 “g”, “ge”, “gee”, “geek” y “geeks” son las substrings válidas. Entrada: str = «geeksforgeeks», K = ‘k’ Salida: 56 … Continue reading «Cuente todas las substrings que tengan el carácter K»
Dada una array arr[] de N enteros, la tarea es encontrar las eliminaciones mínimas requeridas para hacer que el GCD de los elementos resultantes de la array sea igual a 1 . Si es imposible, imprima -1 . Ejemplos: Entrada: arr[] = {2, 4, 6, 3} Salida: 0 Está claro que GCD(2, 4, 6, 3) … Continue reading «Eliminaciones mínimas requeridas para hacer que el GCD de la array sea igual a 1»
Requisito previo: NP-Completo , problema de camarilla . Una camarilla en un gráfico es un conjunto de vértices donde cada vértice comparte un borde con todos los demás vértices. Así, una camarilla en un grafo es un subgrafo que es un grafo completo. Problema: Dada una gráfica G(V, E) y un entero K, el problema … Continue reading «Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2»