LittleCleiton

@arfneto Postei ontem essa pergunta

@arfneto Entendi, Muito obrigado!! Me ajudou demais mesmo.

@arfneto O ENUNCIADO COMPLETO SERIA ESSE 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. Por exemplo, se há 4 passageiros com x1 = 1, x2 = 18, x3 = 19, x4 = 23 e k = 2, então a solução ótima será fazer duas paradas nos pontos 1 e 20. A primeira parada serve ao primeiro passageiro; a segunda parada serve aos 3 passageiros restantes. Os graus de descontentamento dos passageiros 1, 2, 3 e 4 são 0, 4, 1 e 9, respectivamente, e o total de descontentamento é 14. Objetivo 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.

@arfneto ah ok, Obrigado!!!

@arfneto peço desculpas, eu me expressei mal... O que eu queria dizer é que o problema tem que me dar os melhores pontos que o onibus deve parar, para que haja o mínimo de descontentamento possível... por exemplo: a entrada precisa ter : -onde cada passageiro deseja parar (ex: 2, 10, 12) -quantas paradas o onibus irá fazer (ex: 2) passageiro 1 ---- deseja parar no ponto 2 passageiro 2 ---- deseja parar no ponto 10 passageiro 3 ---- deseja parar no ponto 12 (paradas) k=2 saída do programa -Quais os melhores pontos o onibus deve parar para que haja o menor descontentamento (referente ao exemplo os pontos seriam 2 e 11) -Qual a soma do grau de descontentamento (nesse caso seria 2)

@arfneto eu li sim, porém não conseguir entender muito bem, talvez pelo meu nível muito basico. Desculpa a ignorância, mas conforme voce explicou ali, esse programa teria como saida os 2 melhores pontos de parada e também a soma do grau de descontentamento de todos os passageiros?

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.

To com esse mesmo problema, porém não entendi. A pessoa precisa digitar como entrada -- (X1, X2, X3, X4, etc... )= onde será a parada dos passageiros e K = quantas paradas ônibus ira fazer. Não estou conseguindo iniciar esse problema... Alguém poderia me ajudar????