Repositório com algoritmos de Dividir e Conquistar (Divide and Conquer)
Matrícula | Aluno |
---|---|
22/1034973 | Bruno Cunha Vasconcelos de Araújo |
23/1032121 | Wolfgang Friedrich Stein |
Este repositório foi criado para a apresentação dos trabalhos da disciplina Projeto de Algoritmos, 2025.1, UnB - FCTE.
Tabela com os links para as devidas questões.
Problema | Dificuldade | Método / Paradigma | Solução Código | Solução comentada |
---|---|---|---|---|
Beecrowd 1892 – Calouro vence veterano? | Difícil (9) | Divide & Conquer (Contagem de Inversões) | 1892_calouro.py | 1892_pares_proximos.md |
Beecrowd 1295 – Pares Próximos | Difícil (9) | Geometria com Divide & Conquistar | 1295_pares_proximos.py | 1295_calouro.md |
Beecrowd 1088 – Bolhas e Baldes | Médio (6) | Divide & Conquer (Contagem de Inversões) | 1088.cpp | 1088.md |
Beecrowd 1162 – Troca de Trens | Médio (5) | Divide & Conquer (Contagem de Inversões) | 1162.cpp | 1162.md |
Clique aqui para assistir no YouTube
Linguagem: Python 3.10+
-
Para Python:
- Python 3 instalado
pip
(gerenciador de pacotes do Python)
-
Para C++:
- Compilador C++ (como
g++
) instalado - Recomendado: usar um ambiente com suporte a C++17 ou superior
- Compilador C++ (como
Clone o repositório:
git clone https://github.com/projeto-de-algoritmos-2025/DC_juizOnline.git