Optimisation combinatoire
Utilisateur anonyme
-
pijaku Messages postés 13513 Date d'inscription Statut Modérateur Dernière intervention -
pijaku Messages postés 13513 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
On se propose de déterminer si une matrice carrée d'entiers (de taille NxN) est magique, c'est à dire si les sommes des coefficients de chaque ligne, de chaque colonne et de chaque diagonale sont égales et si tous les nombres entiers entre 1 et N*N sont présents une et une seule fois dans la matrice.
Questions:
*concevoir un sous programme solution qui encapsule une matrice ayant les propriétés indiquées ci-dessus.
*puis programmer la méthode de la recherche exhaustive qui génère l'ensemble S et trouve la solution optimale(ou testes les solutions optimales) du problème posé
On se propose de déterminer si une matrice carrée d'entiers (de taille NxN) est magique, c'est à dire si les sommes des coefficients de chaque ligne, de chaque colonne et de chaque diagonale sont égales et si tous les nombres entiers entre 1 et N*N sont présents une et une seule fois dans la matrice.
Questions:
*concevoir un sous programme solution qui encapsule une matrice ayant les propriétés indiquées ci-dessus.
*puis programmer la méthode de la recherche exhaustive qui génère l'ensemble S et trouve la solution optimale(ou testes les solutions optimales) du problème posé
A voir également:
- Optimisation combinatoire
- Optimisation pc - Accueil - Utilitaires
- Optimisation découpe panneau gratuit - Télécharger - Outils professionnels
- Optimisation windows 10 - Guide
- Simulateur logique combinatoire en ligne - Télécharger - Vie quotidienne
- Optimisation de livraison - Forum Windows 10
1 réponse
Bonjour,
Merci de continuer cette discussion sur le sujet initial :
En cliquant sur ce lien pour la retrouver
Merci de continuer cette discussion sur le sujet initial :
En cliquant sur ce lien pour la retrouver