Il s'agit de l'algorithme Hongrois proposé par Kuhn. Il s'agit d'une matrice carré, là où les valeurs infinies restent inchangées.... Lire la suite
La partie aliquote d'un nombre est la somme de ses diviseurs propre. Ce petit programme decompose un nombre en facteur premier, cherche tout les... Lire la suite
Etant donné une matrice A on dit qu'un couple d'indices (p,q) représente un min-max de cette matrice si Ap,q est un min de la ligne p et un max de... Lire la suite
Il s'agit d'une source permettant de résoudre numériquement les systèmes de type df(x, y, z, t)/dt g(x, y, z, t)/dt. Contrairement à d'autre... Lire la suite
Le problème du voyageur de commerce est de trouver le cycle le plus court passant par toutes les villes qu'il doit visiter. C'est un problème NP... Lire la suite
Cette class matrice réalisé avec les template permet de définir une matrice et d'effectuer la plupart des opérations classique. quelques méthodes sont... Lire la suite
programme qui donne une estimation de pi selon la méthode de monte carlo ******************************************************************/ /***... Lire la suite
programme qui resout le problème de n dame. *******************************************************************/ /*** probléme de n-dames ***/ /*** crée par... Lire la suite
Classe C++ Matrice proposant la gestion d'une matrice 2D classique. Opérateurs surchargés présents: , +, + , - , *, * , /, / (Addition avec un nombre... Lire la suite
ce programme permet de faire les operation suivante sur des nombres complexes: - Multiplication d'un Complexe par un Reel; - Multiplication d'un... Lire la suite
Alors voila, c'est un essai d'algorythme de hashage. Son fonctionnement est relativement simple, on va prendre comme exemple la chaine "teste"... Lire la suite
Ce petit programme en C++ (euh, si on veut quoi...) permet de décomposer/factoriser un nombre entier en produit de nombres premiers. Il écrit alors la... Lire la suite
Lors de la conception d'un logiciel de traitement d'images pour les caractères, chaque caractère est converti en une matrice M(7,5) à valeurs... Lire la suite
Un system expert est une application logicielle qui composé une base de connaissance (base de fait et base de regle) et moteur inférence qui réalise... Lire la suite
un mini programme, qui a partire d'une expression mathematique construit un arbre, evalue cette derniere sur un interval et affiche la courbe de la... Lire la suite
Voici un petit programme qui permet de visualiser les orbites des satellites GPS dans la situation idéale (i.e. 4 satellites sur les 6 orbites) Ca permet de... Lire la suite
Voici un petit programme qui montre comment on peut dessinner tous les types d'arbre. Le code est generique, il marche aussi bien sur les arbres... Lire la suite
Présentation : ----------------- Cette source est une bibliothèque C++ susceptible de gérer les grands nombre en effectuant certain nombre d’opérations ,... Lire la suite
un mini projet en langage c++ afin de pouvoir manipuler des graphes(orienté et non orienté) , et resoud le probleme de voyageur de commerce Lire la suite
Voici un programme que j'ai concu il y a quelques mois. Il resout le probleme de la programmation lineaire par l'algorithme du simplexe. Tout est... Lire la suite