Il y a actuellement 57 visiteurs
Vendredi 22 Juin 2018
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 21: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 19:46
 



Sujets similaires

Message VLC - Grille sur vidéos HD de smartphones
Depuis quelques temps, j'ai une sorte de grille qui s'affiche sur les vidéos de smartphones (un samsung s9 et un nexus 5x) lorsque je les lit avec VLC. En plein écran tout va bien, en grande fenêtre on voit bien des carrés, et plus on réduit plus on voit de traits sur la vidéos. Pas de souci sur d'a ...
Réponses: 4

Message Logiciel de contrôle à distance (No machine)
Bonjour, Je viens de découvrir un excellent logiciel qui s'appel No machine(GRATUIT), il est très intéressant a partir du moment ou tu n'a plus besoin d?installer le serveur et le client sur les machines dont tu a besoin pour le contrôle a distance, mais se qui m'intrigue c'est que comment ce logici ...
Réponses: 1

Message Contrôle à distance via LiteManager
Salut, Je suis nouveau à l'administration à distance. Nous devons nous connecter à distance pour surveiller le travail des employés au bureau. Pour cela, nous avons le programme LiteManager.Que pouvez-vous me conseiller sur l'administration à distance?Et bien si vous pouvez dire à propos de ce prog ...
Réponses: 1

Message SSD Qui grille les cartes mère ?
Bonjour, je suis en deuil de 3 cartes mère...Ma configue fonctionnait TRES bien :- i5 en 1155 avec une gtx 670 avec 8 go en ddr3 1600, et un DD en Sata3.J'ai donc voulu installer un SSD Samsung 850 Pro 256 Go.Et Suite à cette installation, une première carte mère a grillé... Je me dit pas de chance, ...
Réponses: 5

Message Problème de calcul dans un fichier pdf
Bonjour,Je dois modifier des données de calcul dans un fichier pdf et je n'y arrive pas.Lorsque je coche les cases, le résultat est faux.Quelqu'un peut-il m'aider ?F1 = 150 ?F2 = 110 ?F3 = 110 ?F4 = 110 ?F5 = 5 ?Merci d'avance et bonne journéePS : comment vous joindre le fichier pdf concerné ? ...
Réponses: 4

Message Serveur accès à distance direct
Bonjour j'ai acheté ce serveur pour mon utilisation perso WD My Cloud NAS et Cloud Personnel 3 To Il fonctionne bien (capacité de stockage ok, vitesse de transmission ok etc...) Le truc qui me gêne un peu est le suivant : Quand je suis chez moi (à proximité du serveur), et que j'utilise un ordi en w ...
Réponses: 1

Message Config PC calcul/jeu occasionnel
Bonjour à tous,Je souhaiterais investir dans un PC de bureau et j'aurais besoin de vos conseils/avis sur certains points en rapport avec mes besoins.Mon utilisation du PC est la suivante:- 70% du temps utilisation classique (web/bureautique/streaming de films)- 20% du temps un peu de calcul pas hype ...
Réponses: 9


Qui est en ligne

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


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