L'informatique

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

1
Quel algorithme calculerait le maximum de choix parmi deux ensembles?
Étant donné deux vecteurs d'entiers de longueurs éventuellement inégales, comment puis-je déterminer le résultat maximum possible en accumulant le choix entre des paires de nombres correspondantes entre les deux vecteurs avec des zéros supplémentaires insérés dans le vecteur le plus court pour compenser la différence de taille? Par exemple, considérez …
4
Star free language vs regular language
Je me demandais, car a∗a∗a^* lui - même est un langage sans étoile, est - il une langue régulière qui n'est pas un langage sans étoile? Pouvez-vous donner un exemple? (de wikipdia ) Lawson définit les langues sans étoiles comme: Une langue régulière est dite sans étoile si elle peut …
1
Ensemble indépendant sur des graphiques sans triangle cubique
Je sais que l'ensemble indépendant maximum sur les graphiques sans triangle cubique est NP-complet. Est-il toujours NP-complet au cas où nous aurions besoin que l'ensemble indépendant soit exactement de la taille ?| V| / 2|V|/2|V|/2 Fondamentalement, l'instance OUI d'un problème d'ensemble indépendant sur un problème de graphes sans triangle cubique …
1
Impossible de convertir NFA en DFA
J'ai un problème simple de créer un DFA qui accepte toutes les entrées commençant par des lettres doubles (aa, bb) ou se terminant par des lettres doubles (aa, bb), étant donné que est l'ensemble alphabétique du langue donnée.Σ = { a , b }Σ={une,b}\Sigma =\{a, b\} J'ai essayé de le …
3
Livres d'algorithmes sur une gamme de sujets
Voulez-vous améliorer ce post? Fournissez des réponses détaillées à cette question, notamment des citations et une explication de la raison pour laquelle votre réponse est correcte. Les réponses sans suffisamment de détails peuvent être modifiées ou supprimées. J'ai été chargé de construire une bibliothèque de livres sur les algorithmes pour …
1
Analyse asymptotique pour deux variables?
Comment l'analyse asymptotique (big o, little o, big theta, big theta etc.) est-elle définie pour les fonctions à variables multiples? Je sais que l'article Wikipedia contient une section, mais il utilise beaucoup de notation mathématique que je ne connais pas. J'ai également trouvé l'article suivant: http://people.cis.ksu.edu/~rhowell/asymptotic.pdf Cependant, l'article est très …
4
Relation et différence entre la recherche et l'extraction d'informations?
De Wikipédia La récupération d'informations est l'activité consistant à obtenir des ressources d'informations pertinentes pour un besoin d'informations à partir d'une collection de ressources d'informations. Les recherches peuvent être basées sur des métadonnées ou sur une indexation en texte intégral. De Wikipédia L'extraction d'informations (IE) consiste à extraire automatiquement des …
3
Est-ce que «inductivement» et «récursivement» ont des significations très similaires?
Est-ce que "inductivement" et "récursivement" signifient très similaires? Par exemple, s'il existe un algorithme qui détermine un vecteur n-dim en déterminant ses premiers k + 1 composants en fonction de ses premiers k composants ayant été déterminés et est initialisé avec le premier composant, l'appelleriez-vous fonctionne récursivement ou inductivement? J'utilise …
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.