je pense que oui lolCitation:
Envoyé par fearyourself
Version imprimable
je pense que oui lolCitation:
Envoyé par fearyourself
Pour le résoudre, il suffit d'aller le forum d'algorithme pour maintenant demander a propos du pivot de gauss mais ce n'est pas vraiment compliqué.. Long à écrire mais pas vraiment complexe...Citation:
Envoyé par andjeo
Jc
est ce que ca marcherait si on ne connait pas a lavance le nombre d'inconnus et d'équation, ms si celles-ci se calculent...Citation:
Envoyé par fearyourself
J'avoue que je ne comprends pas cette histoire d'équations :oops:
D'après ce que je lis, dans ton calcul tu cherches à modifier UNE case à zéro en 1 et à propager la modification dans la ligne et la colonne correspondante tout en gardant les sommes des lignes et des colonnes constantes (voir modif du programme Prolog).
Il faut, si j'ai bien compris, trouver les chemins qui partent dans les 4 directions à partir de la case modifiée et qui à chaque valeur rencontrée non nulle la modifie de -1 ou +1 et continuer ainsi jusqu'à revenir au point de départ.
C'est cela mais le systeme d'équation permet une meilleure formalisation du problème.
La méthode de résolution n'est pas trés dure mais longue à implémenter.
on ne revient pas tout à fait au point de départ puisque des valeurs auront changé.Citation:
Envoyé par Trap D
Je pense que la résolution par le pivot de Gauss ne réussira pas car ce que j'ai donné est un exemple et les cases nulles ne seront jamais les mêmes...Citation:
Envoyé par seriousme
Le pivot de Gauss peut s'adapter à n'importe quelle distribution dans la matrice.
Il faut juste le généraliser;par exemple dans une premiere étape en identifiant les variables nulles.
Lorsque je parle de point de départ, je parle de la case qui a été modifiée au débutCitation:
Envoyé par andjeo
c'est facile à dire mais bcp trop lourd et dur à faire pour les bases en C que j'ai...Citation:
Envoyé par seriousme
ah ok dslCitation:
Envoyé par Trap D
oui ca peut se resumer comme cela
je ne saurais pas programmer cela...Citation:
Envoyé par seriousme
ça fait deux semaines que je me creuse la tête sur mon pbl dc si qqun pouvait m'aider ça serait sympa.
Sur internet,notamment sur cpp.fr je crois,il ya des codes sources du pivot de Gauss.
oui ms cest trop compliquer meme a utiliserCitation:
Envoyé par seriousme
Salut
Un ptit programme bien utile je pense pour ton code: http://www.gnu.org/software/indent/
Un petitet on respire mieux :)Code:indent -kr