-
Notifications
You must be signed in to change notification settings - Fork 0
/
README.txt
16 lines (10 loc) · 928 Bytes
/
README.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# 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.