C Programa que determine os melhores pontos de partida de um ônibus

[LittleCleiton]

ALGUÉM PODERIA ME DAR ALGUMA DICA PRA FAZER ESSE PROGRAMA????

 

 

Uma empresa resolveu inovar criando um serviço de ônibus compartilhado. O serviço funciona da seguinte maneira: os passageiros embarcam todos juntos em uma certa parada e cada um escolhe o ponto onde pretende desembarcar. O ônibus realiza um determinado trajeto. Cada parada no trajeto é determinada pela sua distância em relação ao ponto inicial (ponto 0). O passageiro i especifica o destino xi para o qual deseja ir. Você pode assumir que as distâncias xi estão em quilômetros e já estão ordenadas em ordem crescente. Porém, o ônibus só irá realizar k paradas, o que faz com que alguns passageiros não desçam exatamente onde gostariam, causando descontentamento.

 

Se o passageiro i descer do ônibus na posição y, então seu grau de descontentamento é (xi - y)2. Não há paradas de ônibus fixas. As paradas são decididas após a análise de todas as demandas dos passageiros. Como o ônibus só pode fazer k paradas, seu objetivo é criar um algoritmo que minimize a soma do grau de descontentamento de todos os passageiros.

 

Criar um programa em linguagem C que implemente um algoritmo para a determinação dos melhores pontos de parada do ônibus compartilhado em função das demandas dos passageiros e do número máximo de paradas k. Você é livre para propor o formato de entrada dos dados e para apresentar os resultados na tela.

 

OBS:

- o usuário entra com o ponto onde cada passageiro deseja ficar (x1,x2,x3, etc..) e entra com a quantidade de parada que o ônibus pode fazer (k)

- o programa precisa retornar os melhores pontos que minimizem o grau de descontentamento e qual a soma do grau de descontentamento de todos os passageiros.

[KairanD]

Caro usuário,

 

Seja bem-vindo ao Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[arfneto]

 

porque postar um novo tópico se esse mesmo problema está sendo discutido, com você inclusive,  e já tem mais de 550 visualizações em 4 dias neste outro tópico?

[LittleCleiton]

@arfneto Postei ontem essa pergunta

[arfneto]

12 minutos atrás, LittleCleiton disse:

Postei ontem essa pergunta

 

Corrigindo a minha pergunta então: 
 

39 minutos atrás, arfneto disse:

porque postar um novo tópico se esse mesmo problema está sendo discutido, com você inclusive,  e já tem mais de 550 visualizações em 3 dias neste outro tópico?

 

 Ontem já estava na segunda página de posts naquele tópico. Conseguiu montar seu programa já?