Heurística Gulosa
Neste arquivo implementada a heurística gulosa para o problema de escalonamento de fimes. Esta heurística é uma heurística de construção que consiste em escolher a melhor opção local a cada passo, até que não haja mais opções disponíveis. Mais especificamente, a heurística gulosa primeiramente ordena todos por horario final de exibição crescente e depois adiciona o filme que inicia mais cedo e que não conflita com nenhum outro filme já adicionado.
class Greedy
Abaixo temos o arquivo greedy.hpp que contem a classe Greedy e herda da classe Scheduler:
#pragma once#include "scheduler/scheduler.hpp"class Greedy : public Scheduler{public: void scheduleMovies(); void generateOutput();};Este arquivo conta com todas as funções-membro da super-classe Scheduler e também com as seguintes funções-membro:
void scheduleMovies(): função que implementa a heurística gulosa para o problema de escalonamento de filmes;void generateOutput(): função que gera o arquivo de saída com o resultado da heurística gulosa.
A função void scheduleMovies() nesse caso é muito simples, pois para todos os filmes coletados pela função void readMoviesCatalog() da super-classe Scheduler, ela verifica se o filme é válido e se for, adiciona o filme à agenda de filmes.
Confira o código completo abaixo:
#include "greedy.hpp"#include <chrono>#include <iostream>void Greedy::scheduleMovies(){ int *i = new int(-1); while (++*i < *this->movies) if (this->movieIsValid(this->moviesList[*i])) this->addMovieToAgenda(this->moviesList[*i]); delete i;}void Greedy::generateOutput(){ this->readMoviesCatalog(); auto start = std::chrono::high_resolution_clock::now(); this->scheduleMovies(); auto finish = std::chrono::high_resolution_clock::now(); std::chrono::duration<double> elapsed = finish - start; std::cout << 0 << ' ' << *this->movies << ' ' << *this->categories << ' ' << *this->acceptedMoviesCount << ' ' << elapsed.count() << '\n';}