Número da Lista: 8
Conteúdo da Disciplina: Greed
| Matrícula | Aluno |
|---|---|
| 211031664 | Catlen Cleane Ferreira de Oliveira |
| 212002907 | Zenilda Pedrosa Vieira |
Escolhemos 2 exercícios do LeetCode e 3 do Beecrowd sobre a matéria estudada.
Algoritmo do Caminhoneiro - Nível médio - 134 - Posto de Gasolina
Algoritmo "Interval Scheduling" - Nível difícil - 630 - Cronograma do Curso III
Algoritmo das moedas - Nível 6 - 1021 - Notas e Moedas
Algoritmo "Scheduling to Minimize Lateness" - Nível 6 - 2115 - Produção em Ecaterimburgo
Algoritmo "Interval Partitioning" - Nível 7 - 1086 - O Salão do Clube
Linguagens: Python e C++
Quatro códigos foram feitos em Python 3.11 e um deles em C++.
Para o exercício que utiliza a biblioteca Pygame pode ser necessário instalar usando
pip install pygame
Os exemplos do Beecrowd:
Para rodar basta clonar o repositório e usar o comando no terminal (dentro da pasta do arquivo):
python3 nome_arquivo.py < nome_arq_entradas.txt
ou (para o código em C++)
g++ -o nome_arquivo nome_arquivo.cpp
./nome_arquivo < nome_arquivo_entrada.txt
Outra forma de verificar o código é submetê-lo ao juiz do Beecrowd:
Beecrowd - 1021 - Notas e Moedas
Beecrowd - 2115 - Produção em Ecaterimburgo
Os exemplos do LeetCode devem ser submetidos no juiz do site:
LeetCode - 134 - Posto de Gasolina
LeetCode - 630 - Cronograma do Curso III
Obs.: o exercicio 1086 - O Salão do Clube não foi submetido ao Beecrowd.
Ao invés disso, foi criada uma tela de saída com os resultados dos exemplos dados.
Foram escolhidos um exercício de Algoritmo do Caminhoneiro, um de "Interval Scheduling", um de Algoritmo das Moedas, um de "Interval Partitioning" e um de "Scheduling to Minimize Lateness".