Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.
J'ai besoin d'un algorithme rapide pour sélectionner 5 éléments aléatoires dans une liste générique. Par exemple, j'aimerais obtenir 5 éléments aléatoires à partir d'un fichier List<string>.
Je rencontre cela occasionnellement et j'oublie toujours comment le faire. Une de ces choses qui surgissent si souvent. Aussi, quelle est la formule pour convertir les angles exprimés en radians en degrés et inversement?
Étant donné un tableau de points x, y, comment trier les points de ce tableau dans le sens des aiguilles d'une montre (autour de leur point central moyen global)? Mon objectif est de passer les points à une fonction de création de ligne pour aboutir à quelque chose qui semble …
J'utilise split('\n')pour obtenir des lignes dans une chaîne, et j'ai trouvé que ''.split()renvoie une liste vide [], tandis que ''.split('\n')renvoie ['']. Y a-t-il une raison spécifique à une telle différence? Et y a-t-il un moyen plus pratique de compter les lignes dans une chaîne?
Étant donné un tableau d'entiers, A 1 , A 2 , ..., A n , y compris les négatifs et les positifs, et un autre entier S.Nous devons maintenant trouver trois entiers différents dans le tableau, dont la somme est la plus proche de l'entier S donné S'il existe plus …
Je pourrais utiliser un pseudo-code, ou mieux, Python. J'essaie d'implémenter une file d'attente de limitation de débit pour un bot Python IRC, et cela fonctionne partiellement, mais si quelqu'un déclenche moins de messages que la limite (par exemple, la limite de débit est de 5 messages par 8 secondes et …
Je regardais ce que faisaient les gars du concours Mario AI et certains d'entre eux ont construit de très bons robots Mario en utilisant l'algorithme de cheminement A * (A-Star). ( Vidéo de Mario A * Bot en action ) Ma question est la suivante: comment A-Star se compare-t-il à …
Un ami avait besoin d'un algorithme qui lui permettrait de parcourir les éléments d'une matrice NxM (N et M sont impairs). J'ai trouvé une solution, mais je voulais voir si mes collègues SO'ers pouvaient trouver une meilleure solution. Je poste ma solution en réponse à cette question. Exemple de sortie: …
La carte Je crée un RPG basé sur des tuiles avec Javascript, en utilisant des cartes de hauteur de bruit perlin, puis j'attribue un type de tuile en fonction de la hauteur du bruit. Les cartes finissent par ressembler à quelque chose comme ça (dans la vue minicarte). J'ai un …
J'ai un tas d'objets dans une structure plate. Ces objets ont une propriété IDet une ParentIDpropriété afin de pouvoir être disposés en arbres. Ils ne sont pas dans un ordre particulier. Chaque ParentIDpropriété ne correspond pas nécessairement à un IDdans la structure. Il pourrait donc y avoir plusieurs arbres émergeant …
Voulez-vous améliorer cet article? Fournissez des réponses détaillées à cette question, y compris des citations et une explication des raisons pour lesquelles votre réponse est correcte. Les réponses sans suffisamment de détails peuvent être modifiées ou supprimées. Étant donné une matrice NxN avec 0 et 1. Définissez chaque ligne contenant …
Comment calculez-vous le plus petit commun multiple de plusieurs nombres? Jusqu'à présent, je n'ai pu le calculer qu'entre deux nombres. Mais je n'ai aucune idée de comment l'étendre pour calculer 3 nombres ou plus. Jusqu'ici c'est comme ça que je l'ai fait LCM = num1 * num2 / gcd ( …
Naturellement, car bool isprime(number)il y aurait une structure de données que je pourrais interroger. Je définis le meilleur algorithme , celui qui produit une structure de données avec la plus faible consommation de mémoire pour la plage (1, N], où N est une constante. Juste un exemple de ce que …
Supposons que vous vouliez implémenter une recherche en largeur dans un arbre binaire de manière récursive . Comment procéderiez-vous? Est-il possible d'utiliser uniquement la pile d'appels comme stockage auxiliaire?
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.