Prerrequisito: Problema de mochila fraccional los pesos N W máximo Nota: Haga clic aquí para el curso completo! C++ // C++ program to solve fractional // Knapsack Problem #include <bits/stdc++.h> using namespace std; // Structure for an item which stores // weight & corresponding value of Item struct Item { int value, weight; … Continue reading «Programa en C++ para el problema de la mochila fraccional»
Dados dos números enteros que representan el Numerador y el Denominador de una fracción, devuelva la fracción en formato de string. Si la parte fraccionaria se repite, encierre la parte repetida entre paréntesis. Ejemplos: Input: Numerator = 1, Denominator = 2 Output: «0.5» 1/2 = 0.5 with no repeating part. Input: Numerator = 50, Denominator … Continue reading «Representar la fracción de dos números en el formato de string»
Dadas dos fracciones a/b y c/d, compáralas e imprime la mayor de las dos. Ejemplos: Input: 5/6, 11/45 Output: 5/6 Input: 4/5 and 2/3 Output: 4/5 Simplemente podemos convertir las fracciones en valores de punto flotante dividiendo el numerador por el denominador. Una vez que tenemos los dos números de coma flotante correspondientes a cada … Continue reading «Programa para comparar dos fracciones»
Sume dos fracciones a/b y c/d e imprima la respuesta en su forma más simple. Ejemplos: Input: 1/2 + 3/2 Output: 2/1 Input: 1/3 + 3/9 Output: 2/3 Input: 1/5 + 3/15 Output: 2/5 Algoritmo para sumar dos fracciones Encuentre un denominador común encontrando el MCM (Mínimo común múltiplo) de los dos denominadores. Cambia las … Continue reading «Programa para sumar dos fracciones»
Dadas n fracciones como dos arreglos Num y Den . La tarea es encontrar el MCM de las fracciones. Ejemplos: Entrada: num[] = {1, 7, 4}, den[] = {2, 3, 6} Salida: MCM es = 28/1 Las fracciones dadas son 1/2, 7/3 y 4/6. El MCM es 28/1 Entrada: num[] = {24, 48, 72, 96}, den[] … Continue reading «MCM y HCF de fracciones»