Sfide Algoritmiche

Aggiornamenti/Note

08/14/2025: Tutti gli algoritmi sono stati scritti durante l’era pre-ChatGPT/pre-LLM usando la risoluzione tradizionale dei problemi. L’IA è stata usata solo in seguito per correzioni grammaticali e generazione dell’immagine in miniatura.

08/13/2025: Aggiunto il progetto/sezione csci-course-projects che contiene alcuni dei miei progetti di informatica che ho realizzato presso la Colorado School of Mines durante gli studi universitari dal 2018 al 2022,

Informazioni

Questo repository è una raccolta di implementazioni di algoritmi e progetti di programmazione su cui ho lavorato nel corso degli anni. La maggior parte proviene dai miei corsi, da sfide di programmazione competitiva o da problemi casuali che ho trovato interessanti. Uso questo repository sia come riferimento personale sia come spazio per tenere traccia di come si sono evolute le mie capacità di risoluzione dei problemi e di codifica. In questo articolo del blog, in particolare nelle sezioni seguenti, puoi vedere tutti i diversi progetti e algoritmi di questa raccolta.

Indice dei contenuti

Programmi C

Alcuni script/progetti che ho realizzato usando il linguaggio di programmazione C/C++

Progetti del corso CSCI

Alcuni dei miei primi lavori dei corsi di informatica della Colorado School of Mines

Jumping Jims Encore

La mia soluzione per un interessante problema di grafi. Per vedere tutti i dettagli, consulta: jumping-jims-encore-problem/README.md

Partizione Lineare 2 (LP2)

Sia una soluzione ricorsiva sia una soluzione di programmazione dinamica al seguente enunciato del problema: Data una sequenza S di n interi positivi (s1, s2, …, sn) e un intero k, partizionare S in k intervalli in modo da massimizzare la somma minima tra tutti gli intervalli.

Problema del commesso viaggiatore

Implementazioni degli algoritmi Nearest Neighbor e Optimal_TSP (permutazioni brute force) per il problema del commesso viaggiatore.

Sfide HackerRank

Algoritmi che ho implementato per le sfide di HackerRank, questo è il mio account: mehmet_mhy

Analisi di Dots & Boxes

Metodi/algoritmi che ho creato per cercare di analizzare il gioco Dots & Boxes. Al momento, è stato analizzato solo un gioco 1x1 e 1x2. Leggi il README.md situato in ./dots+boxes/ per maggiori informazioni.

Clock Solitaire di base

Un risolutore di clock solitaire eseguito tramite la console del terminale. Per saperne di più su clock solitaire tramite questo wiki.

Algoritmo Bogo Sort

Un'implementazione divertente del Bogo Sort. Uno dei peggiori algoritmi di ordinamento mai inventati, se non il peggiore in assoluto.

Ricerca a costo uniforme

Implementazione della ricerca a costo uniforme, consulta: uniform_cost_search/README.md

Lavori Web

Appunti e mini progetti incentrati sullo sviluppo web, inclusi esempi di Sequelize e implementazioni di autenticazione.