Conteúdo da Disciplina: Algoritmos de Busca
| Matrícula | Aluno |
|---|---|
| 20/0026151 | Pedro Henrique F. Nunes |
Para este trabalho de Algoritmos de Busca, 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 Algoritmos de Busca. Foram definidas 3 questões a serem resolvidas, sendo três delas de nível difícil. Abaixo podemos identificar as questões que foram resolvidas dentro do juiz eletrônico LeetCode:
| Questão | Nome | Dificuldade |
|---|---|---|
| 668 | Kth Smallest Number in Multiplication Table | Difícil |
| 1293 | Shortest Path in a Grid with Obstacles Elimination | Difícil |
| 1553 | Minimum Number of Days to Eat N Oranges | Difícil |
https://drive.google.com/file/d/1v6C5GOYt4l5p93shXCtI_xk80Kb-E9nD/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 668 - Kth Smallest Number in Multiplication Table
Questão 1293 - Shortest Path in a Grid with Obstacles Elimination
Questão 1553 - Minimum Number of Days to Eat N Oranges
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 AlgoritmoBusca, 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.