preguntar acerca de algorithm

6
réponses

Algorithme de produit cartésien efficace

quelqu'un peut-il me démontrer un algorithme de produit cartésien plus efficace que celui que j'utilise actuellement (en supposant qu'il y en ait un)? J'ai cherché et j'ai cherché un peu sur Google mais je ne vois rien d'évident donc je pourrais rat …
demandé sur 1970-01-01 00:33:29
9
réponses

Isomorphisme Des Graphes

Est-il un algorithme ou une heuristique pour l'isomorphisme de graphe? corollaire: un graphique peut être représenté dans différents dessins. Quelle est la meilleure approche pour trouver les différentes dessin d'un graphe? ... …
demandé sur 1970-01-01 00:33:29
1
réponses

Mise en œuvre de l’algorithme d’inférence de type Damas-Hindley-Milner

je cherche des informations sur les plus connus algorithme de Damas-Hindley-Milner pour ce faire, tapez inférence pour les langues fonctionnelles, en particulier des informations sur la mise en œuvre. je sais déjà comment le faire Algorithme W, ma …
demandé sur 1970-01-01 00:33:30
2
réponses

Algorithme Union / find sans union par rang pour les forêts disjointes structure des données

Voici une ventilation de l'algorithme union/find Pour disjoint set forests sur wikipédia: les forêts disjointes de Barebone... (O(n)) ... avec union par rang ... (maintenant améliorée O(log(n)) ... avec la compression de chemin (maintenant amélio …
demandé sur 1970-01-01 00:33:30
5
réponses

Calcul du Coefficient Binomial (nCk) pour les grandes n & k

je viens de voir cette question et n'ont aucune idée de comment le résoudre. pouvez-vous me fournir des algorithmes , des codes C++ ou des idées? C'est très simple problème. Étant donné la valeur de N et K, vous DEVEZ nous dire la valeur du coef …
demandé sur 1970-01-01 00:33:30
6
réponses

Qu’est-ce qui ne va pas avec cet algorithme de conversion D’espace de couleur RGB en XYZ?

mon but est de convertir un pixel RGB en espace de couleur CIELab pour quelques calculs spéciaux seulement possible dans CIELab. Pour cela, je dois d'abord convertir RGB en XYZ, ce qui est la partie vraiment difficile. j'ai essayé d'implémenter cet …
demandé sur 1970-01-01 00:33:31
9
réponses

Profondeur en fonction de la hauteur de l’arbre. Rafraîchissant les fondamentaux

je fais une mise à jour des algorithmes et des structures de données. je suis confus sur le concept de profondeur et hauteur d'un arbre. Dans de nombreux cas, en particulier sur les sites axés sur les entrevues, il me semble que ces termes sont ut …
demandé sur 1970-01-01 00:33:31
10
réponses

Algorithme rapide pour calculer les percentiles afin d’éliminer les valeurs aberrantes

j'ai un programme qui a besoin de calculer à plusieurs reprises le centile approximatif (ordre statistique) d'un ensemble de données afin de supprimer les valeurs aberrantes avant de poursuivre le traitement. Je le fais actuellement en triant le tab …
demandé sur 1970-01-01 00:33:30
14
réponses

Calcul de la Distance entre 2 villes [fermé]

Comment calculer la distance entre 2 villes? ... …
demandé sur 1970-01-01 00:33:28
1
réponses

Simplifier L’Expression régulière dans Mathematica

j'ai récemment découvert sur Kleene algèbre pour la manipulation et la simplification des expressions régulières. je me demande si cela a été intégré dans un logiciel de calcul comme Mathematica? Ce serait génial d'avoir un outil de calcul pour fa …
demandé sur 1970-01-01 00:33:32