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
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...
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 - parfois...
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...
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 tentatives...
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...
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...
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...
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...
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. Le problème est que chaque liste que j'ai a une longueur de...
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...
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...
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...
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 pile avec ses...
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,...
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
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
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), pas
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...
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...