Dada una línea que pasa por dos puntos A y B y un punto C arbitrario en un plano tridimensional, la tarea es encontrar la distancia más corta entre el punto C y la línea que pasa por los puntos A y B. Ejemplos: Input: A = (5, 2, 1), B = (3, 1, -1), … Continue reading «Distancia más corta entre una línea y un punto en un plano 3D»
Dada una string binaria S, la tarea es escribir un programa para DFA Machine que acepte un conjunto de todas las strings sobre w ∈ (a, b) * que contenga «aba» como una substring. Ejemplos: Input-1 : ababa Output : Accepted Explanation : «ababa» consists «aba» Input-2 : abbbb Output : Not accepted Explanation : … Continue reading «DFA acepta todas las strings sobre w ∈(a,b)* que contiene «aba» como una substring»
Dado un número natural N y un número entero L , la tarea es encontrar la cuenta de números, menores o iguales a N, tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L. Ejemplos: Input: N = 1500, L = 30 Output: 1461 Input: N = … Continue reading «Conteo de números tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L»
Aquí se dan dos números positivos a y b . La tarea es imprimir el mínimo común múltiplo de a’ésimo y b’ésimo Números de Fibonacci. Los primeros números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …… Tenga en cuenta que 0 se considera como el 0’th … Continue reading «Programa para hallar el MCM de dos Números de Fibonacci»
Dado el valor de sin(Θ) y una variable n<=15. La tarea es encontrar el valor de sin(nΘ) usando la propiedad de las funciones trigonométricas. Ejemplos : Input: sin(Θ)=0.5, n=1 Output: 0.5 Input: sin(Θ)=0.5, n=10 Output: -0.866025 Enfoque: Este problema se puede resolver usando el teorema de De moivre y el teorema del binomio Ahora, tenemos … Continue reading «Programa para hallar el valor de sin(nΘ)»
Aquí se da un triángulo equilátero de lado a que inscribe un cuadrado que a su vez inscribe un triángulo reuleaux . La tarea es encontrar el área máxima posible de este triángulo de Reuleaux . Ejemplos: Input : a = 5 Output : 3.79335 Input : a = 9 Output : 12.2905 Enfoque : … Continue reading «Mayor Triángulo de Reuleaux inscrito en un Cuadrado inscrito en un triángulo equilátero»
Dado un número entero N , la tarea es imprimir el patrón del alfabeto H como se indica a continuación: 1 N 2 * 3 3 * 2 N * 3 2 1 * 2 3 3 2 * 1 N Ejemplos: Input: N = 3 Output: 1 3 2 2 3 2 1 2 … Continue reading «Programa para imprimir el patrón H dado»
En probabilidad, la función de distribución uniforme discreta se refiere a la distribución con probabilidad constante para valores discretos en un rango y probabilidad cero fuera del rango. La función de densidad de probabilidad P(x) para una distribución discreta uniforme en el intervalo [a, b] es constante para valores discretos en el rango [a, b] … Continue reading «clase std::uniform_int_distribution en C++»
La clasificación por casilleros es un algoritmo de clasificación que es adecuado para clasificar listas de elementos donde el número de elementos y el número de valores clave posibles son aproximadamente los mismos. Requiere tiempo O ( n + Rango ), donde n es el número de elementos en la array de entrada y ‘Rango’ … Continue reading «Programa en C++ para ordenar en casillero»
Aquí, construiremos un programa en C++ para imprimir el patrón de forma de diamante de pirámide de estrella hueca que se puede lograr con dos enfoques, es decir Uso de bucle for Usando el ciclo while Aporte: n = 5 Producción: * * * * * * * * * * * * * … Continue reading «Programa C++ para imprimir el patrón de forma de diamante de pirámide de estrella hueca»