Autor: Rudeus Greyrat

Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[], ambos compuestos por N enteros positivos, la tarea es encontrar el tamaño mínimo de los subconjuntos de un par de elementos (A[i], B[i]) tales que la suma de todos los pares de subconjuntos es al menos la suma de los elementos restantes de la array A[] que no están … Continue reading «Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array»

Ordene la string según los valores ASCII de los caracteres

Posted on by Rudeus Greyrat

Dada una string S de tamaño N , la tarea es ordenar la string según sus valores ASCII . Ejemplos: Entrada: S = “Geeks7” Salida: 7Geeks Explicación: Según los valores ASCII, los números enteros van primero, luego las letras mayúsculas y minúsculas. Entrada: S = «GeeksForGeeks» Salida: FGGeeeekkorss Enfoque: la idea para resolver este problema … Continue reading «Ordene la string según los valores ASCII de los caracteres»

Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binaria que consta de N Nodes distintos, la tarea es aplanar el árbol de búsqueda binaria dado para convertir el árbol en una lista de ondas. Una lista de ondas arr[0..n-1] se denomina lista de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … . Ejemplos: … Continue reading «Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar»

Cuente todos los caminos hamiltonianos en un gráfico dirigido dado

Posted on by Rudeus Greyrat

Dado un gráfico dirigido de N vértices valorados de 0 a N – 1 y el gráfico de array [] de tamaño K representa la lista de adyacencia del gráfico dado , la tarea es contar todos los caminos hamiltonianos que comienzan en el vértice 0 y finalizan en el (N – 1) vértice . … Continue reading «Cuente todos los caminos hamiltonianos en un gráfico dirigido dado»

Recuento de substrings con la frecuencia de como máximo un carácter impar

Posted on by Rudeus Greyrat

Dada una string S de N caracteres, la tarea es calcular el número total de substrings no vacías de modo que, como máximo, un carácter aparezca un número impar de veces. Ejemplo :  Entrada : S = “aba” Salida : 4 Explicación : Las substrings válidas son “a”, “b”, “a” y “aba”. Por lo tanto, … Continue reading «Recuento de substrings con la frecuencia de como máximo un carácter impar»

Recorrido de orden de nivel al convertir N-ary Tree en una representación de lista de adyacencia con K como Node raíz

Posted on by Rudeus Greyrat

Dado el Node raíz de un árbol N-ario y un número entero K , la tarea es convertir el árbol dado en una representación de lista de adyacencia e imprimir el recorrido de orden de niveles considerando el vértice K como el Node raíz. Ejemplo: Entrada: Árbol en la imagen de abajo, K = 5 … Continue reading «Recorrido de orden de nivel al convertir N-ary Tree en una representación de lista de adyacencia con K como Node raíz»

Minimice los intercambios necesarios para hacer que todos los elementos indexados primos sean primos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N. La tarea es encontrar el número mínimo de intercambios necesarios para reorganizar la array de modo que todos los elementos indexados primos sean primos . Si no se puede lograr la tarea, imprima » -1 “ Ejemplos: Entrada : N = 5, arr[] = {1, 2, 3, 4, … Continue reading «Minimice los intercambios necesarios para hacer que todos los elementos indexados primos sean primos»

¿Cuál es el rango válido de una dirección de red Clase A?

Posted on by Rudeus Greyrat

Háganos saber qué es una dirección IP primero, si ya lo sabe, omita esta sección.  IP (Protocolo de Internet):  Es uno de los protocolos fundamentales para tener comunicaciones en Internet. IP describe cómo se direcciona la información, enrutada por los dispositivos de red. Una dirección IP es un número que identifica a una computadora u … Continue reading «¿Cuál es el rango válido de una dirección de red Clase A?»

Interoperabilidad Scala y Java

Posted on by Rudeus Greyrat

Java es uno de los principales lenguajes de programación y la función JVM (Java Virtual Machine) facilita el desarrollo en él. Pero hay pequeños ajustes y funciones en Java, por lo que los desarrolladores buscan diferentes opciones como Scala. La interoperabilidad de Scala y Java significa que un código escrito en uno se puede ejecutar … Continue reading «Interoperabilidad Scala y Java»

HTML | Propiedad de autocompletar color de entrada DOM

Posted on by Rudeus Greyrat

La propiedad de autocompletar color de entrada en HTML DOM se usa para establecer o devolver el valor del atributo de autocompletar de un campo de color de entrada. El atributo de autocompletar se usa para especificar si el atributo de autocompletar tiene un valor «activado» o «desactivado». Cuando el atributo de autocompletar está activado, … Continue reading «HTML | Propiedad de autocompletar color de entrada DOM»