algorithm

1La chaleur

1Répondre

Comment calculer la complexité de la pile? Oui, je veux dire les différentes opérations de Stack (Push, Pop). Comment peut-on dire que la complexité de ces opérations sera O (1).

0La chaleur

3Répondre

Trier par fusion: les copies de tableau supplémentaires sont-elles nécessaires?

Dans "Introduction to Algorithms", l'algorithme de tri de fusion est implémenté avec une fonction d'assistance appelée MERGE(A, p, q, r) - qui fusionne deux séquences précédemment triées. Cette foncti

1La chaleur

2Répondre

Besoin d'aide sur cette représentation de Traveling Salesman problème

je suis tombé sur une solution de voyageur de commerce qui utilise le script Matlab, et dans son code, je trouve qu'il utilise une représentation appelée ville Coordonnées, qui ressemble à: CityCood =

0La chaleur

2Répondre

pourquoi bord négatif autorisé dans les algorithmes de ford de bellman?

Pourquoi les cycles des bords négatifs sont-ils autorisés dans les algorithmes de ford bellman alors qu'aucun bord négatif n'est autorisé dans les algorithmes de dijkstra?

2La chaleur

1Répondre

Permutation Problème

Je suis très mal frappé dans un problème. mon problème va de cette façon; J'ai besoin de trouver des permutations de n objets (il pourrait y avoir des répétitions) de telle sorte que chaque permutatio

2La chaleur

2Répondre

Quel est l'algorithme cooks-kim

Je lisais sur le tri de la liste pré-triée dans laquelle peu de numéros sont triés, quelqu'un a dit que l'algorithme cooks-kim est le meilleur pour de tels cas, j'ai googlé à ce sujet mais pas de lien

0La chaleur

3Répondre

tri et équilibrage de charge

Je lis à propos du tri rapide parallèle (mais pas d'équilibrage de charge). qui peut donner un bon algorithme pour l'utilisation sur 2, 4, 8 cœurs?

1La chaleur

1Répondre

Parmi ces quatre bibliothèques, quelles sont les plus susceptibles d'utiliser?

J'essaie de choisir mon prochain projet de hackery. Il va probablement être une des façons suivantes: Une mise en œuvre de Trie clairsemée radix avec des opérations extrêmement installation rapide un

7La chaleur

4Répondre

Comment trouver le sommet mère dans un graphe orienté dans O (n + m)?

Un sommet mère dans un graphe orienté G = (V, E) est un sommet v tel que tous les autres sommets G peuvent être atteints par un chemin dirigé à partir de v Donner un algorithme O (n + m) pour tester s

0La chaleur

1Répondre

Comment construire un programme de posemètres?

Étant donné une image capturée en direct (par exemple, sur un iPhone), comment calculer la valeur du temps d'exposition requise par programme en fonction des ouvertures, des ISO? Merci!