preguntar acerca de algorithm

Voici une implémentation en C# de la détection de cycle de tarjan. , L'algorithme se trouve ici: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect { private static List<Lis …

Étant donné une chaîne (supposons uniquement des caractères anglais) S de longueur n, nous pouvons compter le nombre de sous-chaînes palindromiques avec l'algorithme suivant: for i = 0 to |S| do p1 = number of palindromes centered in i (odd len …

Un arbre couvrant de goulot d'étranglement minimum d'un graphe pondéré G est un arbre couvrant de G tel que minimise le poids maximum de n'importe quel bord dans l'arbre couvrant. Un MBST n'est pas nécessairement un MST (minimum spanning tree). …

J'ai besoin d'aide pour trouver tous les chemins Les plus courts entre deux nœuds dans un graphe non pondéré non orienté. Je suis capable de trouver L'un des chemins Les plus courts en utilisant BFS, mais jusqu'à présent je suis perdu quant à la …

Il y a un tableau (de taille N) avec un élément répété plus de N/2 nombre de temps et de la reste de l'élément dans le tableau peut aussi être répété, mais un seul élément est répété plus de N/2 fois. Trouver le nombre. Je pourrais penser à quelques …

Quelqu'un a-t-il un bon algorithme pour calculer à quelle date tombe le Vendredi Saint compte tenu de l'année en entrée? De préférence en C#. ... …

J'ai besoin de comparer 2 chaînes et de calculer leur similitude, pour filtrer une liste des chaînes les plus similaires. Par exemple. la recherche de "chien" retournerait chien nom de dieu tourbière brouillard brumeux Par exemple. la recherche …

J'ai déjà une factorisation prime (pour les entiers), mais maintenant je veux l'implémenter pour les entiers gaussiens mais comment dois-je le faire? Merci! ... …

Boyer-Moore est probablement l'algorithme de recherche de texte non indexé le plus rapide connu. Je l'implémente donc en C# pour mon site web Black Belt Coder . Je l'ai fait fonctionner et il a montré à peu près les améliorations de performance atte …

C'est un problème que j'ai en tête depuis longtemps. Étant le fils d'un professeur et d'un programmeur, il m'est apparu dès le début... mais je n'ai toujours pas trouvé de solution pour cela. C'est donc le problème. Il faut créer un calendrier pour …