gsampaio / mc548_1s2011 Goto Github PK

Implementar função de inicializar lista de estações, basicamente vamos copiar as estações do Problem e ordenas por Score.

Sugestão de implementação:

Eina_List* init_station_avaiable_list(Eina_List* problem_stations);

Implementar função que a partir de um inteiro n retorna uma lista com os pontos de 1 até n.

Exemplo:

Eina_List * init_avaiable_point_list(int size);
init_avaiable_point_list(3)
(1, 2, 3)

A função station_random_get retorna sempre a mesma station.

STATION RANDOM GET TEST:
VALUE=8.2701729114, SCORE=0.0000000000
VALUE=8.2701729114, SCORE=0.0000000000
VALUE=8.2701729114, SCORE=0.0000000000
VALUE=8.2701729114, SCORE=0.0000000000
VALUE=8.2701729114, SCORE=0.0000000000

Implementar função com cabeçalho parecido com

Station * station_score_get(Eina_List* avaiable_points, Eina_List* avaiable_stations)

Onde pegamos o melhor station da lista de station disponíveis baseado no seu score.

Implementar função parecida com o cabeçalho abaixo:

void update(Solution *s, Eina_List * avaiable_points, Eina_List* avaiable_stations, Station *station);

Onde adicionamos o station a solução, removemos os pontos da station do avaiable points e removemos a station do avaiable_stations.

Implementar função que retorna a station com maior score de uma solution.

Possível header

Station* get_worst_station(Solution* s);

Separar Station, Station, Problem e Points em headers diferentes para abstrair o Eina.

Criar uma função que passando um Problem retorna uma solução randomica a partir das suas stations e dos seus pontos.

Adicionar tratamento de erro na função problem_init para quando tentamos abrir um arquivo inválido.

Implementar no arquivo heuristic.c uma função que retorna um estação de uma lista aleatoriamente a partir de uma lista de estações.