Il existe une faute:

Version imprimable

Voilà ce que j'aurais voulu faire mais apparemment il y a une faute et je ne sais pas comment programmer cela autrement:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
while (for (y=1;y<=3;y=y+1)
       {for (z=1;z<=5;z=z+1)
        {tab_somme[y]!=tab_qtite_dispo[y];
        tab_som[z]!=tab_qtite_dde[z];
        }
       }
      )
 
{if (tab_qtite[y][z]!=0)
 {tab_qtite[y][z]=tab_qtite[y][z]+1 || tab_qtite[y][z]=tab_qtite[y][z]-1;
 }
}

26/03/2006, 17h49
Pragmateek

Le while n'évalue aucune condition ici.

L'utilisation est :

Code:

while(condition){...}

Re: Il existe une faute:

Citation:

Envoyé par andjeo

Voilà ce que j'aurais voulu faire mais apparemment il y a une faute et je ne sais pas comment programmer cela autrement:

while (for (y=1;y<=3;y=y+1)
{for (z=1;z<=5;z=z+1)
{tab_somme[y]!=tab_qtite_dispo[y];
tab_som[z]!=tab_qtite_dde[z];
}
}
)

{if (tab_qtite[y][z]!=0)
{tab_qtite[y][z]=tab_qtite[y][z]+1 || tab_qtite[y][z]=tab_qtite[y][z]-1;
}
}

:tagcode:

BEURK.

C'est assez immonde en fait.

A peu pres indente ca ressemble a ca :
Code:

1 2 3 4 5 6 7 8 while (for (y=1;y<=3;y=y+1){for (z=1;z<=5;z=z+1){tab_somme[y]!=tab_qtite_dispo[y];tab_som[z]!=tab_qtite_dde[z];}}) { if (tab_qtite[y][z]!=0) { tab_qtite[y][z]=tab_qtite[y][z]+1 || tab_qtite[y][z]=tab_qtite[y][z]-1; } }
Bien que tu ne precises pas ce qui ne marche pas, je peux quand meme preciser une chose :

while() doit contenir entre ses parentheses une valeur, egale ou differente de 0. Le plus souvent, un test (i == truc, a > b, ptr == NULL). ici tu y met un for. Je n'ai pas essaye, mais je doute que ca compile. for() renvoie-t-il une valeur ?

Qu'est-ce que tu as voulu faire exactement ?
Et qu'est ce qui ne marche pas ?
Peux tu nous mettre le code complet ?

26/03/2006, 17h52
Jack_serious

Citation:

Envoyé par seriousme

Le while n'évalue aucune condition ici.

L'utilisation est :

Code:

while(condition){...}

arf... grille de deux minutes.

Re: Il existe une faute:

Citation:
Envoyé par Jack_serious
Citation:

Envoyé par andjeo

Voilà ce que j'aurais voulu faire mais apparemment il y a une faute et je ne sais pas comment programmer cela autrement:

while (for (y=1;y<=3;y=y+1)
{for (z=1;z<=5;z=z+1)
{tab_somme[y]!=tab_qtite_dispo[y];
tab_som[z]!=tab_qtite_dde[z];
}
}
)

{if (tab_qtite[y][z]!=0)
{tab_qtite[y][z]=tab_qtite[y][z]+1 || tab_qtite[y][z]=tab_qtite[y][z]-1;
}
}

:tagcode:

BEURK.

C'est assez immonde en fait.

A peu pres indente ca ressemble a ca :
Code:

1 2 3 4 5 6 7 8 while (for (y=1;y<=3;y=y+1){for (z=1;z<=5;z=z+1){tab_somme[y]!=tab_qtite_dispo[y];tab_som[z]!=tab_qtite_dde[z];}}) { if (tab_qtite[y][z]!=0) { tab_qtite[y][z]=tab_qtite[y][z]+1 || tab_qtite[y][z]=tab_qtite[y][z]-1; } }
Bien que tu ne precises pas ce qui ne marche pas, je peux quand meme preciser une chose :

while() doit contenir entre ses parentheses une valeur, egale ou differente de 0. Le plus souvent, un test (i == truc, a > b, ptr == NULL). ici tu y met un for. Je n'ai pas essaye, mais je doute que ca compile. for() renvoie-t-il une valeur ?

Qu'est-ce que tu as voulu faire exactement ?
Et qu'est ce qui ne marche pas ?
Peux tu nous mettre le code complet ?
Voilà ce que j'ai voulu faire:
J'ai un tableau de 3 lignes et 5 colonnes dont certaines case sont nulles. En ajoutant 1 à l'une des cases nulles j'aimerai changer les autres cases non nulles afin que la somme de chaque ligne et chaque colonne reste identique à celle du début (avant que l'on ajoute le 1).

26/03/2006, 18h05
Jack_serious

Ok.

C'est un probleme d'algo. Voir a cote (forum algo).

En tout cas ca doit surement pouvor s'ecrire de maniere plus correcte, meme si un peu plus longue.

A la rigueur si tu as deja l'algo, essaie d'en sortir un code lisible, on t'aidera a le rectifier si il y a des erreurs.
26/03/2006, 18h06
andjeo

Citation:

Envoyé par Jack_serious

Ok.

C'est un probleme d'algo. Voir a cote (forum algo).

En tout cas ca doit surement pouvor s'ecrire de maniere plus correcte, meme si un peu plus longue.

A la rigueur si tu as deja l'algo, essaie d'en sortir un code lisible, on t'aidera a le rectifier si il y a des erreurs.

Le truc c'est que j'ai déjà poster mon problème sur ce forum et personne n'arrive à me trouver un algo ou alors on me sort des trucs genre "bigraphe arc flot" alors que je n'ai vu que les bases de l'algo et du C.
26/03/2006, 18h23
Pragmateek

Il semble que la solution du systeme d'équation proposée sur le forum algorithmie soit la plus accessible même si pas forcément la plus efficace.
26/03/2006, 18h25
andjeo

Citation:

Envoyé par seriousme

Il semble que la solution du systeme d'équation proposée sur le forum algorithmie soit la plus accessible même si pas forcément la plus efficace.

laquelle?
26/03/2006, 18h29
Pragmateek

En considérant chaque case de la matrice de départ comme une inconnue.

Les équations permettant de déterminer les solutions sont basé sur les sommes des lignes et colonnes.
26/03/2006, 18h33
andjeo

Citation:

Envoyé par seriousme

En considérant chaque case de la matrice de départ comme une inconnue.

Les équations permettant de déterminer les solutions sont basé sur les sommes des lignes et colonnes.

la solution avec prolog?
26/03/2006, 19h17
Pragmateek

Non c'est faisable en C.
26/03/2006, 21h01
andjeo

Citation:

Envoyé par seriousme

Non c'est faisable en C.

oui mais comment?????
c'est ca que j'aimerai savoir!!!
27/03/2006, 14h48
andjeo

Personne n'a une idée?
27/03/2006, 15h01
fearyourself

Comme on te l'a dit:

Tu supposes chaque case comme etant une inconnue, donc ta matrice de départ était:

40 / 50 / 10 / 00 / 00 / -> 100
00 / 00 / 60 / 00 / 60 / -> 120
00 / 00 / 00 / 90 / 30 / -> 120

40 50 70 90 90

Peut-être vue comme:

A / B / C / D / E -> 100
F / G / H / I / J -> 120
K / L / M / N / O -> 120
40 50 70 90 90

Et tu as un système d'équations:

Lignes:

A + B + C + D + E = 100
F + G + H + I + J = 120
K + L + M + N + O = 120

Colonnes:
A + F + K = 40
B + G + L = 50
C + H + M = 70
...

Ensuite, tu utilises la méthode de Gauss pour trouver une solution... Si tu dois rajouter des contraintes, il suffit d'ajouter des équations, par exemple, tu sais que A = 60 alors tu met A = 60 comme dernière équation.

Enfin, je crois que c'est cela, je n'ai pas tout lu...
Faudrait retourner dans le forum algorithme, on est à la limite du double post là...

Jc
27/03/2006, 15h34
andjeo

Citation:

Envoyé par fearyourself

Comme on te l'a dit:

Tu supposes chaque case comme etant une inconnue, donc ta matrice de départ était:

40 / 50 / 10 / 00 / 00 / -> 100
00 / 00 / 60 / 00 / 60 / -> 120
00 / 00 / 00 / 90 / 30 / -> 120

40 50 70 90 90

Peut-être vue comme:

A / B / C / D / E -> 100
F / G / H / I / J -> 120
K / L / M / N / O -> 120
40 50 70 90 90

Et tu as un système d'équations:

Lignes:

A + B + C + D + E = 100
F + G + H + I + J = 120
K + L + M + N + O = 120

Colonnes:
A + F + K = 40
B + G + L = 50
C + H + M = 70
...

Ensuite, tu utilises la méthode de Gauss pour trouver une solution... Si tu dois rajouter des contraintes, il suffit d'ajouter des équations, par exemple, tu sais que A = 60 alors tu met A = 60 comme dernière équation.

Enfin, je crois que c'est cela, je n'ai pas tout lu...
Faudrait retourner dans le forum algorithme, on est à la limite du double post là...

Jc

Avec cette méthode les cases nulles ne resteront pas nulles...
27/03/2006, 15h38
fearyourself

Citation:

Envoyé par andjeo

Avec cette méthode les cases nulles ne resteront pas nulles...

Aller, un peu d'initiative!

J'ai dit:

Citation:

Si tu dois rajouter des contraintes, il suffit d'ajouter des équations, par exemple, tu sais que A = 60 alors tu mets A = 60 comme dernière équation.

Ben tu ajoutes des équations type "D=0" pour toutes les variables associées aux cases vides...

Jc
27/03/2006, 15h39
Pragmateek

En effet c'est pour ça qu'il ne faut pas utiliser les cases nulles comme des inconnues.
27/03/2006, 18h43
andjeo

C'est sûr qu'il est très facile de programmer le pivot de gauss!
27/03/2006, 20h15
fearyourself

Citation:

Envoyé par andjeo

C'est sûr qu'il est très facile de programmer le pivot de gauss!

Est-ce de l'ironie? :wink:

Jc
27/03/2006, 20h28
andjeo

Citation:

Envoyé par fearyourself

Citation:

Envoyé par andjeo

C'est sûr qu'il est très facile de programmer le pivot de gauss!

Est-ce de l'ironie? :wink:

Jc

je pense que oui lol
27/03/2006, 21h14
fearyourself

Citation:

Envoyé par andjeo

Citation:

Envoyé par fearyourself

Citation:

Envoyé par andjeo

C'est sûr qu'il est très facile de programmer le pivot de gauss!

Est-ce de l'ironie? :wink:

Jc

je pense que oui lol

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...

Jc
27/03/2006, 21h40
andjeo

Citation:

Envoyé par fearyourself

Citation:

Envoyé par andjeo

Citation:

Envoyé par fearyourself

Citation:

Envoyé par andjeo

C'est sûr qu'il est très facile de programmer le pivot de gauss!

Est-ce de l'ironie? :wink:

Jc

je pense que oui lol

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...

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...
27/03/2006, 22h02
Trap D

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.
27/03/2006, 22h24
Pragmateek

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.
27/03/2006, 22h33
andjeo

Citation:

Envoyé par Trap D

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.

on ne revient pas tout à fait au point de départ puisque des valeurs auront changé.
27/03/2006, 22h34
andjeo

Citation:

Envoyé par seriousme

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.

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...
27/03/2006, 22h37
Pragmateek

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.
27/03/2006, 22h41
Trap D

Citation:

Envoyé par andjeo

Citation:

Envoyé par Trap D

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.

on ne revient pas tout à fait au point de départ puisque des valeurs auront changé.

Lorsque je parle de point de départ, je parle de la case qui a été modifiée au début
27/03/2006, 22h50
andjeo

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.

c'est facile à dire mais bcp trop lourd et dur à faire pour les bases en C que j'ai...
27/03/2006, 22h52
andjeo

Citation:

Envoyé par Trap D

Citation:

Envoyé par andjeo

Citation:

Envoyé par Trap D

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.

on ne revient pas tout à fait au point de départ puisque des valeurs auront changé.

Lorsque je parle de point de départ, je parle de la case qui a été modifiée au début

ah ok dsl
oui ca peut se resumer comme cela
28/03/2006, 11h10
andjeo

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.

je ne saurais pas programmer cela...
ça fait deux semaines que je me creuse la tête sur mon pbl dc si qqun pouvait m'aider ça serait sympa.
28/03/2006, 18h07
Pragmateek

Sur internet,notamment sur cpp.fr je crois,il ya des codes sources du pivot de Gauss.
28/03/2006, 18h17
andjeo

Citation:

Envoyé par seriousme

Sur internet,notamment sur cpp.fr je crois,il ya des codes sources du pivot de Gauss.

oui ms cest trop compliquer meme a utiliser
28/03/2006, 20h12
Gnux

Salut
Un ptit programme bien utile je pense pour ton code: http://www.gnu.org/software/indent/
Un petit

Code:

indent -kr

et on respire mieux :)