IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Index du forum

Recherche:

Type: Messages; Utilisateur: yannoo95170

Page 1 sur 5 1 2 3 4

Recherche: Recherche effectuée en 0,02 secondes.

  1. Votes reçus
    +0 -0
    Réponses
    4
    Affichages
    965

    Mise en banc/filtre des fonctions de hachage de Cucko

    Je viens de faire une "découverte perso" en faisant un peu mumuse avec les nombres premiers
    => ils semblent permettre de mapper un immense domaine de valeurs en utilisant la multiplication d'un...
  2. Votes reçus
    +0 -0
    Réponses
    4
    Affichages
    965

    Mise en banc/filtre des fonctions de hachage de Cucko

    J'ai de plus remarqué que l'algorithme de Cucko est vraiment très sensible à la valeur du modulo utilisé
    (je comprend maintenant clairement beaucoup mieux ce que l'on appelle l'effet d'avalanche sur...
  3. Votes reçus
    +0 -0
    Réponses
    4
    Affichages
    965

    Mise en banc/filtre des fonctions de hachage de Cucko

    Voici ce que celà donne avec l'exemple donné sur la page https://en.wikipedia.org/wiki/Cuckoo_hashing



    yannoo@Thinkoo:~/Dev/Cuckoo$ ./cuckoo 20 50 53 75 100 67 105 3 36 39

    Cuckoo v0.2 by...
  4. Votes reçus
    +0 -0
    Réponses
    4
    Affichages
    965

    Mise en banc/filtre des fonctions de hachage de Cucko

    Je viens de commencer à développer un petit utilitaire me permettant de tester les différentes fonctions de hachage de Cuckoo

    J'y implémenté le filtre de Cuckoo qui utilise 2 fonctions de...
  5. Votes reçus
    +0 -0
    Réponses
    2
    Affichages
    558

    Je crois que je viens enfin de comprendre ce qui...

    Je crois que je viens enfin de comprendre ce qui différencie un "vecteur gauche" d'un "vecteur droit" :)
    => ça dépend tout simplement si l'on veut mettre le vecteur propre X avant ou après la...
  6. Votes reçus
    +0 -0
    Réponses
    2
    Affichages
    558

    A noter que je viens d'essayer des calculs de...

    A noter que je viens d'essayer des calculs de valeurs/vecteurs propres sur des matrices laplaciennes, cf. sur des matrices de connectivité, et que j'ai l'impression que la première valeur propre...
  7. Votes reçus
    +0 -0
    Réponses
    2
    Affichages
    558

    Calcul des valeurs propres et vecteurs propres d'une matrice carrée

    Bonjour,

    Je viens de commencer un programme de calcul des valeurs et vecteurs propres d'une matrice carrée

    J'utilise pour cela la fonction dgeev_() de la librairie LAPACK dans un programme...
  8. Votes reçus
    +0 -0
    Réponses
    22
    Affichages
    999

    Effectivement, le grep avec un $ dans la chaîne...

    Effectivement, le grep avec un $ dans la chaîne de caractère recherchée, cf. celle de la date recherchée dans le **DERNIER** champ, c'est mieux

    Le seul truc, c'est que si par le futur une...
  9. Votes reçus
    +0 -0
    Réponses
    22
    Affichages
    999

    Tu peux le faire très simplement via une simple...

    Tu peux le faire très simplement via une simple ligne de commande en awk, avec ici les lignes à tester dans le fichier fichier.txt
    (le -v permet d'initialiser la variable compare dans le script awk...
  10. Pas de problème, le fichier d'entrée est bien un...

    Pas de problème, le fichier d'entrée est bien un simple fichier texte

    Par exemple, pour le cas basique de 4 carrés accollés, il ne contient que 2 lignes de commentaires (1ère et dernière ligne )...
  11. Énumeration de Tutte, mais avec des degrés de faces à la place de valences de sommets

    Bonsoir,

    Je suis en train de rechercher une méthode efficace de compression de maillages triangulaires/quadrilataires

    L'algorithme utilisé consiste à compter pour chaque sommet le nombre de...
  12. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    L'idée du calcul de la boîte englobante du...

    L'idée du calcul de la boîte englobante du polygone 3D pour extraire l'axe d'extraction de l'angle semble fonctionner :) :)

    J'ai "seulement" dû changer le code de la fonction ComputeAngles() , et...
  13. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    Je viens d'avoir une autre idée, je vais calculer...

    Je viens d'avoir une autre idée, je vais calculer la boîte englobante 3D des sommets et en extraire l'axe X, Y ou Z qui a la plus petite d'amplitude

    a) si le plus petit axe d'amplitude est X, je...
  14. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    Pour test, je viens d'essayer en changeant le...

    Pour test, je viens d'essayer en changeant le calcul 2D "signe = v1.x * v2.y - v1.y * v2.x" par un calcul 3D "signe = (v1.y * v2.z - v1.z * v2.y) * ( v1.x * v2.z - v1.z * v2.x) * (v1.x * v2.y - v1.y...
  15. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    Plus précisément, ce seront des pyramides telles...

    Plus précisément, ce seront des pyramides telles que celle-ci, sauf que l'apex sera toujours au centre du "cercle", jamais au dessus ou en dessous
    => des pyramides plates = polygones plats...
  16. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    Ark, pas glop du tout ça :( A quoi sert la...

    Ark, pas glop du tout ça :(

    A quoi sert la troisième dimension ?
    => bein pour pouvoir y gérer des polygones en 3D, pas seulement en 2D :D :D

    A noter que les polygones qui me seront donnés en...
  17. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    Tous les points du polygone sont bien sûr...

    Tous les points du polygone sont bien sûr contenus sur le même plan, ce sont des polygones "plans", pas des pyramides

    Pour le sens, aucune importance que ce dans le sens horaire ou anti-horaire,...
  18. Votes reçus
    +0 -0
    Réponses
    9
    Affichages
    733

    Réordonner les sommets d'un polygon 3D en sens horaire (ou anti-horaire)

    Je voudrais pouvoir réordonner les indices des sommets utilisés par un polygone 3D afin que ceux-ci respectent un ordre horaire
    (ou anti-horaire, pas bien important, le principal est que l'ordre de...
  19. « Oui, la fenêtre de fusion est de deux semaines,...

    « Oui, la fenêtre de fusion est de deux semaines, mais c'est surtout pour me laisser le temps d'examiner les choses, pas pour "deux semaines pour mettre en place à la hâte une branche que vous...
  20. Votes reçus
    +0 -0
    Réponses
    34
    Affichages
    2 839

    Je pense avoir trouvé ce que je cherchais avec...

    Je pense avoir trouvé ce que je cherchais avec https://github.com/vmatare/sm-astar :)

    Je n'ai eût qu'à relativement partiellement y modifier le code de la fonction FindPath() afin que l'affichage...
  21. Votes reçus
    +0 -0
    Réponses
    34
    Affichages
    2 839

    Après relecture de mon précédent post, je pense...

    Après relecture de mon précédent post, je pense que je vais oublier la version BSP 3D en n'indiquant que les pieds de chaises/tables dans la map originale à la place de remplir entièrement les...
  22. Votes reçus
    +0 -0
    Réponses
    34
    Affichages
    2 839

    je pense plutôt opter pour la version "détecter...

    je pense plutôt opter pour la version "détecter que la distance AB est [presque] égal à Ae + eB -> et donc supprimer le segment AB"
    => celà se fera automatiquement par la sorte de passe de tracé de...
  23. Votes reçus
    +0 -0
    Réponses
    34
    Affichages
    2 839

    Le problème étant que la map seront bien plus...

    Le problème étant que la map seront bien plus compliquée que l'exemple donné et contiendra environs 10 salles avec une à deux entrées chacunes, soit de 10 à 20 murs et non seulement 5 comme dans...
  24. Votes reçus
    +0 -0
    Réponses
    34
    Affichages
    2 839

    Je vais rajouter les points de passage dans les...

    Je vais rajouter les points de passage dans les murs, cf. e, g et i, aux points A, B, C et D pouvant de base entrer dans un des chemins possible

    J'utiliserais alors uniquement les points...
  25. Votes reçus
    +0 -0
    Réponses
    34
    Affichages
    2 839

    Je suis parti d'un exemple trouvé sur Wikipédia...

    Je suis parti d'un exemple trouvé sur Wikipédia et l'ai légèrement modifié pour tourner avec une map de 80x50



    // Astar.cpp
    // initial source from http://en.wikipedia.org/wiki/A*
    // initial...
Affichage des résultats 1 à 25 sur 110
Page 1 sur 5 1 2 3 4