Bonjour cher communauté je suis un nouveau débutant en programmation et je rencontre un problème je voudrais développer un programme qui a partir d'une liste de points donnés (un point est défini avec ses coordonnées) divisé cette ensemble de points en sous ensemble tel que la distance entre tout les points de cet sous ensemble est inférieur strictement à 20km le but est de savoir combien de sous ensemble on aura et que sont les points de chaque sous ensemble je me suis dit que cet algorithm marche :
Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Pour i allant de 0 à n on a
Fi = Xi
E= E - Fi
Pour j allant de 0 a n et i !=j on a
Si la distance entre Xi et Xi est inférieur à 20km alors Fi = {Xi,Xj}
E= E - Fi
On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
Voilà l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est que je n'arrive pas a le coder j'ai rencontré des problèmes avec les tableaux aussi avec la notion de point définie avec ses coordonnées aussi un problème de calcul de distance ainsi que le compteur ... je suis bloqué si vous pouvez m'aider ou m'éclairer je vous en remercie
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Olivier Miakinen
Bonjour, Avant-propos : j'essaye de comprendre ce que tu écris, mais ce serait mieux si tu pouvais ponctuer (et « majusculer ») chacune de tes phrases, afin qu'on sache plus facilement o͹ une phrase se termine et o͹ l'autre commence. Le 25/12/2021 Í 17:44, Badou001 a écrit :
Bonjour cher communauté je suis un nouveau débutant en programmation et je rencontre un problème je voudrais développer un programme qui a partir d'une liste de points donnés (un point est défini avec ses coordonnées) divisé cette ensemble de points en sous ensemble tel que la distance entre tout les points de cet sous ensemble est inférieur strictement Í 20km le but est de savoir combien de sous ensemble on aura et que sont les points de chaque sous ensemble
Première réponse évidente : si tu as n points, et si tu définis n sous- ensembles contenant chacun un point, alors les distances seront toujours égales Í 0 dans chaque sous-ensemble. Cela répond donc Í la question telle que tu l'as posée. Ou alors c'est que je n'ai pas compris Í cause du manque de ponctuation.
je me suis dit que cet algorithm marche : Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Ce sont des points d'un espace Í une seule dimension ? Si oui, les distances entre Xi et Xj sont simplement la valeur absolue de Xi-Xj. Mais sinon, il faudrait commencer par décrire la structure de données, Í savoir comment tu représentes un point (qui ne sera pas un simple nombre).
Pour i allant de 0 Í n on a
Attention, tu as décrit l'ensemble comme allant de X1 Í Xn, alors je ne suis pas sÍ»r que i doive aller de 0 Í n. Note que dans beaucoup de langages de programmation, Í commencer par le C, il est préférable de numéroter n éléments de 0 jusqu'Í n-1 plutÍ´t que de 1 jusqu'Í n.
Fi = Xi
Qu'est-ce que c'est, Fi ? Un point, comme Xi ?
E= E - Fi
Comment définis-tu la soustraction de E avec Fi ?
Pour j allant de 0 a n et i !=j on a Si la distance entre Xi et Xi est inférieur Í 20km alors Fi = {Xi,Xj}
Ah, maintenant Fi est un ensemble de deux points ?
E= E - Fi On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
D'une part ta condition d'arrêt semble être quand tu as autant d'ensembles Í deux points que de points de départ (c.-Í -d. n), d'autre part ta condition d'arrêt semble être que l'ensemble E est vide. Ça me semble contradictoire.
VoilÍ l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est que je n'arrive pas a le coder
Je crois que le problème en réalité c'est que tu essayes de décrire un algorithme avant de décrire la structure de tes données. Commence donc par écrire en C les types de données représentant un point, puis un ensemble de points. Essaye de voir comment tu pourrais décrire plusieurs ensembles contenant certains des points de l'ensemble de départ. Fais même en sorte de pouvoir saisir un certain nombre de données (par exemple trois ou quatre points de l'espace Í trois dimensions), puis de les afficher.
j'ai rencontré des problèmes avec les tableaux aussi avec la notion de point définie avec ses coordonnées
Eh bien voilÍ . C'est la première chose Í faire avant de réfléchir Í un algorithme.
aussi un problème de calcul de distance
Bon, ça ce sera quand tu auras défini tes données. Mais quand tu y seras, sache que la distance entre deux points (x1, y1, z1) et (x2, y2, z2) est la racine carrée de ((x2-x1)² + (y2-y1)² + (z2-z1)²)
ainsi que le compteur ... je suis bloqué si vous pouvez m'aider ou m'éclairer je vous en remercie
Il y aura probablement plusieurs compteurs. Mais encore une fois ne mets pas la charrue avant les bœufs. Commence par bien décrire les données, le reste viendra ensuite. -- Olivier Miakinen
Bonjour,
Avant-propos : j'essaye de comprendre ce que tu écris, mais ce serait
mieux si tu pouvais ponctuer (et « majusculer ») chacune de tes phrases,
afin qu'on sache plus facilement o͹ une phrase se termine et o͹ l'autre
commence.
Le 25/12/2021 Í 17:44, Badou001 a écrit :
Bonjour cher communauté je suis un nouveau débutant en programmation et je
rencontre un problème je voudrais développer un programme qui a partir d'une
liste de points donnés (un point est défini avec ses coordonnées) divisé cette
ensemble de points en sous ensemble tel que la distance entre tout les points de
cet sous ensemble est inférieur strictement Í 20km le but est de savoir combien
de sous ensemble on aura et que sont les points de chaque sous ensemble
Première réponse évidente : si tu as n points, et si tu définis n sous-
ensembles contenant chacun un point, alors les distances seront toujours
égales Í 0 dans chaque sous-ensemble. Cela répond donc Í la question
telle que tu l'as posée. Ou alors c'est que je n'ai pas compris Í cause
du manque de ponctuation.
je me
suis dit que cet algorithm marche :
Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Ce sont des points d'un espace Í une seule dimension ? Si oui, les
distances entre Xi et Xj sont simplement la valeur absolue de Xi-Xj.
Mais sinon, il faudrait commencer par décrire la structure de données,
Í savoir comment tu représentes un point (qui ne sera pas un simple
nombre).
Pour i allant de 0 Í n on a
Attention, tu as décrit l'ensemble comme allant de X1 Í Xn, alors je
ne suis pas sÍ»r que i doive aller de 0 Í n.
Note que dans beaucoup de langages de programmation, Í commencer
par le C, il est préférable de numéroter n éléments de 0 jusqu'Í
n-1 plutÍ´t que de 1 jusqu'Í n.
Fi = Xi
Qu'est-ce que c'est, Fi ? Un point, comme Xi ?
E= E - Fi
Comment définis-tu la soustraction de E avec Fi ?
Pour j allant de 0 a n et i !=j on a
Si la distance entre Xi et Xi est inférieur Í 20km alors Fi = {Xi,Xj}
Ah, maintenant Fi est un ensemble de deux points ?
E= E - Fi
On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
D'une part ta condition d'arrêt semble être quand tu as autant
d'ensembles Í deux points que de points de départ (c.-Í -d. n),
d'autre part ta condition d'arrêt semble être que l'ensemble E
est vide. Ça me semble contradictoire.
VoilÍ l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est
que je n'arrive pas a le coder
Je crois que le problème en réalité c'est que tu essayes de
décrire un algorithme avant de décrire la structure de tes
données. Commence donc par écrire en C les types de données
représentant un point, puis un ensemble de points. Essaye de
voir comment tu pourrais décrire plusieurs ensembles contenant
certains des points de l'ensemble de départ. Fais même en sorte
de pouvoir saisir un certain nombre de données (par exemple
trois ou quatre points de l'espace Í trois dimensions), puis
de les afficher.
j'ai rencontré des problèmes avec les tableaux
aussi avec la notion de point définie avec ses coordonnées
Eh bien voilÍ . C'est la première chose Í faire avant de réfléchir
Í un algorithme.
aussi un problème de calcul de distance
Bon, ça ce sera quand tu auras défini tes données. Mais quand tu
y seras, sache que la distance entre deux points (x1, y1, z1) et
(x2, y2, z2) est la racine carrée de ((x2-x1)² + (y2-y1)² + (z2-z1)²)
ainsi que le compteur ... je suis bloqué si vous pouvez
m'aider ou m'éclairer je vous en remercie
Il y aura probablement plusieurs compteurs. Mais encore une fois
ne mets pas la charrue avant les bœufs. Commence par bien décrire
les données, le reste viendra ensuite.
Bonjour, Avant-propos : j'essaye de comprendre ce que tu écris, mais ce serait mieux si tu pouvais ponctuer (et « majusculer ») chacune de tes phrases, afin qu'on sache plus facilement o͹ une phrase se termine et o͹ l'autre commence. Le 25/12/2021 Í 17:44, Badou001 a écrit :
Bonjour cher communauté je suis un nouveau débutant en programmation et je rencontre un problème je voudrais développer un programme qui a partir d'une liste de points donnés (un point est défini avec ses coordonnées) divisé cette ensemble de points en sous ensemble tel que la distance entre tout les points de cet sous ensemble est inférieur strictement Í 20km le but est de savoir combien de sous ensemble on aura et que sont les points de chaque sous ensemble
Première réponse évidente : si tu as n points, et si tu définis n sous- ensembles contenant chacun un point, alors les distances seront toujours égales Í 0 dans chaque sous-ensemble. Cela répond donc Í la question telle que tu l'as posée. Ou alors c'est que je n'ai pas compris Í cause du manque de ponctuation.
je me suis dit que cet algorithm marche : Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Ce sont des points d'un espace Í une seule dimension ? Si oui, les distances entre Xi et Xj sont simplement la valeur absolue de Xi-Xj. Mais sinon, il faudrait commencer par décrire la structure de données, Í savoir comment tu représentes un point (qui ne sera pas un simple nombre).
Pour i allant de 0 Í n on a
Attention, tu as décrit l'ensemble comme allant de X1 Í Xn, alors je ne suis pas sÍ»r que i doive aller de 0 Í n. Note que dans beaucoup de langages de programmation, Í commencer par le C, il est préférable de numéroter n éléments de 0 jusqu'Í n-1 plutÍ´t que de 1 jusqu'Í n.
Fi = Xi
Qu'est-ce que c'est, Fi ? Un point, comme Xi ?
E= E - Fi
Comment définis-tu la soustraction de E avec Fi ?
Pour j allant de 0 a n et i !=j on a Si la distance entre Xi et Xi est inférieur Í 20km alors Fi = {Xi,Xj}
Ah, maintenant Fi est un ensemble de deux points ?
E= E - Fi On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
D'une part ta condition d'arrêt semble être quand tu as autant d'ensembles Í deux points que de points de départ (c.-Í -d. n), d'autre part ta condition d'arrêt semble être que l'ensemble E est vide. Ça me semble contradictoire.
VoilÍ l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est que je n'arrive pas a le coder
Je crois que le problème en réalité c'est que tu essayes de décrire un algorithme avant de décrire la structure de tes données. Commence donc par écrire en C les types de données représentant un point, puis un ensemble de points. Essaye de voir comment tu pourrais décrire plusieurs ensembles contenant certains des points de l'ensemble de départ. Fais même en sorte de pouvoir saisir un certain nombre de données (par exemple trois ou quatre points de l'espace Í trois dimensions), puis de les afficher.
j'ai rencontré des problèmes avec les tableaux aussi avec la notion de point définie avec ses coordonnées
Eh bien voilÍ . C'est la première chose Í faire avant de réfléchir Í un algorithme.
aussi un problème de calcul de distance
Bon, ça ce sera quand tu auras défini tes données. Mais quand tu y seras, sache que la distance entre deux points (x1, y1, z1) et (x2, y2, z2) est la racine carrée de ((x2-x1)² + (y2-y1)² + (z2-z1)²)
ainsi que le compteur ... je suis bloqué si vous pouvez m'aider ou m'éclairer je vous en remercie
Il y aura probablement plusieurs compteurs. Mais encore une fois ne mets pas la charrue avant les bœufs. Commence par bien décrire les données, le reste viendra ensuite. -- Olivier Miakinen
badou001
Le dimanche 26 Décembre 2021 à 00:48 par Olivier Miakinen :
Bonjour, Avant-propos : j'essaye de comprendre ce que tu écris, mais ce serait mieux si tu pouvais ponctuer (et « majusculer ») chacune de tes phrases, afin qu'on sache plus facilement o͹ une phrase se termine et o͹ l'autre commence. Le 25/12/2021 Í 17:44, Badou001 a écrit :
Bonjour cher communauté je suis un nouveau débutant en programmation et je rencontre un problème je voudrais développer un programme qui a partir d'une liste de points donnés (un point est défini avec ses coordonnées) divisé cette ensemble de points en sous ensemble tel que la distance entre tout les points de cet sous ensemble est inférieur strictement Í 20km le but est de savoir combien de sous ensemble on aura et que sont les points de chaque sous ensemble
Première réponse évidente : si tu as n points, et si tu définis n sous- ensembles contenant chacun un point, alors les distances seront toujours égales Í 0 dans chaque sous-ensemble. Cela répond donc Í la question telle que tu l'as posée. Ou alors c'est que je n'ai pas compris Í cause du manque de ponctuation.
je me suis dit que cet algorithm marche : Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Ce sont des points d'un espace Í une seule dimension ? Si oui, les distances entre Xi et Xj sont simplement la valeur absolue de Xi-Xj. Mais sinon, il faudrait commencer par décrire la structure de données, Í savoir comment tu représentes un point (qui ne sera pas un simple nombre).
Pour i allant de 0 Í n on a
Attention, tu as décrit l'ensemble comme allant de X1 Í Xn, alors je ne suis pas sÍ»r que i doive aller de 0 Í n. Note que dans beaucoup de langages de programmation, Í commencer par le C, il est préférable de numéroter n éléments de 0 jusqu'Í n-1 plutÍ´t que de 1 jusqu'Í n.
Fi = Xi
Qu'est-ce que c'est, Fi ? Un point, comme Xi ?
E= E - Fi
Comment définis-tu la soustraction de E avec Fi ?
Pour j allant de 0 a n et i !=j on a Si la distance entre Xi et Xi est inférieur Í 20km alors Fi = {Xi,Xj}
Ah, maintenant Fi est un ensemble de deux points ?
E= E - Fi On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
D'une part ta condition d'arrêt semble être quand tu as autant d'ensembles Í deux points que de points de départ (c.-Í -d. n), d'autre part ta condition d'arrêt semble être que l'ensemble E est vide. Ça me semble contradictoire.
VoilÍ l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est que je n'arrive pas a le coder
Je crois que le problème en réalité c'est que tu essayes de décrire un algorithme avant de décrire la structure de tes données. Commence donc par écrire en C les types de données représentant un point, puis un ensemble de points. Essaye de voir comment tu pourrais décrire plusieurs ensembles contenant certains des points de l'ensemble de départ. Fais même en sorte de pouvoir saisir un certain nombre de données (par exemple trois ou quatre points de l'espace Í trois dimensions), puis de les afficher.
j'ai rencontré des problèmes avec les tableaux aussi avec la notion de point définie avec ses coordonnées
Eh bien voilÍ . C'est la première chose Í faire avant de réfléchir Í un algorithme.
aussi un problème de calcul de distance
Bon, ça ce sera quand tu auras défini tes données. Mais quand tu y seras, sache que la distance entre deux points (x1, y1, z1) et (x2, y2, z2) est la racine carrée de ((x2-x1)² + (y2-y1)² + (z2-z1)²)
ainsi que le compteur ... je suis bloqué si vous pouvez m'aider ou m'éclairer je vous en remercie
Il y aura probablement plusieurs compteurs. Mais encore une fois ne mets pas la charrue avant les bœufs. Commence par bien décrire les données, le reste viendra ensuite. -- Olivier Miakinen
Dsl si ce n'est pas clair excuse mon manque d'expérience et de connaissance,comme j'ai dis je débute, mes points sont des points du plan des points sur une map définis par des coordonnées (a,b) . La soustraction E-Fi est défini comme la soustraction d'ensemble cad on enlève les éléments appartenant à Fi de l'ensemble E . E est l'ensemble de départ ou j'ai tout mes points . Fi est l'ensemble qui vérifie la condition que entre le point Xi et les autre points appartenant à Fi la distance est inférieur à 20km.
Le dimanche 26 Décembre 2021 à 00:48 par Olivier Miakinen :
> Bonjour,
>
> Avant-propos : j'essaye de comprendre ce que tu écris, mais ce serait
> mieux si tu pouvais ponctuer (et « majusculer ») chacune de tes
> phrases,
> afin qu'on sache plus facilement o͹ une phrase se termine et
> o͹ l'autre
> commence.
>
> Le 25/12/2021 Í 17:44, Badou001 a écrit :
>> Bonjour cher communauté je suis un nouveau débutant en
>> programmation et je
>> rencontre un problème je voudrais développer un programme qui a
>> partir d'une
>> liste de points donnés (un point est défini avec ses
>> coordonnées) divisé cette
>> ensemble de points en sous ensemble tel que la distance entre tout les points
>> de
>> cet sous ensemble est inférieur strictement Í 20km le but
>> est de savoir combien
>> de sous ensemble on aura et que sont les points de chaque sous ensemble
>>
>>
> Première réponse évidente : si tu as n points, et si tu
> définis n sous-
> ensembles contenant chacun un point, alors les distances seront toujours
> égales Í 0 dans chaque sous-ensemble. Cela répond
> donc Í la question
> telle que tu l'as posée. Ou alors c'est que je n'ai pas compris
> Í cause
> du manque de ponctuation.
>
>> je me
>> suis dit que cet algorithm marche :
>> Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
>>
>>
> Ce sont des points d'un espace Í une seule dimension ? Si oui, les
> distances entre Xi et Xj sont simplement la valeur absolue de Xi-Xj.
> Mais sinon, il faudrait commencer par décrire la structure de
> données,
> Í savoir comment tu représentes un point (qui ne sera pas
> un simple
> nombre).
>
>> Pour i allant de 0 Í n on a
>>
>>
> Attention, tu as décrit l'ensemble comme allant de X1 Í Xn,
> alors je
> ne suis pas sÍ»r que i doive aller de 0 Í n.
>
> Note que dans beaucoup de langages de programmation, Í commencer
> par le C, il est préférable de numéroter n
> éléments de 0 jusqu'Í
> n-1 plutÍ´t que de 1 jusqu'Í n.
>
>> Fi = Xi
>>
>>
> Qu'est-ce que c'est, Fi ? Un point, comme Xi ?
>
>> E= E - Fi
>>
>>
> Comment définis-tu la soustraction de E avec Fi ?
>
>> Pour j allant de 0 a n et i !=j on a
>>
>>
>> Si la distance entre Xi et Xi est inférieur Í 20km alors
>> Fi = {Xi,Xj}
>>
>>
> Ah, maintenant Fi est un ensemble de deux points ?
>
>> E= E - Fi
>> On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
>>
>>
> D'une part ta condition d'arrêt semble être quand tu as autant
> d'ensembles Í deux points que de points de départ
> (c.-Í -d. n),
> d'autre part ta condition d'arrêt semble être que l'ensemble E
> est vide. Ça me semble contradictoire.
>
>> VoilÍ l'idée pour lalgorithm je sais pas si ca va marcher
>> mais le problème c'est
>> que je n'arrive pas a le coder
>>
>>
> Je crois que le problème en réalité c'est que tu essayes
> de
> décrire un algorithme avant de décrire la structure de tes
> données. Commence donc par écrire en C les types de
> données
> représentant un point, puis un ensemble de points. Essaye de
> voir comment tu pourrais décrire plusieurs ensembles contenant
> certains des points de l'ensemble de départ. Fais même en sorte
> de pouvoir saisir un certain nombre de données (par exemple
> trois ou quatre points de l'espace Í trois dimensions), puis
> de les afficher.
>
>> j'ai rencontré des problèmes avec les tableaux
>> aussi avec la notion de point définie avec ses coordonnées
>>
>>
> Eh bien voilÍ . C'est la première chose Í faire
> avant de réfléchir
> Í un algorithme.
>
>> aussi un problème de calcul de distance
>>
>>
> Bon, ça ce sera quand tu auras défini tes données. Mais
> quand tu
> y seras, sache que la distance entre deux points (x1, y1, z1) et
> (x2, y2, z2) est la racine carrée de ((x2-x1)² + (y2-y1)² +
> (z2-z1)²)
>
>> ainsi que le compteur ... je suis bloqué si vous pouvez
>> m'aider ou m'éclairer je vous en remercie
>>
>>
> Il y aura probablement plusieurs compteurs. Mais encore une fois
> ne mets pas la charrue avant les bœufs. Commence par bien décrire
> les données, le reste viendra ensuite.
>
>
> --
> Olivier Miakinen
Dsl si ce n'est pas clair excuse mon manque d'expérience et de connaissance,comme j'ai dis je débute, mes points sont des points du plan des points sur une map définis par des coordonnées (a,b) .
La soustraction E-Fi est défini comme la soustraction d'ensemble cad on enlève les éléments appartenant à Fi de l'ensemble E .
E est l'ensemble de départ ou j'ai tout mes points .
Fi est l'ensemble qui vérifie la condition que entre le point Xi et les autre points appartenant à Fi la distance est inférieur à 20km.
Le dimanche 26 Décembre 2021 à 00:48 par Olivier Miakinen :
Bonjour, Avant-propos : j'essaye de comprendre ce que tu écris, mais ce serait mieux si tu pouvais ponctuer (et « majusculer ») chacune de tes phrases, afin qu'on sache plus facilement o͹ une phrase se termine et o͹ l'autre commence. Le 25/12/2021 Í 17:44, Badou001 a écrit :
Bonjour cher communauté je suis un nouveau débutant en programmation et je rencontre un problème je voudrais développer un programme qui a partir d'une liste de points donnés (un point est défini avec ses coordonnées) divisé cette ensemble de points en sous ensemble tel que la distance entre tout les points de cet sous ensemble est inférieur strictement Í 20km le but est de savoir combien de sous ensemble on aura et que sont les points de chaque sous ensemble
Première réponse évidente : si tu as n points, et si tu définis n sous- ensembles contenant chacun un point, alors les distances seront toujours égales Í 0 dans chaque sous-ensemble. Cela répond donc Í la question telle que tu l'as posée. Ou alors c'est que je n'ai pas compris Í cause du manque de ponctuation.
je me suis dit que cet algorithm marche : Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Ce sont des points d'un espace Í une seule dimension ? Si oui, les distances entre Xi et Xj sont simplement la valeur absolue de Xi-Xj. Mais sinon, il faudrait commencer par décrire la structure de données, Í savoir comment tu représentes un point (qui ne sera pas un simple nombre).
Pour i allant de 0 Í n on a
Attention, tu as décrit l'ensemble comme allant de X1 Í Xn, alors je ne suis pas sÍ»r que i doive aller de 0 Í n. Note que dans beaucoup de langages de programmation, Í commencer par le C, il est préférable de numéroter n éléments de 0 jusqu'Í n-1 plutÍ´t que de 1 jusqu'Í n.
Fi = Xi
Qu'est-ce que c'est, Fi ? Un point, comme Xi ?
E= E - Fi
Comment définis-tu la soustraction de E avec Fi ?
Pour j allant de 0 a n et i !=j on a Si la distance entre Xi et Xi est inférieur Í 20km alors Fi = {Xi,Xj}
Ah, maintenant Fi est un ensemble de deux points ?
E= E - Fi On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
D'une part ta condition d'arrêt semble être quand tu as autant d'ensembles Í deux points que de points de départ (c.-Í -d. n), d'autre part ta condition d'arrêt semble être que l'ensemble E est vide. Ça me semble contradictoire.
VoilÍ l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est que je n'arrive pas a le coder
Je crois que le problème en réalité c'est que tu essayes de décrire un algorithme avant de décrire la structure de tes données. Commence donc par écrire en C les types de données représentant un point, puis un ensemble de points. Essaye de voir comment tu pourrais décrire plusieurs ensembles contenant certains des points de l'ensemble de départ. Fais même en sorte de pouvoir saisir un certain nombre de données (par exemple trois ou quatre points de l'espace Í trois dimensions), puis de les afficher.
j'ai rencontré des problèmes avec les tableaux aussi avec la notion de point définie avec ses coordonnées
Eh bien voilÍ . C'est la première chose Í faire avant de réfléchir Í un algorithme.
aussi un problème de calcul de distance
Bon, ça ce sera quand tu auras défini tes données. Mais quand tu y seras, sache que la distance entre deux points (x1, y1, z1) et (x2, y2, z2) est la racine carrée de ((x2-x1)² + (y2-y1)² + (z2-z1)²)
ainsi que le compteur ... je suis bloqué si vous pouvez m'aider ou m'éclairer je vous en remercie
Il y aura probablement plusieurs compteurs. Mais encore une fois ne mets pas la charrue avant les bœufs. Commence par bien décrire les données, le reste viendra ensuite. -- Olivier Miakinen
Dsl si ce n'est pas clair excuse mon manque d'expérience et de connaissance,comme j'ai dis je débute, mes points sont des points du plan des points sur une map définis par des coordonnées (a,b) . La soustraction E-Fi est défini comme la soustraction d'ensemble cad on enlève les éléments appartenant à Fi de l'ensemble E . E est l'ensemble de départ ou j'ai tout mes points . Fi est l'ensemble qui vérifie la condition que entre le point Xi et les autre points appartenant à Fi la distance est inférieur à 20km.
