En curso

Metodo programacion dinamica o voraz

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

Habilidades: Algoritmos, Programación en C#, Java

Ver más: antes nada translated english, cuanto antes english, free lancer são bernardo do campo sp vagas para emprego, freelancer em processos de produção layout e projetos de ferramentas para a indústria, web designer freelancer são bernardo do campo sp vagas para emprego, spanish o english, translate english español, spanish español english, español to english, Corregir Ortografía en español de un libro o anuncio, translation spanish english traducir español ingles, translation english spanish español, frances, Busco proyectos de traducción del español al inglés en el area de la educación, la psicologia, los negocios, o la ingenierí, español diseño, traducion deingles a español o viveversa, traducciones españo inglés -inglés español, english-español, traducir english a español, Traduire English, Português, Italiano et Español en Français, Spanish translator, english translator, tradutor español

Información del empleador:
( 0 comentarios ) cali, Colombia

Nº del proyecto: #20065501

Adjudicado a:

ingrichardavid

hola te lo puedo hacer para hoy mismo ya lo analice y solo hay una opcion correcta pero debes explicarme bien porque tienes creo que errores cuando lo comunicaste El problema basicamente trata de los siguiente: A Más

$15 USD en 1 día
(0 comentarios)
0.0

3 freelancers están ofertando el promedio de $21 para este trabajo

okzhang321

Hello. I have read your description and I am so interested in your project. I am confident in your project and I can finish it clearly on time. I am well experienced and skillful Java and OOP programmer. I have +1 Más

$25 USD en 1 día
(104 comentarios)
6.1
IronencodersUSA

Estimado cliente, Por medio de la presente queremos expresarle nuestro interés en brindarle nuestros servicios de diseño y desarrollo de sistemas, plataformas, sistemas automatizados, aplicaciones móviles y página Más

$23 USD en 0 días
(0 comentarios)
0.0