Número da Lista: 47
Conteúdo da Disciplina: D&C
Matrícula | Aluno |
---|---|
17/0010872 | Gabriela de Oliveira Lemos |
18/0023179 | Luiz Gustavo Lopes Campos |
O projeto consiste na resolução de questões que percorrem o conteúdo visto em sala de aula sobre conceitos aprofundados em algoritmos dividir pra conquistar.
Problema 1: Bolhas e Baldes
- Nível: Médio
- Conteúdo: Contagem de Inversões
- Explicação: Explicação 01
- Implementação: Código 01
- Vídeo: Implementação 01
- Autor: Luiz Gustavo
Problema 2: Problema dos Pares Mais Próximos
- Nível: Difícil
- Conteúdo: Par de Pontos mais Próximo
- Explicação: Explicação 02
- Implementação: Código 02
- Vídeo: Implementação 02
- Autor: Luiz Gustavo
Problema 3: Count of Smaller Numbers After Self
- Nível: Difícil
- Conteúdo: Merge Sort Modificado; Dividir para Conquistar semelhante ao modelo de contagem de inversões.
- Explicação: Explicação 03
- Implementação: Código 03
- Vídeo: Implementação 03
- Autor: Gabriela
Problema 4: Maximum Subarray
- Nível: Médio
- Conteúdo: Dividir para Conquistar
- Explicação: Explicação 04
- Implementação: Código 04
- Vídeo: Implementação 04
- Autor: Gabriela
Linguagens utilizadas: C++
Durante todo o semestre, o objetivo é integrar este repositório ao máximo com anotações sobre o conteúdo e com a implementação das diversas questões abordadas no material estudado. Como as anotações e demais pontos ainda não foram completamente elaborados e uma segunda dupla precisa avaliar o trabalho, restringimos a avaliação às questões 1 a 4 listadas no README.