Find Jobs
Hire Freelancers

Metodo programacion dinamica o voraz

$10-30 USD

En curso
Publicado hace más de 4 años

$10-30 USD

Pagado a la entrega
English: I need an algorithm that solves the problem, the idea is that it is a dynamic programming algorithm that selects me which is the best range where more packages pass without having to evaluate all the options without using the exhaustive method. The problem basically deals with the following: Before it is necessary to understand the following, the same letters make up 1 packet, but there is also a restriction variable where only M packets can be passed, for this case M is worth 2 M = 2, that is, only packets can pass where the letter is not repeat more than 2 times 1. I have an arrangement C C D F B B B A C A E A 2. I need to know which is the best range where more packages pass 3. For this case the best range is: 1 - 10 {C D F B B B A C A E} Explanation of why is the best range, remember that the same letter makes a package C = 2 D = 1 F = 1 B = 3 Does not comply with the restriction of M = 2 this means that it is not counted as a package should be omitted A = 2 E = 1 For a total of 5 packages. You can not use an exhaustive method that is to say that evaluates all the options if not some method that dynamic or voracious or any other way that is faster You should print the packages that passed and the range with the best option. It can be done in desktop c # or java Urgent need Español: necesito un algoritmo que resuelva el problema planteado, la idea es que sea un algoritmo de programacion dinamica que me seleccione cual es el mejor rango donde pasan mas paquetes sin tener que evaluar todas las opciones sin usar el metodo exhaustivo. El problema basicamente trata de los siguiente: Antes es necesario entender lo siguiente, las mismas letras conforman 1 paquete, pero tambien existe una variable de restrincion donde solo puede pasar M paquetes, para este caso M vale 2 M=2, es decir solo podran pasar los paquetes donde la letra no se repita mas de 2 veces 1. Tengo un arreglo C C D F B B B A C A E A 2. Necesito saber cual es el mejor rango donde pasan mas paquetes 3. Para este caso el mejor rango es: 1 - 10 {C D F B B B A C A E } Explicacion de por que es el mejor rango, recordemos que la misma letra hace un paquete C=2 D=1 F=1 B=3 No cumple con la restrinccion de M=2 esto quiere decir que no se cuenta como paquete se debe omitir A=2 E=1 Para un total de 5 paquetes. No se puede utilizar un metodo exhaustivo es decir que evalue todas las opcion si no algun metodo que dinamico o voraz o cualquiero otra forma que sea mas rapido Se debe imprimir los paquetes que pasaron y el rango con la mejor opcion. Puede ser hecho en c# o java de escritorio Se necesita urgente
ID del proyecto: 20065501

Información sobre el proyecto

Proyecto remoto
Activo hace 5 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos

Sobre este cliente

Bandera de COLOMBIA
cali, Colombia
0,0
0
Forma de pago verificada
Miembro desde abr 5, 2017

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.