Desafios de Algoritmos

Atualizações/Notas

14/08/2025: Todos os algoritmos foram escritos durante a era pré-ChatGPT/pré-LLM usando resolução tradicional de problemas. A IA foi usada apenas mais tarde para correções gramaticais e geração de imagem de miniatura.

13/08/2025: Adicionado o projeto/seção csci-course-projects contendo alguns dos meus projetos de CS que construí bem na Colorado School of Mines para minha graduação de 2018-2022,

Sobre

Este repositório é uma coleção de implementações de algoritmos e projetos de programação nos quais trabalhei ao longo dos anos. A maioria deles vem das minhas disciplinas, desafios de programação competitiva ou problemas aleatórios que considerei interessantes. Eu uso este repositório tanto como referência pessoal quanto como um lugar para acompanhar como minhas habilidades de resolução de problemas e programação evoluíram. Neste post do blog, particularmente nas seções abaixo, você pode ver todos os diferentes projetos e algoritmos dessa coleção.

Índice de Conteúdo

Programas em C

Alguns scripts/projetos que fiz usando a linguagem de programação C/C++

Projetos de Curso de CSCI

Alguns dos meus primeiros trabalhos de curso das aulas de ciência da computação da Colorado School of Mines

Jumping Jims Encore

Minha solução para um problema interessante de grafos. Para ver todos os detalhes, consulte: jumping-jims-encore-problem/README.md

Partição Linear 2 (LP2)

Uma solução recursiva e uma solução de programação dinâmica para a seguinte formulação do problema: Dada uma sequência S de n inteiros positivos (s1, s2, …, sn) e um inteiro k, particione S em k intervalos de modo a maximizar a soma mínima entre todos os intervalos.

Problema do Caixeiro-Viajante

Implementações dos algoritmos Vizinhança Mais Próxima e Optimal_TSP (força bruta com permutações) para o problema do caixeiro-viajante.

Desafios do HackerRank

Algoritmos que implementei para desafios do HackerRank, aqui está minha conta: mehmet_mhy

Análise de Dots & Boxes

Métodos/algoritmos que criei para tentar analisar o jogo Dots & Boxes. Atualmente, apenas um jogo 1x1 e 1x2 foi analisado. Leia o README.md localizado em ./dots+boxes/ para mais informações.

Paciência de Relógio Básica

Um solucionador de paciência de relógio feito pelo console do terminal. Para aprender mais sobre paciência de relógio, consulte esta wiki.

Algoritmo Bogo Sort

Uma implementação divertida do Bogo Sort. Um dos, senão o pior, algoritmo de ordenação já inventado.

Busca de Custo Uniforme

Implementação da Busca de Custo Uniforme, consulte: uniform_cost_search/README.md

Trabalhos Web

Notas e mini projetos que giram em torno de Desenvolvimento Web, incluindo exemplos de Sequelize e implementações de autenticação.