preguntar acerca de algorithm

6
réponses

Père Noël Secret-générer des permutations «valides»

Mes amis m'ont invité à la maison pour jouer le jeu de Secret Santa, où nous sommes censés dessiner beaucoup et jouer le rôle de 'Santa' pour un ami dans le groupe. Donc, nous écrivons tous nos noms et choisissons un nom au hasard. Si l'un d'entre …
demandé sur 1970-01-01 00:33:31
4
réponses

Qu’est-ce que «naïf» dans un classificateur Bayes naïf?

Qu'est-ce qui est naïf à propos de naïf Bayes? ... …
demandé sur 1970-01-01 00:33:32
2
réponses

Comment calculer efficacement la moyenne à la volée (moyenne mobile)?

Je viens avec ceci n=1; curAvg = 0; loop{ curAvg = curAvg + (newNum - curAvg)/n; n++; } Je pense que les faits saillants de cette façon sont: - Il évite les grands nombres (et le débordement possible si vous additionnez puis divisez) - vous …
demandé sur 1970-01-01 00:33:35
6
réponses

Placez N cercles de rayons différents à l’intérieur d’un cercle plus grand sans chevauchement

Étant donné n cercles avec des rayons r1 ... rn, positionnez-les de manière à ce qu'aucun cercle ne se chevauche et que le cercle de délimitation soit de" petit " rayon. Le programme prend une liste [r1, r2, ... rn] comme entrée et sorties les centr …
demandé sur 1970-01-01 00:33:30
5
réponses

Algorithme rapide pour le calcul répété du percentile?

Dans un algorithme, je dois calculer la 75e centile d'un ensemble de données à chaque fois que j'ajoute une valeur. Je fais ceci: Obtenir la valeur x Insérer x dans un tableau trié à l'arrière Permute x jusqu'à ce que le tableau soit trié Lire l …
demandé sur 1970-01-01 00:33:30
3
réponses

std:: remove avec vector:: erase et comportement indéfini

Partout sur le web, Je vois des gens utiliser l'idiome erase / remove pour les vecteurs C++ comme ceci: #include <vector> // the general-purpose vector container #include <iostream> #include <algorithm> // remove and remove_if in …
demandé sur 1970-01-01 00:33:34
10
réponses

Algorithme pour trouver des numéros chanceux

Je suis tombé sur cette question.Un nombre est appelé la chance si la somme de ses chiffres, ainsi que la somme des carrés de ses chiffres est un nombre premier. Combien de nombres entre A et B ont de la chance? 1 18. J'ai essayé ce. J'ai d'abord …
demandé sur 1970-01-01 00:33:32
9
réponses

Comment calculer le nombre de sous-ensembles de coprimes de l’ensemble {1,2,3,..,et}

Je résous cette tâche (problème I) . La déclaration est: Combien de sous-ensembles de l'ensemble {1, 2, 3, ..., n} sont premiers entre eux? Un ensemble d'entiers est appelé coprime si tous les deux de ses éléments sont coprime. Deux entiers sont c …
demandé sur 1970-01-01 00:33:33
4
réponses

OpenMP c++ algorithmes pour min, max, médiane, moyenne [fermé]

Je cherchais Google pour une page offrant quelques algorithmes OpenMp simples. Il y a probablement un exemple pour calculer min, max, median, average à partir d'un énorme tableau de données mais je ne suis pas capable de le trouver. Au moins, j'essa …
demandé sur 1970-01-01 00:33:29
10
réponses

Algorithme sigmoïde rapide

La fonction sigmoïde est définie comme J'ai trouvé que l'utilisation de la fonction intégrée C exp() pour calculer la valeur de f(x) est lente. Existe-t-il un algorithme plus rapide pour calculer la valeur de f(x)? ... …
demandé sur 1970-01-01 00:33:32