Dada una array arr[] de N enteros y dos números K y S , la tarea es imprimir toda la subsecuencia de longitud K con la suma S . Ejemplos: Entrada: N = 5, K = 3, S = 20, arr[] = {4, 6, 8, 2, 12} Salida: {6, 2, 12} Explicación: Solo una subsecuencia … Continue reading «Subsecuencias únicas de longitud K con suma dada»
Programa de estudios de GATE CS 2018 Fechas importantes de GATE CS 2018 Bloque 1: Ingeniería Matemática Matemática Discreta: Lógica proposicional y de primer orden. Conjuntos, relaciones, funciones, órdenes parciales y celosías. Grupos. Gráficos: conectividad, emparejamiento, coloración. Combinatoria: conteo, relaciones de recurrencia, funciones generadoras. Álgebra Lineal: Arrays, determinantes, sistema de ecuaciones lineales, autovalores y autovectores, … Continue reading «Plan de estudios GATE CS 2017»
Formateo en C En el lenguaje C , los especificadores de formato se utilizan para la entrada y salida. Es una forma de decirle al compilador qué tipo de datos hay en una variable durante la entrada usando scanf() o imprimiendo usando printf() . A continuación se muestran algunos especificadores de formato en C: %d … Continue reading «Especificadores de formato en diferentes lenguajes de programación»
Python es un lenguaje de programación dinámico de propósito general, interpretado y de alto nivel que se centra en la legibilidad del código. Se utiliza en muchas organizaciones ya que admite múltiples paradigmas de programación. También realiza una gestión automática de la memoria. Es uno de los lenguajes de programación más populares y demandados del … Continue reading «10 módulos interesantes en Python para jugar»
Java es un lenguaje de programación orientado a objetos desarrollado por James Gosling a principios de la década de 1990. El equipo inició este proyecto para desarrollar un lenguaje para dispositivos digitales como decodificadores, televisores, etc. Originalmente, se consideró que se usaría C++ en el proyecto, pero la idea fue rechazada por varias razones (por … Continue reading «La historia completa del lenguaje de programación Java»
Cola de prioridad: la cola de prioridad es la extensión de la cola en la que los elementos asociados con la prioridad y los elementos que tienen mayor prioridad aparecen primero. La cola de prioridad puede contener elementos con varios tipos de datos, como enteros, pares de enteros, tipos de datos personalizados. Pero una cosa … Continue reading «Cola de prioridad de pares en C++ con ordenación por primer y segundo elemento»
Requisito previo: NP-Completitud , Problema de suma de subconjuntos Problema de suma de subconjuntos: dados N enteros no negativos a 1 …a N y una suma objetivo K , la tarea es decidir si hay un subconjunto que tiene una suma igual a K . Explicación: una instancia del problema es una entrada especificada para … Continue reading «La suma del subconjunto es NP completo»
En el artículo anterior se ha discutido una introducción al problema del transporte, en este artículo se discutirá la búsqueda de la solución factible básica inicial utilizando el método de la celda de la esquina noroeste. Explicación: Dadas tres fuentes O1 , O2 y O3 y cuatro destinos D1 , D2 , D3 y D4 … Continue reading «problema de transporte | Conjunto 2 (Método de la esquina noroeste)»
Hay muchas estructuras de datos como arreglos , listas enlazadas , etc. Cada tipo de arreglo tiene sus fortalezas y debilidades. Por estas razones, es importante conocer las ventajas y desventajas de las diferentes estructuras de datos cuando se trata de diseñar, optimizar y escalar programas. En este artículo, discutiremos las ventajas y desventajas de … Continue reading «Ventajas y desventajas de la lista enlazada»
Hemos discutido el análisis asintótico , los casos peor, promedio y mejor y las notaciones asintóticas en publicaciones anteriores. En este post, se discute un análisis de programas iterativos con ejemplos simples. 1) O(1): la complejidad de tiempo de una función (o conjunto de declaraciones) se considera como O(1) si no contiene bucle, recursividad ni … Continue reading «Análisis de Algoritmos | Conjunto 4 (Análisis de bucles) – Part 1»