Sujet : La partition de nombre consiste à écrire un programme qui répartit des nombres dans deux ensembles de sorte que la différence des deux ensembles soit minimale.

// Rapport sur la partition de nombres *:
  I. Analyse du problème *
  II. Méthodes de résolution *
       2.1 L’algorithme brut *
       2.2 Horowitz et Sahni *
       2.3 Heuristique " Greedy " *
       2.6 Différentiation (Heuristique de " Karmarkar-Karp ") *
       2.7 Complete Greedy Algorithm *
       2.8 Complete Karmarkar-Karp *
  III. Implémentation réalisée *
       3.1 Choix des algorithmes *
       3.2 Essais d’optimisation effectués *
       3.3 CKK *
       3.4 Présentation complète des résultats obtenus *
             - Etude de CGA *
             - Comparaison entre CKK et CGA *
       3.5 Discussion des résultats *

// Code source du Complete Greedy Algorithme (CGA) en C. *

// Tester le Complete Greedy Algorithm (CGA) en ligne.

Tester CGA sur des nombres aléatoires : Taille de l'ensemble : 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 35 40 45 50 60 70 80 90 100 200 300 Valeur maximale des nombres : 5000 10000 25000 32000

Tester CGA avec vos nombres : Separez-les par une virgule [ 10000,5000,4857,210,.. ]