Questions marquées «algorithm»

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.

Meilleur moyen de randomiser un tableau avec .NET

Quelle est la meilleure façon de randomiser un tableau de chaînes avec .NET? Mon tableau contient environ 500 chaînes et j'aimerais en créer une nouvelle Arrayavec les mêmes chaînes mais dans un ordre aléatoire. Veuillez inclure un exemple C # dans votre réponse.

141 c# .net algorithm sorting random

Comment comparer efficacement deux listes non ordonnées (et non des ensembles) en Python?

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a et b doivent être considérés comme égaux, car ils ont exactement les mêmes éléments, mais dans un ordre différent. Le fait est que mes listes réelles seront constituées d'objets (mes instances de classe), …

141 python algorithm list comparison

Différence entre Divide and Conquer Algo et programmation dynamique

Quelle est la différence entre les algorithmes Divide and Conquer et les algorithmes de programmation dynamique? En quoi les deux termes sont-ils différents? Je ne comprends pas la différence entre eux. Veuillez prendre un exemple simple pour expliquer toute différence entre les deux et pour quelle raison ils semblent similaires.

140 algorithm dynamic-programming divide-and-conquer

Rotation d'un point autour d'un autre point (2D)

J'essaye de faire un jeu de cartes où les cartes se déploient. En ce moment, pour l'afficher, j'utilise l'API Allegro qui a une fonction: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); donc avec cela je peux faire mon effet de fan facilement. Le problème est alors de savoir quelle carte se trouve sous la souris. …

139 c++ algorithm

Étant donné une chaîne d'un million de nombres, renvoie tous les nombres à 3 chiffres répétés

J'ai eu un entretien avec une société de hedge funds à New York il y a quelques mois et malheureusement, je n'ai pas reçu l'offre de stage en tant qu'ingénieur data / logiciel. (Ils ont également demandé que la solution soit en Python.) J'ai assez merdé sur le premier problème …

137 python algorithm data-structures number-theory

Comment implémenter une file d'attente avec trois piles?

Je suis tombé sur cette question dans un livre sur les algorithmes ( Algorithmes, 4e édition par Robert Sedgewick et Kevin Wayne). File d'attente avec trois piles. Implémentez une file d'attente avec trois piles afin que chaque opération de file d'attente prenne un nombre constant (pire des cas) d'opérations de …

136 algorithm data-structures

Pourquoi les évaluateurs optimaux de λ-calcul sont-ils capables de calculer de grandes exponentiations modulaires sans formules?

Les nombres d'église sont un encodage de nombres naturels en tant que fonctions. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Soigneusement, vous …

135 algorithm haskell functional-programming lambda-calculus modular-arithmetic

Comment choisir entre une table de hachage et un Trie (arborescence de préfixes)?

Donc, si je dois choisir entre une table de hachage ou une arborescence de préfixes, quels sont les facteurs discriminants qui me conduiraient à choisir l'une par rapport à l'autre. De mon propre point de vue naïf, il semble que l'utilisation d'un trie ait une surcharge supplémentaire car il n'est …

134 algorithm data-structures hashtable trie

Quel algorithme de tri parallèle a les meilleures performances de cas moyennes?

Le tri prend O (n log n) dans le cas série. Si nous avons des processeurs O (n), nous espérons une accélération linéaire. Des algorithmes parallèles O (log n) existent mais ils ont une constante très élevée. Ils ne sont pas non plus applicables sur le matériel de base qui …

134 algorithm sorting concurrency

Pourquoi la complexité temporelle de DFS et BFS O (V + E)

L'algorithme de base pour BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Je pense donc que la complexité du temps serait: v1 + (incident edges) + v2 + (incident …

132 algorithm time-complexity graph-theory breadth-first-search

Comment fabriquer une bombe Zip?

Cette question sur les bombes zip m'a naturellement conduit à la page Wikipédia sur le sujet. L'article mentionne un exemple de fichier zip de 45,1 ko qui se décompresse à 1,3 exaoctet. Quels sont les principes / techniques qui seraient utilisés pour créer un tel fichier en premier lieu? Je …

131 algorithm compression

Devoirs à bulles

En classe, nous faisons des algorithmes de tri et, bien que je les comprenne bien lorsque j'en parle et que j'écris du pseudocode, j'ai des problèmes pour écrire du code réel pour eux. Voici ma tentative en Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = …

130 python algorithm sorting bubble-sort

Structure de données pour les dés chargés?

Supposons que j'ai un dé chargé à n côtés où chaque côté k a une certaine probabilité p k de remonter quand je le lance. Je suis curieux de savoir s'il existe un bon algorithme pour stocker ces informations de manière statique (c'est-à-dire pour un ensemble fixe de probabilités) afin …

130 algorithm language-agnostic data-structures random probability

Qu'est-ce qu'une bonne fonction de hachage?

Qu'est-ce qu'une bonne fonction de hachage? J'ai vu beaucoup de fonctions et d'applications de hachage dans mes cours sur les structures de données à l'université, mais j'ai surtout compris qu'il est assez difficile de créer une bonne fonction de hachage. En règle générale, pour éviter les collisions, mon professeur a …

130 algorithm language-agnostic hash

Comment vérifier si une chaîne est entièrement constituée de la même sous-chaîne?

Je dois créer une fonction qui prend une chaîne, et elle doit retourner trueou en falsefonction du fait que l'entrée consiste en une séquence de caractères répétée. La longueur de la chaîne donnée est toujours supérieure à 1et la séquence de caractères doit avoir au moins une répétition. "aa" // …

128 javascript string algorithm

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.