Conteúdo da Disciplina: Grafos
| Matrícula | Aluno |
|---|---|
| 20/0026151 | Pedro Henrique F. Nunes |
Para este trabalho de Grafos, opitamos por utilizar um juiz eletrônico para resolver exercícios relacionados aos conceitos estudados em aula. Desta forma, escolhemos o LeetCode, pois ele oferece um vasto repositório de problemas de programação com níveis variados de dificuldade, cobrindo vários tópicos fundamentais em estruturas de dados e algoritmos. Além disso, a plataforma possui um sistema automático de avaliação que testa as submissões contra múltiplos casos de teste.
Conforme mencionado acima, esse projeto visa contemplar a resolução de alguns exercícios sobre os conteúdos acerca de Grafos. Foram definidas 3 questões a serem resolvidas, sendo três delas de nível difícil. Cada uma delas foi resolvida a partir de um código utilizando o conceito de grafos. Abaixo podemos identificar as questões que foram resolvidas dentro do juiz eletrônico LeetCode:
| Questão | Nome | Dificuldade |
|---|---|---|
| 847 | Shortest Path Visiting All Nodes | Difícil |
| 827 | Making a Large Island | Difícil |
| 329 | Longest Increasing Path in a Matrix | Difícil |
https://drive.google.com/file/d/1lOgspkaRIOpN_MRdnefQ7M_Exu2AxShU/view?usp=sharing
Segue abaixo Screenshots demonstrando que as soluções para os respectivos problemas foram aceitas em todos os testes de caso:
Questão 329 - Longest Increasing Path in a Matrix
Questão 827 - Making a Large Island
Questão 847 - Shortest Path Visiting All Nodes
Linguagem: Python
A seguir, é explicado como qualquer pessoa pode copiar e testar os códigos presente neste repositório diretamente no LeetCode:
-
Acesse o site do LeetCode: Para acessar a questão no LeetCode, vá para o site por qualquer um dos links na tabela Sobre. Para executar os testes de caso e identificar se a solução foi aceita, será necessário se cadastrar ou fazer login.
-
Copie o código do repositório: Acesse a pasta deste repositório chamada Grafos, clique no número do exercício e copie o código referente à questão desejada.
-
Cole o código no editor do LeetCode: No ambiente da questão, selecione a linguagem correta do código que foi utilizado para resolver a questão(por exemplo, Python ou C) e cole o código no editor online.
-
Execute e submeta: Clique em “Run” para testar com os casos de exemplo ou em “Submit” para rodar todos os casos de teste oficiais do LeetCode.