Discussion :

[ghada97]

Bonjour;
je suis débutante en programmation c++ et je n'arrive pas à coder cet algorithme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0. 	Procédure RetraitDistance(P, D, Solution s, Entier k, réel D)
1. 	i <- ChoisirRequeteAleatoire(P)
2. 	L <- { i }
3. 	s <- s\ { i, n ; n+i }
4. 	Tant que |L| < q
4.1 	i <- ChoisirRequeteAleatoire(L)
4.2 	B <- 0
4.3 	Pour chaque j ∈ (s ∩ P)
4.3.1      	b_j <- c_ij + c_((i+n)(j+n))
4.3.2 	B <- B ∪ { i }
4.4 	Trier B selon les valeurs b_j
4.5 	r <-  NombreAléatoire(0 , 1)
4.6 	j <- B [ |L |* r^D ]
4.7 	L <- L ∪ { j }
4.8 	s <-  s \ { j, n+j }
5. 	Retourner L

est ce qui'il y a une personne qui peut m'aider ?

[David55]

Plusieurs chose ne sont pas clair dans l'algorithme! Où l'as tu trouvé?

Certains caractères ne sont pas bon comme & # 8746 ;-> à remplacer par ∪ qui veut dire union.
Certaines fonctions sont inconnues comme ChoisirRequeteAleatoire.
Nous ne connaissons pas les types des variables en paramètre.
Certaines syntaxes me sont inconnu personnelemnt donc si quelqu'un sais ce qu'est s <- s\ { i, n ; n+i }

[ghada97]

4.4.2 Retrait selon la distance p18

[ghada97]

c'est cet algorithme que je veux coder : mais je ne sais pas d'où commencer !

[skeud]

Je te propose une démarche que j'utilise très souvent lors de l'implémentation d'algorithme:
A) lire l'algorithme
B) Le comprendre
C) Le traduire en français (dans ton document c'est déja fait donc pas compliquer)
D) Comprendre le français qu'on à écris, sinon recommencé C
E) Identifier les différentes boucles et fonction à créer
F) construire la structure (ie fonction variable)
G) remplir les fonctions
H) tant que le resultat n'est pas bon reboucler a partir de D

[ghada97]

Bonjour;
le problème c'est que j'ai déjà codé des algorithmes, mais pour ce cas je ne sais pas pour quoi je n'arrive pas à le programmer