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';
}