L'informatique

Q & A pour les étudiants, chercheurs et praticiens de l'informatique

1
Comment la durée d'exécution de l'algorithme d'Ukkonen dépend-elle de la taille de l'alphabet?
Je m'intéresse à la question du temps d'exécution asymptotique de l'algorithme d'Ukkonen , peut-être l'algorithme le plus populaire pour construire des arbres de suffixes en temps linéaire (?). Voici une citation du livre "Algorithmes sur les chaînes, les arbres et les séquences" de Dan Gusfield (section 6.5.1): "... les algorithmes …
1
Générer des entrées pour les algorithmes de graphes de test aléatoire
Lors du test d'algorithmes, une approche courante est le test aléatoire: générer un nombre significatif d'entrées selon une distribution (généralement uniforme), exécuter l'algorithme sur ces derniers et vérifier l'exactitude. Les cadres de test modernes peuvent générer des entrées automatiquement compte tenu de la signature des algorithmes, avec certaines restrictions. Si …
3
Cercle de clôture maximal d'un rayon donné
J'essaie de trouver une approche au problème suivant: Étant donné l'ensemble du point et du rayon , trouvez le point central du cercle, de sorte que le cercle contienne le nombre maximal de points de l'ensemble. Le temps d'exécution doit être .r O ( n 2 )SSSrrrO ( n2)O(n2)O(n^2) Au …
5
Ensemble indépendant maximum d'un graphe bipartite
J'essaie de trouver l'ensemble indépendant maximal d'un graphique biparite. J'ai trouvé ce qui suit dans certaines notes "13 mai 1998 - Université de Washington - CSE 521 - Applications du flux réseau" : Problème: Etant donné un graphe bipartite , trouver un ensemble indépendant qui est aussi grande que possible, …
1
Économies lors de l'initialisation de la baie
J'ai récemment lu qu'il est possible d'avoir des tableaux qui n'ont pas besoin d'être initialisés, c'est-à-dire qu'il est possible de les utiliser sans avoir à passer du temps à essayer de définir chaque membre à la valeur par défaut. c'est-à-dire que vous pouvez commencer à utiliser le tableau comme s'il …
1
élagage alpha bêta distribué
Je recherche un algorithme efficace qui me permette de traiter l'arbre de recherche minimax pour les échecs avec un élagage alpha-bêta sur une architecture distribuée. Les algorithmes que j'ai trouvés (PVS, YBWC, DTS voir ci-dessous) sont tous assez anciens (1990 étant le dernier). Je suppose qu'il y a eu depuis …
3
Ray Tracing versus rendu basé sur objet?
Les cours d'introduction aux graphiques ont généralement un projet qui vous demande de créer un traceur de rayons pour rendre une scène. De nombreux étudiants en graphisme qui entrent à l'école supérieure disent vouloir travailler sur le lancer de rayons. Et pourtant, il semble que le lancer de rayons soit …
19 graphics 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.