merci pour cet exercice très efficace et claire. sinon dans notre cours le tuteur nous a a appris a barrer directement les lignes et les colonnes contenant des zero afin de savoir si on a une solution optimale ou pas (pas comme vous venez de le faire en encadrant des zero et barrant d'autre) sinon s'a donne le meme résultat
ça c'est un algo, on aura généralement de grands problèmes, supposons on a 1000 colonnes, comment vas tu faire? La machine il lui faut des instructions, elle n'est pas intelligente comme nous
+Bilel Rebhi lorsque le nombre de lignes > nombre de colonnes on ajoute des colonnes féctives et on attribue aux éléments de ces lignes des valeures tres grandes et on applique la méthode
Bonjour, Après avoir fait quelques tests, il me semble qu'avec cette entrée (10x10....), on a un problème: [4,9,6,0,1,5,4,0,0,1], [6,7,0,1,2,8,9,6,2,9], [3,3,5,0,0,5,7,8,9,0], [7,6,1,0,6,5,0,11,6,8], [1,6,5,5,3,0,6,3,1,0], [4,0,7,4,0,6,1,5,0,3], [6,5,0,2,1,8,2,0,0,6], [0,7,8,4,0,1,4,4,8,4], [0,0,7,2,5,2,6,5,0,3], [0,8,3,2,2,0,7,1,6,1] Vous remarquerez que l'étape 0 n'a pas à être appliquée ici. A l'issue de l'étape 1 (encadrer et barrer les zéros), il y a 9 zéros encadrés. La seule ligne ne comportant aucun zéro encadré est l'avant-dernière. Puis à la fin de l'étape 2 (marquage des lignes/colonnes), on a marqué toutes les lignes et toutes les colonnes... Donc l'étape 3 ne modifie rien, Donc on retourne à l'étape 1 avec exactement la même entrée. L'algorithme ne finit donc pas ! A moins que j'ai manqué quelque chose ? ;) Peut-être une idée pour éviter ce problème: en intervertissant 2 lignes (à choisir judicieusement ? au hasard ?), on peut espérer tomber sur une situation où l'on ne bouclera pas indéfiniment
Merci beaucoup prof, c'est très bien expliqué 🙏🏻🙏🏻🙏🏻🙏🏻
Merci beaucoup, c'est très simple et efficace
Vous me sauvez la vie
Keep up the good work
Merci beaucoup vous m'avez sauvé
merciiii bcp c'était vraiment tres détaillé tres complet
Superbe explication, merci beaucoup
Merci Infiniment
merci beaucoup Monsieur
Merci beaucoup ! Explication parfaite avec en prime les cas spéciaux :)
merci pour cet exercice très efficace et claire. sinon dans notre cours le tuteur nous a a appris a barrer directement les lignes et les colonnes contenant des zero afin de savoir si on a une solution optimale ou pas (pas comme vous venez de le faire en encadrant des zero et barrant d'autre)
sinon s'a donne le meme résultat
ça c'est un algo, on aura généralement de grands problèmes, supposons on a 1000 colonnes, comment vas tu faire? La machine il lui faut des instructions, elle n'est pas intelligente comme nous
très bien expliqué merciiii bcp
très important vidéo!
excellente explication merci beaucoup
merci monsieur
tres bonne explication !! :) merci bcp
Merciii enormement
Merci infiniment
Et si on fait toutes les étapes et on trouve que il y'a toujours des colonnes ou ligne non encadré?
merci beaucoup ....ms
bien expliqué
merci
vraiment merci j'ai du mal à comprendre ce Algorithme , j'essaye de le comprendre dans les vidéos en anglais mon niveau d'anglais le permet pas !!
Mercie beaucoup
Thanks Sir
merci beaucoup. demain est l'examen
Comment résoudre un problem si le nombre de ligne > nombre de colone
+Bilel Rebhi lorsque le nombre de lignes > nombre de colonnes on ajoute des colonnes féctives et on attribue aux éléments de ces lignes des valeures tres grandes et on applique la méthode
@@nadiahamoum8993 mais je trouve des exercices au lieu d'ajouter le plus grand
Ajouter 0
ca sauve !MERCII
comment faire si on an une case avec le symbol infini qui veut dire qu'il est impossible d'affecter lign/ colone
Bonjour,
Après avoir fait quelques tests, il me semble qu'avec cette entrée (10x10....), on a un problème:
[4,9,6,0,1,5,4,0,0,1],
[6,7,0,1,2,8,9,6,2,9],
[3,3,5,0,0,5,7,8,9,0],
[7,6,1,0,6,5,0,11,6,8],
[1,6,5,5,3,0,6,3,1,0],
[4,0,7,4,0,6,1,5,0,3],
[6,5,0,2,1,8,2,0,0,6],
[0,7,8,4,0,1,4,4,8,4],
[0,0,7,2,5,2,6,5,0,3],
[0,8,3,2,2,0,7,1,6,1]
Vous remarquerez que l'étape 0 n'a pas à être appliquée ici.
A l'issue de l'étape 1 (encadrer et barrer les zéros), il y a 9 zéros encadrés. La seule ligne ne comportant aucun zéro encadré est l'avant-dernière.
Puis à la fin de l'étape 2 (marquage des lignes/colonnes), on a marqué toutes les lignes et toutes les colonnes...
Donc l'étape 3 ne modifie rien,
Donc on retourne à l'étape 1 avec exactement la même entrée.
L'algorithme ne finit donc pas !
A moins que j'ai manqué quelque chose ? ;)
Peut-être une idée pour éviter ce problème: en intervertissant 2 lignes (à choisir judicieusement ? au hasard ?), on peut espérer tomber sur une situation où l'on ne bouclera pas indéfiniment
Thx
merci chef mais pourquoi il pleut ?
comment faire l'encadrement??
Moi J'ai trouvé 32 , et le but est de minimiser le coût alors est ce que vous êtes sûre que votre solution est juste ?
C'est tourner dans un sèche cheveux
Merciii
Merci beaucoup monsieur
Thx