Ir para o conteúdo
javsrt

ajuda em algoritmo

Mensagens Recomendadas

javsrt

Boa noite,

Gostaria de pedir a vossa ajuda para pensar em como resolver um problema, não venho pedir pelo problema resolvido(código), mas sim que me ajudem a desenhar o algoritmo para o resolver.

O problema é o seguinte:

Qual o menor tempo possível de execução de n processos em m processadores, ou seja existem n processos , cada um executa num determinado tempo dependendo do processador em que for executado. o que se pretende saber é qual o melhor escalonamento dos processos para que o tempo total seja o menor possível.

o input é dado da seguinte forma

ex:

4 ->numero de processos

3 ->numero de processadores

1 3 4 5 -> processador 1 tempo de cada processo

2 2 1 4 ->processador 2 tempo em cada processo

2 4 2 7 ....

obrigado pela ajuda

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
HappyHippyHippo

existem vários modelos para resolver um problema desses e (se bem me lembro, não existe um melhor que outro).

se estás a aprender, o melhor é primeiro resolver por força bruta (calculares todas as hipóteses) e determinar qual delas é a que resulta num menor tempo.

depois disso, diz então qualquer coisa


IRC : sim, é algo que ainda existe >> #p@p

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.