Il y a actuellement 121 visiteurs
Samedi 03 Décembre 2022
accueilactualitésdossierscomparer les prixtélécharger gratuitement vos logicielsoffres d'emploiforum informatique
Connexion
Créer un compte

Calcul d'une distance sur une grille

L'informatique, ce n'est pas qu'un PC équipé de Windows. Ce forum est dédié aux utilisateurs de systèmes d'exploitation dérivés d'unix (GNU/Linux, *BSD, etc...) et aux autres OS alternatifs.

Calcul d'une distance sur une grille

Message le 22 Avr 2007 20:00

Bonjour,
cela fait 4 mois que j'apprends à me servir du langage R et j'ai un projet a présenter pour mes exams. je doit créer un fonction qui calcule des ditances entre des points.


Soit une grille G de Z*Z de taille (2,2) (puis (3,3)...).
Chaque point de la grille est déterminé par ses coordonnées entières X,Y, et prend une valeur binaire +1 ou -1 (notée x).
La grille est représentée par une matrice taille (2,2) (puis (3,3)...), dont les coefficients ont pour valeur +1 ou -1.
On définit sur cette grille une distance entre deux points A et B de coordonnées respectives (x1, y1) et (x2,y2) par : d(A,B) = abs(x1-x2) + abs(y1 - y2)
La matrice des distances pour une grille G de taille (n,n) (ayant donc n2 points) est une matrice D de taille (n2, n2) dont l'élément de position i,j correspond à la distance entre les deux points
numérotés i et j.
On souhaite :
1. Calculer cette matrice de distances
2. Calculer pour une grille donnée (choisie au hasard) la fonction U(G) qui est la somme des valeurs xixj pour tous les couples de points (i,j) vérifiant d(A,B)=1
Réaliser les deux étapes précédentes pour des grilles choisies au hasard et de différentes
tailles (n=2,3,4,5...)

Pour la premiere question j'ai réussi a créer une fonction qui calcule la distance entre deux points:

d=function(a,b){
a=c(x1,y1)
b=c(x2,y2)
di=abs(x1-x2)+abs(y1-y2);
print(di)
}
x1=0
y1=3
x2=0
y2=1

> d(a,b)
[1] 2

Maintenant, si j'ai une matrice (2,2) j'ai donc 4 points :
a=0,0
b=1,0
c=1,1
d=0,1
J'assaie de crée une fonction qui calcule la distance entre n'importe quel points, c'est a dire, si j'ecrit : d(c,b) la fonction calcule la distance entre le point c et le point b et affiche donc 1.
J'ai pensé qu'il fallait créer une boucle, mais je n'y arrive pas :

d=function(a,b){
a=c(x1,y1)
b=c(x2,y2)
c=c(x3,y3)
d=c(x4,y4)
di=abs(x[i]-x[j])+abs(y[i]-y[j]);
for(i in 1:4)
for(j in 1:4)
print(di);
}
x1=0
y1=0
x2=1
y2=0
x3=1
y3=1
x4=1
y4=0

Si quelqu'un peut m'aider a répondre à la premiere question... merci.
nadia-c
Visiteur
Visiteur
 
Messages: 1
Inscription: 22 Avr 2007 18:46
 



Sujets similaires

Message Augmenter la puissance de calcul avec un algorithme
Salut, je voudrais savoir si il est possible d'augmenter considérablement la puissance de calcul de son ordinateur avec un algorithme ? J'ai lu par exemple que des physiciens français on fait surpasser la puissance de calcul d'un simple pc au point de lui faire dépasser celle d'un ordinateur quantiq ...
Réponses: 1

Message Puissance de calcul algorithmique et carte graphique
Salut, je voudrais savoir si la puissance de calcul d'un algorithme (taux de hachage par seconde H/s) programmer sur un ordinateur et forcément égal a celle de la puissance de la carte graphique de celui-ci ? Par exemple puis-je programmer un algorithme qui a une puissance de 30 Gh/s sur un ordinate ...
Réponses: 4

Message Aide a distance
Salut Routman,J'ai connu ça aussi avec un tout petit portable que ma mère avait acheté et même 2,3 jours après l'achat il était déjà hyper lent alors qu'il yavait rien dessus et c'était chiant on pouvait rien faire avec.Pour les infos de l''ordi quand je pourrais reprendre la main je le ferais. La ...
Réponses: 10

Message Problème distance wifi
Bonjour a tous,Mon problème est le suivant : ma connexion wifi est mauvaise dans ma chambre. Du coup, qu'elle solution serait la meilleure pour vous afin d'obtenir une bonne connexion? Un répétiteur wifi, un cpl, une clé wifi?Je reste disponible pour d'autres informations qui pourraient vous servir. ...
Réponses: 2

Message calcul de calories
bonjour ma femme me demande si il existe un truc pour calculer les calories, comme ça existe pour les portables ? merci
Réponses: 34

Message Consommation 4G : assistance à distance [HELP]
Bonjour à tous, J'ai besoin de votre aide en cette période de confinement :Mon père va sans doute bientôt être obligé de passer en télétravail à temps plein à cause du virus. Le problème c'est qu'il n'a pas de box internet chez lui et son travail lui demande pas mal de bande passante.Il est au suppo ...
Réponses: 2

Message Connexion à distance hors local
En cette belle journée ensoleillé, je vous salut.Avant ce bon et long week-end avec ma copine canicule, je viens vers vous pour une petite interrogation.J'ai en ma possession un petit pc qui est branché sur mon réseau avec comme OS ( Windows Server 2012 ).Il fonctionne très bien.En local, sur un au ...
Réponses: 6


Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 3 invités


.: Nous contacter :: Flux RSS :: Données personnelles :.
cron