Número da Lista: Não se aplica
Conteúdo da Disciplina: Dividir e conquistar
| Matrícula | Aluno |
|---|---|
| 15/0009011 | Elias Bernardo |
| 17/0141161 | Erick Giffoni |
Para esse projeto decidimos resolver um problema de programação que envolve o algoritmo de Dividir e conquistar. Trata-se de encontrar a menor distância entre um par de pontos ( de coordenadas bidimensionais ) num conjunto finito. Para tanto é necessário encontrar a mediana entre esses pontos, bem como resolver esse problema dividindo-o ao meio de forma recursiva. Depois combina-se essas partes e encontra-se a menor distância.
O problema está disponível na plataforma de problemas de computação URI (Online Judge) por meio deste link e também como um pdf na pasta problemas/ deste repositório.
Linguagem: Python (3.8)
Assista ao vídeo pelo YouTube no link https://youtu.be/JCgeDAESMM8 ou baixe o vídeo na pasta img/.
- conexão de internet;
- navegador web de escolha livre;
- terminal/console/shell no computador;
- python 3.8 ou superior;
- clonar o projeto;
Para clonar o projeto digite:
git clone https://github.com/projeto-de-algoritmos/D-C_Closest_pair_problem.git
- Abra um terminal;
- Entre na pasta src/;
- Execute o comando python (pode variar de acordo com o sistema operacional) e insira a entrada:
- python closest_pair.py;
- Caso queira utilizar a entrada do repositório digite _python closest_pair.py < in.txt;
Caso prefira enviar diretamente para o URI, selecione e copie todo o conteúdo do arquivo closest_pair.py e siga os passos a seguir:
- Logue-se ou registre-se;
- Entre no link do desafio: https://www.urionlinejudge.com.br/judge/pt/problems/view/1295;
- Selecione a linguagem Python 3.8 (há uma opção Python, porém ela deve ser selecionada);
- Cole o código no local indicado (source code)
- Clique em enviar e aguarde o resultado
Caso você tenha alguma dificuldade, sugestão ou algum problema com o projeto,
por favor entre em contato conosco:
- Elias Bernardo - ebmm01@gmail.com - telegram @ebmm01
- Erick Giffoni - giffoni.erick@gmail.com - telegram @ErickGiffoni