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.

Comment déterminer si mon calcul de pi est précis?

J'essayais différentes méthodes pour implémenter un programme qui donne les chiffres de pi séquentiellement. J'ai essayé la méthode de la série Taylor , mais elle s'est avérée converger extrêmement lentement (lorsque j'ai comparé mon résultat avec les valeurs en ligne après un certain temps). Quoi qu'il en soit, j'essaie de …

772 algorithm math language-agnostic pi

Tri de 1 million de nombres à 8 décimales avec 1 Mo de RAM

J'ai un ordinateur avec 1 Mo de RAM et aucun autre stockage local. Je dois l'utiliser pour accepter 1 million de nombres décimaux à 8 chiffres sur une connexion TCP, les trier, puis envoyer la liste triée sur une autre connexion TCP. La liste des numéros peut contenir des doublons, …

726 algorithm sorting embedded ram

Étendez une plage aléatoire de 1–5 à 1–7

Étant donné une fonction qui produit un entier aléatoire dans la plage de 1 à 5, écrivez une fonction qui produit un entier aléatoire dans la plage de 1 à 7. Qu'est-ce qu'une solution simple? Quelle est une solution efficace pour réduire l'utilisation de la mémoire ou fonctionner sur un …

692 algorithm random puzzle

Générer un entier qui ne fait pas partie des quatre milliards donnés

On m'a posé cette question d'entrevue: Étant donné un fichier d'entrée avec quatre milliards d'entiers, fournissez un algorithme pour générer un entier qui n'est pas contenu dans le fichier. Supposons que vous disposiez de 1 Go de mémoire. Suivez ce que vous feriez si vous ne disposez que de 10 …

691 algorithm file search out-of-memory memory-limit

Comment créer un raccourcisseur d'URL?

Je veux créer un service de raccourcissement d'URL où vous pouvez écrire une longue URL dans un champ de saisie et le service raccourcit l'URL en " http://www.example.org/abcdef". Au lieu de " abcdef", il peut y avoir toute autre chaîne contenant six caractères a-z, A-Z and 0-9. Cela fait 56 …

667 algorithm url

Comment générer toutes les permutations d'une liste?

Comment générer toutes les permutations d'une liste en Python, indépendamment du type d'éléments dans cette liste? Par exemple: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]

592 python algorithm permutation combinatorics python-2.5

Quelle est la différence entre un algorithme génératif et un algorithme discriminant?

S'il vous plaît, aidez-moi à comprendre la différence entre un algorithme génératif et un algorithme discriminant , en gardant à l'esprit que je ne suis qu'un débutant.

587 algorithm machine-learning difference

Comment vérifier si un nombre est une puissance de 2

Aujourd'hui, j'avais besoin d'un algorithme simple pour vérifier si un nombre est une puissance de 2. L'algorithme doit être: Facile Corrigez pour n'importe quelle ulongvaleur. Je suis venu avec cet algorithme simple: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > …

585 c# algorithm math

Algorithme pour renvoyer toutes les combinaisons de k éléments de n

Je veux écrire une fonction qui prend un tableau de lettres comme argument et un certain nombre de ces lettres à sélectionner. Supposons que vous fournissiez un tableau de 8 lettres et que vous souhaitiez en sélectionner 3. Ensuite, vous devriez obtenir: 8! / ((8 - 3)! * 3!) = …

571 algorithm combinations

Une explication simple de la classification Naive Bayes

J'ai du mal à comprendre le processus de Naive Bayes, et je me demandais si quelqu'un pouvait l'expliquer avec un simple processus étape par étape en anglais. Je comprends qu'il faut des comparaisons par les temps survenus comme une probabilité, mais je n'ai aucune idée de la façon dont les …

547 algorithm machine-learning dataset classification naivebayes

Quels algorithmes calculent les directions du point A au point B sur une carte?

Comment les fournisseurs de cartes (tels que Google ou Yahoo! Maps) suggèrent-ils des itinéraires? Je veux dire, ils ont probablement des données du monde réel sous une certaine forme, y compris certainement les distances mais aussi peut-être des choses comme les vitesses de conduite, la présence de trottoirs, les horaires …

543 algorithm routing mapping

Quel est le moyen le plus efficace pour la comparaison flottante et double?

Quelle serait la façon la plus efficace de comparer deux doubleou deux floatvaleurs? Faire cela n'est pas correct: bool CompareDoubles1 (double A, double B) { return A == B; } Mais quelque chose comme: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) …

524 c++ algorithm optimization floating-point

Quelle est la façon la plus efficace / élégante d'analyser une table plate dans un arbre?

Supposons que vous ayez une table plate qui stocke une hiérarchie d'arbre ordonnée: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Voici un diagramme, …

517 sql algorithm recursion tree hierarchical-data

Comment détectez-vous le type de carte de crédit en fonction du numéro?

J'essaie de comprendre comment détecter le type de carte de crédit uniquement en fonction de son numéro. Quelqu'un connaît-il un moyen définitif et fiable de le trouver?

516 algorithm language-agnostic e-commerce

Comment la construction d'un tas peut-elle être une complexité temporelle O (n)?

Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut être une complexité O (n)? L'insertion d'un élément dans un segment de mémoire est O(log n), et l'insertion est répétée n / 2 fois (les autres sont des feuilles et ne peuvent pas violer la propriété du segment de …

494 algorithm heap complexity-theory construction

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.