La programmation algorithm

30

Comment trouver toutes les combinaisons de pièces lorsqu'on leur donne une valeur en dollars

J'ai trouvé un morceau de code que j'écrivais pour la préparation de l'entrevue il y a quelques mois. D'après le commentaire que j'ai eu, il essayait de résoudre ce problème: Étant donné une certaine valeur en dollars en cents (par exemple 200 = 2 dollars, 1000 = 10 dollars), trouvez …

114 algorithm recursion puzzle coin-change

17

.NET - Comment diviser une chaîne délimitée par «majuscules» en un tableau?

Comment puis-je partir de cette chaîne: "ThisIsMyCapsDelimitedString" ... à cette chaîne: "This Is My Caps Delimited String" Le moins de lignes de code dans VB.net est préférable, mais C # est également le bienvenu. À votre santé!

114 .net regex algorithm string pascalcasing

11

Exemples d'algorithmes qui ont des complexités O (1), O (n log n) et O (log n)

Quels sont certains algorithmes que nous utilisons quotidiennement qui ont des complexités O (1), O (n log n) et O (log n)?

114 algorithm time-complexity

8

Les tables de hachage peuvent-elles vraiment être O (1)?

Il semble être de notoriété publique que les tables de hachage peuvent atteindre O (1), mais cela n'a jamais eu de sens pour moi. Quelqu'un peut-il l'expliquer? Voici deux situations qui me viennent à l'esprit: A. La valeur est un entier plus petit que la taille de la table de …

114 algorithm performance language-agnostic big-o hashtable

27

Comment déterminer si l'arbre binaire est équilibré?

Cela fait un moment depuis ces années d'école. J'ai trouvé un emploi de spécialiste informatique dans un hôpital. Essayer de bouger pour faire de la programmation réelle maintenant. Je travaille maintenant sur des arbres binaires, et je me demandais quel serait le meilleur moyen de déterminer si l'arbre est équilibré …

113 java algorithm data-structures binary-tree

12

Permutation rapide -> nombre -> algorithmes de cartographie de permutation

J'ai n éléments. À titre d'exemple, disons, 7 éléments, 1234567. Je sais qu'il y en a 7! = 5040 permutations possibles de ces 7 éléments. Je veux un algorithme rapide comprenant deux fonctions: f (nombre) associe un nombre entre 0 et 5039 à une permutation unique, et f '(permutation) associe …

113 algorithm math permutation combinatorics

8

Poids négatifs utilisant l'algorithme de Dijkstra

J'essaie de comprendre pourquoi l'algorithme de Dijkstra ne fonctionnera pas avec des poids négatifs. En lisant un exemple sur les chemins les plus courts , j'essaie de comprendre le scénario suivant: 2 A-------B \ / 3 \ / -2 \ / C Depuis le site Web: En supposant que les …

113 algorithm dijkstra shortest-path graph-algorithm

30

Trouver le plus petit élément dans un arbre de recherche binaire de manière optimale

J'ai besoin de trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique / globale. Comment y parvenir efficacement? La solution que j'ai dans mon esprit est de faire l'opération en O (n), le pire des cas puisque je prévois de faire une traversée …

112 algorithm data-structures binary-tree binary-search

5

La racine carrée inverse rapide inhabituelle de John Carmack (Quake III)

John Carmack a une fonction spéciale dans le code source de Quake III qui calcule la racine carrée inverse d'un float, 4x plus rapide que normal (float)(1.0/sqrt(x)), y compris une 0x5f3759dfconstante étrange . Voir le code ci-dessous. Quelqu'un peut-il expliquer ligne par ligne ce qui se passe exactement ici et …

112 algorithm floating-point square-root

30

Produit cartésien de plusieurs tableaux en JavaScript

На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Comment implémenteriez-vous le produit cartésien de plusieurs tableaux en JavaScript? Par exemple, cartesian([1, 2], [10, 20], [100, 200, 300]) devrait revenir [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, …

112 javascript algorithm functional-programming

19

Calcul des images par seconde dans un jeu

Qu'est-ce qu'un bon algorithme pour calculer les images par seconde dans un jeu? Je veux l'afficher sous forme de nombre dans le coin de l'écran. Si je regarde simplement combien de temps il a fallu pour rendre la dernière image, le nombre change trop rapidement. Des points bonus si votre …

110 algorithm frame-rate

4

Comment fonctionne l'algorithme de tri MapReduce?

L'un des principaux exemples utilisés pour démontrer la puissance de MapReduce est le benchmark Terasort . J'ai du mal à comprendre les bases de l'algorithme de tri utilisé dans l'environnement MapReduce. Pour moi, le tri consiste simplement à déterminer la position relative d'un élément par rapport à tous les autres …

110 algorithm sorting parallel-processing hadoop mapreduce

4

Pourquoi utiliser l'algorithme de Dijkstra si Breadth First Search (BFS) peut faire la même chose plus rapidement?

Les deux peuvent être utilisés pour trouver le chemin le plus court à partir d'une seule source. BFS entre O(E+V), tandis que Dijkstra court O((V+E)*log(V)). De plus, j'ai vu Dijkstra beaucoup utilisé comme dans les protocoles de routage. Ainsi, pourquoi utiliser l'algorithme de Dijkstra si BFS peut faire la même …

110 algorithm graph dijkstra breadth-first-search

20

Tri par insertion et tri par sélection

J'essaie de comprendre les différences entre le tri par insertion et le tri par sélection. Ils semblent tous deux avoir deux composants: une liste non triée et une liste triée. Ils semblent tous les deux prendre un élément de la liste non triée et le mettre dans la liste triée …

110 algorithm sorting insertion-sort selection-sort

14

Fonction inverse multiplicative modulaire en Python

Un module Python standard contient-il une fonction pour calculer l'inverse multiplicatif modulaire d'un nombre, c'est-à-dire un nombre y = invmod(x, p)tel que x*y == 1 (mod p)? Google ne semble pas donner de bons indices à ce sujet. Bien sûr, on peut proposer un algorithme euclidien étendu à 10 lignes …

110 python algorithm

Questions marquées «algorithm»