La recherche a retourné 4 résultats

par nilz2008
01/12/2008 - 20:38:22
Forum : Mathématiques
Sujet : NP dur?
Réponses : 6
Vues : 4844

Bonjour Pollux, la collision produit s'il y a deux nombres identiques dans la même colonne, par exemple: j'ai un vecteur v1=[1 3 2 1] et v2=[1 2 1 0] il y a une collision dans la première colonne, donc collision s'il y a répétition dans la même colonne. Pour la fonction utilisé, n'importe laquelle v...
par nilz2008
30/11/2008 - 20:02:23
Forum : Mathématiques
Sujet : NP dur?
Réponses : 6
Vues : 4844

NP dur ou difficile?

Bonjour Merci pour votre réponse. (les vecteurs sont les données du problème). J'ai une fonction aléatoire (rand) avec laquelle je vais génère n vecteur chaque vecteur est de longueur k-1 (de 0 à k-1) Exemple k=4 implique v=[0 0 1 3;2 3 1 0;3 2 1 1]. Si en prend les vecteurs 0 0 1 3 et 2 3 1 0 il y ...
par nilz2008
24/11/2008 - 21:40:20
Forum : Mathématiques
Sujet : NP dur?
Réponses : 6
Vues : 4844

Encore Non déterministe polynomial?

bonjour à tous,

Est ce qu'il y a quelqu'un qui peut m'aider?

Merci
par nilz2008
22/11/2008 - 20:31:35
Forum : Mathématiques
Sujet : NP dur?
Réponses : 6
Vues : 4844

NP dur?

Bonjour à tous, J'ai une matrice de la forme v=[0 2 1 2; 2 2 0 3; 0 0 1 1;...]=[v1;v2;v3], je veux minimiser les collisions (les valeurs identiques) entre les vecteurs v1,v2,.... Par exemples entre v1 et v2 il y a un seul valeur qui coïncide (deuxième position, valeur 2), donc le cas ou il y a coïnc...