Trouver le pire des cas de tri par tas
Je travaille sur le problème H dans le cadre du concours ACM ICPC 2004-2005 Europe du Nord-Est . Le problème est essentiellement de trouver le pire cas qui produit un nombre maximal d'échanges dans l'algorithme (tamiser vers le bas) pour construire le tas. Entrée: le fichier d'entrée contient nnn...