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.

Besoin d'un générateur aléatoire prévisible

Je suis développeur de jeux Web et j'ai un problème avec les nombres aléatoires. Disons qu'un joueur a 20% de chances d'obtenir un coup critique avec son épée. Cela signifie qu'un résultat sur 5 devrait être critique. Le problème est que j'ai de très mauvais résultats dans la vraie vie …

151 c++ algorithm random

Quelqu'un a-t-il réellement mis en œuvre un Fibonacci-Heap de manière efficace?

Quelqu'un d'entre vous a-t-il déjà implémenté un Fibonacci-Heap ? Je l'ai fait il y a quelques années, mais c'était plusieurs ordres de grandeur plus lent que d'utiliser des BinHeaps basés sur des tableaux. À l'époque, je pensais que c'était une leçon précieuse sur le fait que la recherche n'est pas …

151 performance algorithm language-agnostic data-structures fibonacci-heap

Itérateur de fenêtre roulante ou coulissante?

J'ai besoin d'une fenêtre déroulante (aka fenêtre glissante) itérable sur une séquence / itérateur / générateur. L'itération Python par défaut peut être considérée comme un cas spécial, où la longueur de la fenêtre est 1. J'utilise actuellement le code suivant. Quelqu'un a-t-il une méthode plus pythonique, moins verbeuse ou plus …

151 python algorithm

Jeter des chats par les fenêtres

Imaginez que vous êtes dans un grand immeuble avec un chat. Le chat peut survivre à une chute d'une fenêtre à un étage bas, mais mourra s'il est jeté d'un étage élevé. Comment pouvez-vous déterminer la plus longue goutte à laquelle le chat peut survivre, en utilisant le moins de …

150 algorithm language-agnostic dynamic-programming asymptotic-complexity

Moyen efficace d'appliquer plusieurs filtres aux pandas DataFrame ou Series

J'ai un scénario dans lequel un utilisateur souhaite appliquer plusieurs filtres à un objet Pandas DataFrame ou Series. Essentiellement, je souhaite enchaîner efficacement un ensemble de filtrages (opérations de comparaison) qui sont spécifiés au moment de l'exécution par l'utilisateur. Les filtres doivent être additifs (c'est-à-dire que chacun appliqué doit restreindre …

148 python algorithm pandas

Comment calculez-vous la moyenne d'un ensemble de données circulaires?

Je veux calculer la moyenne d'un ensemble de données circulaires. Par exemple, je pourrais avoir plusieurs échantillons de la lecture d'une boussole. Le problème, bien sûr, est de savoir comment gérer le bouclage. Le même algorithme peut être utile pour une horloge. La vraie question est plus compliquée - que …

147 algorithm math geometry

Comment vérifier si deux listes sont circulairement identiques en Python

Par exemple, j'ai des listes: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Ils semblent différents, mais si l'on suppose que le début et la fin sont connectés, alors ils sont circulairement identiques. …

145 python algorithm

Méthode pythonique pour vérifier si une liste est triée ou non

Existe-t-il un moyen pythonique de vérifier si une liste est déjà triée ASCouDESC listtimestamps = [1, 2, 3, 5, 6, 7] quelque chose comme isttimestamps.isSorted()ça revient Trueou False. Je souhaite saisir une liste d'horodatages pour certains messages et vérifier si les transactions sont apparues dans le bon ordre.

145 python algorithm list sorting

Pourquoi quelqu'un utiliserait-il set au lieu de unordered_set?

C ++ 0x introduit unordered_setce qui est disponible dans boostet dans de nombreux autres endroits. Ce que je comprends, c'est qu'il unordered_sets'agit d'une table de hachage avec une O(1)complexité de recherche. D'un autre côté, ce setn'est rien d'autre qu'un arbre avec une log(n)complexité de recherche. Pourquoi diable quelqu'un utiliserait-il à …

145 c++ algorithm data-structures c++11

comment calculer la complexité de la recherche binaire

J'ai entendu quelqu'un dire que puisque la recherche binaire divise par deux l'entrée requise pour la recherche, c'est donc l'algorithme log (n). Comme je ne suis pas d'origine mathématique, je ne suis pas en mesure de m'y rattacher. Quelqu'un peut-il l'expliquer un peu plus en détail? doit-il faire quelque chose …

144 algorithm search time-complexity binary-search

Comment fonctionne la fonctionnalité de recommandation Amazon?

Quelle technologie se cache derrière les écrans de la technologie de recommandation d'Amazon? Je pense que la recommandation d'Amazon est actuellement la meilleure du marché, mais comment nous fournissent-elles des recommandations aussi pertinentes? Récemment, nous avons été impliqués dans un type de projet de recommandation similaire, mais nous aimerions sûrement …

144 algorithm language-agnostic data-mining

Algorithme pour détecter l'intersection de deux rectangles?

Je recherche un algorithme pour détecter si deux rectangles se croisent (l'un à un angle arbitraire, l'autre avec uniquement des lignes verticales / horizontales). Tester si un coin de l'un est dans l'autre fonctionne PRESQUE. Il échoue si les rectangles forment une forme en forme de croix. Cela semble être …

143 algorithm math graphics geometry separating-axis-theorem

Un moyen efficace d'insérer un nombre dans un tableau trié de nombres?

J'ai un tableau JavaScript trié et je souhaite insérer un autre élément dans le tableau afin que le tableau résultant reste trié. Je pourrais certainement implémenter une simple fonction d'insertion de type tri rapide: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, …

143 javascript algorithm sorting

Implémenter la pile à l'aide de deux files d'attente

Une question similaire a déjà été posée il , mais la question est ici l'inverse de celui - ci, en utilisant deux files d' attente comme une pile. La question... Compte tenu de deux files d' attente avec leurs opérations standard ( enqueue, dequeue, isempty, size), mettre en œuvre une …

143 algorithm data-structures stack

Quel est le moyen le plus efficace de trouver tous les facteurs d'un nombre en Python?

Quelqu'un peut-il m'expliquer un moyen efficace de trouver tous les facteurs d'un nombre en Python (2.7)? Je peux créer un algorithme pour ce faire, mais je pense qu'il est mal codé et prend trop de temps à produire un résultat pour un grand nombre.

142 python algorithm python-2.7 performance factorization

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.