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