Comment faire pour générer une liste triée?

Voici une étrange question pour vous les gars,

J'ai une belle liste triée à qui je tiens à rendre aléatoire. Comment pourrais-je aller sur le faire?

Dans mon application, j'ai une fonction qui retourne une liste de points qui décrivent le contour d'un discrétisé objet. En raison de la façon dont le problème est résolu, la fonction renvoie une belle liste ordonnée. j'ai une deuxième limite décrite en mathématiques et souhaitez déterminer si les deux objets se croisent les uns les autres. J'ai simplement itterate plus de points et de déterminer si un point est à l'intérieur de la limite mathématique.

La méthode fonctionne bien, mais je veux augmenter la vitesse de randomisation du point de données. Car il est probable que que mon mathématique limite sera recouverte par une série de points qui sont juste à côté les uns des autres, je pense qu'il serait judicieux de vérifier une liste aléatoire plutôt que de parcourir un agréable triés un (puisqu'il ne prend d'un seul coup à déclarer une intersection).

Donc, toutes les idées sur la façon dont j'allais sur randomisation une liste ordonnée?

  • Êtes-Vous sûr que le temps passé sur la randomisation est-il la peine? Si non, à mesure 🙂
InformationsquelleAutor Faken | 2010-04-22