Articles of algorithme

Obtenir la sous-masortingce avec la sum maximale?

Entrée : Un tableau à deux dimensions NxN – Masortingce – avec des éléments positifs et négatifs. Sortie : une sous-masortingce de toute taille telle que sa sommation soit le maximum parmi toutes les sous-masortingces possibles. Exigence : La complexité de l’algorithme doit être de O (N ^ 3) Historique: Avec l’aide de l’algorithmiste Larry […]

Algorithme pour le mélange de couleurs additives pour les valeurs RVB

Je cherche un algorithme pour faire un mélange de couleurs additif pour les valeurs RVB. Est-ce aussi simple que d’append les valeurs RVB ensemble à un maximum de 256? (r1, g1, b1) + (r2, g2, b2) = (min(r1+r2, 256), min(g1+g2, 256), min(b1+b2, 256))

Pourquoi le sorting par fusion est-il préféré au sorting rapide pour le sorting des listes liées?

J’ai lu ce qui suit dans un forum: Le sorting par fusion est très efficace pour les structures de données immuables telles que les listes liées et Le sorting rapide est généralement plus rapide que le sorting par fusion lorsque les données sont stockées en mémoire. Cependant, lorsque le jeu de données est volumineux et […]

Algorithmes LogLog et HyperLogLog pour le comptage de grandes cardinalités

Où puis-je trouver une implémentation valide de l’ algorithme LogLog ? J’ai essayé de le mettre en œuvre par moi-même, mais mon projet d’implémentation produit des résultats étranges. Ici c’est: function LogLog(max_error, max_count) { function log2(x) { return Math.log(x) / Math.LN2; } var m = 1.30 / max_error; var k = Math.ceil(log2(m * m)); m […]

rechercher le chevauchement des intervalles dans la liste des intervalles?

Disons que [a, b] représente l’intervalle sur la droite réelle de a à b, a <b inclus (c.-à-d. [A, b] = ensemble de tous les x tels que a <= x <= b). En outre, disons que [a, b] et [c, d] se chevauchent s'ils partagent un x tel que x soit à la fois […]

Créer un code de hachage de deux nombres

J’essaie de créer une fonction de hashcode rapide pour une classe de nombres complexe (a + b) en C #. J’ai vu à plusieurs resockets la a.GetHashcode()^b.GetHashCode() . Mais cela donnera le même hashcode pour (a,b) et (b,a) . Existe-t-il un algorithme standard pour ce faire et existe-t-il des fonctions dans le cadre du .Net […]

Quel algorithme pour un jeu de tic-tac-toe puis-je utiliser pour déterminer le «meilleur coup» pour l’IA?

Dans une implémentation de tic-tac-toe, je suppose que la partie difficile consiste à déterminer le meilleur mouvement à jouer par la machine. Quels sont les algorithmes qui peuvent être poursuivis? Je cherche des implémentations simples à complexes. Comment pourrais-je aborder cette partie du problème?

Programmation génétique en C #

J’ai cherché de bons exemples de programmation génétique pour C #. Quelqu’un connaît-il de bonnes ressources en ligne / livre? Vous vous demandez s’il existe une bibliothèque C # pour la programmation évolutive / génétique?

Clustering non supervisé avec un nombre inconnu de clusters

J’ai un grand ensemble de vecteurs en 3 dimensions. Je dois les regrouper en fonction de la distance euclidienne, de sorte que tous les vecteurs d’un groupe particulier aient une distance euclidienne inférieure à un seuil “T”. Je ne sais pas combien de grappes existent. À la fin, il peut exister des vecteurs individuels qui […]

Pourquoi DFS et non BFS pour trouver le cycle dans les graphiques

DFS principalement est utilisé pour trouver un cycle dans les graphiques et non pas BFS. Des raisons? Les deux peuvent trouver si un nœud a déjà été visité lors de la traversée de l’arborescence / du graphe.