matsaguiar Goto Github PK

apc

TrabalhoAPC

app_meau

docs

Lacuna Software Docs

ed

BlockChain - C

idj

isc

Jogo Dig Dug - Assembly

jvm-leitor-exibidor

oac

programacao_concorrente

proj3_segcomp

projectruby

pseudo-os

pydash

Dash Project

search_pacman

signer

Repositório que contém os componentes para facilitar a implementação de assinatura digital nos padrões da ICP-BRASIL

tag-1

tag_proj3

Universidade de Brasília Departamento de Ciência da Computação Projeto 3 Teoria e Aplicação de Grafos, Turma A, 1/2020 Prof. Díbio Considere para efeito deste projeto que uma determinada unidade da federação fez um concurso e foram aprovados cem (100) novos professores para escolas públicas. Cada professor aprovado possui uma (1), duas (2), ou até (3) habilitações de conteúdos em que pode atuar. Cinquenta (50) escolas se habilitaram a receber novos professores, sendo que algumas poderão receber no máximo um (1) professor, e outras no máximo dois (2) professores. As escolas podem indicar preferências de professores indicando se 3, 2 ou 1 habilitação os candidatos devem ter. Por sua vez, cada professor pode escolher uma ordem de até quatro (4) escolas onde gostaria de atuar. Neste projeto você(s) deve(m) implementar um algoritmo que realize um emparelhamento estável máximo, devendo incluir pelo menos 1 professor para cada escola, e indicar quantos professores poderão ser alocados estavelmente. As soluções dadas em (Abraham, Irving & Manlove, 2007) são úteis e qualquer uma pode ser implementada com variações pertinentes. Um arquivo entradaProj3TAG.txt com as indicações de código do professor, habilitações e preferências de escolas, bem como das escolas com suas preferências em termos de habilitações dos professores é fornecido como entrada. Uma versão pública do artigo de (Abraham, Irving & Manlove, 2007) é fornecida para leitura.

todolist

tp_1

trabalhobd