La recherche a retourné 4 résultats
Aller sur la recherche avancée
- 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...
- 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 ...
- 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
Est ce qu'il y a quelqu'un qui peut m'aider?
Merci
- 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...