Algorithmes de packing en C# : des boîtes aux créneaux de réservation
ArticleC#
www.mostlylucid.net
Cet article met en pratique plusieurs algorithmes de packing en C#, du first fit et du best fit à la recherche de créneaux pour des réservations de restaurant. Il montre pourquoi une capacité totale suffisante ne garantit pas qu’un placement fonctionne, et distingue la validation d’une solution de la recherche d’un meilleur arrangement.
Le passage aux réservations s’appuie sur des intervalles semi-ouverts et un balayage des périodes occupées pour trouver les créneaux libres. Le code traite aussi les temps de remise en état des tables, illustrant comment intégrer une contrainte métier sans changer la règle de chevauchement.
