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 […]
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))
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 […]
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 […]
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 […]
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 […]
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?
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?
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 […]
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.