← Retour au portfolio

Setting Up (BSQ)

2024 Algorythmique

Description du projet

Algorythme du plus grand carre dans une grille en C (B-CPE-100 / Piscine). Le programme lit une grille 2D avec des obstacles et trouve le plus grand carre sans obstacle. Utilisation de la programmation dynamique pour une complexite en O(N*M) au lieu de brute force. C'est le rush final de la piscine C, un des premiers vrais defis algorythmiques de la formation.

Technologies utilisees

C Dynamic Programming Makefile