Skip to content

seraphritt/gale-shapley-implementation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 

Repository files navigation

    # Código feito por: seraphritt (Isaque Augusto)
    
    A arquivo "Entrada.txt" fornecido foi modificado porque tinha um erro de formatação, por favor usar o arquivo
que está sendo "Entrada.txt" que está sendo enviado junto com o projeto.

    A variação do algoritmo de Gale-Shapley utilizada para o projeto foi a seguinte:

    Foram utilizados dicionários para obter as preferências dos alunos e os critérios dos projetos.

    O aluno foi o fator determinante dessa variação do algoritmo, ou seja, o aluno foi escolhido primeiro
e a partir da escolha de preferência do aluno é que os casamentos (matchings) com os projetos foram formados.

    O critério, no caso de dois alunos possuírem a mesma nota e a nota for suficiente para admissão no
projeto foi que o aluno que entrou primeiro tem prioridade e fica com a vaga.

    Um projeto só é considerado completo se todas as vagas forem preenchidas.

About

An implementation of Gale-Shapley algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages