L'informatique

J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire une combinaison en utilisant...

Dans mon club de squash local, il y a une échelle qui fonctionne comme suit. Au début de la saison, nous construisons une table avec le nom de chaque membre du club sur une ligne distincte. Nous écrivons ensuite le nombre de parties gagnées et le nombre de parties jouées à côté de chaque nom (sous...

Pour un langage régulier , soit le nombre de mots dans de longueur . En utilisant la forme canonique de Jordan (appliquée à la matrice de transition non annotée de certains DFA pour ), on peut montrer que pour un assez grand , où sont des polynômes complexes et sont des "valeurs propres" complexes....

Soit un ensemble de nombres naturels. Nous considérons sous l'ordre partiel de divisibilité, c'est-à-dire s_1 \ leq s_2 \ iff s_1 \ mid s_2 . LaisserS s 1 ≤ s 2SSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V|...

Si l'on tentait de télécharger un fichier à une vitesse de 800 Mb / s (100 Mo / s) sur un disque dur avec une vitesse d'écriture de 500 Mb / s (62,5 Mo / s), que se passerait-il? Le système limiterait-il la vitesse de

Chaque problème indécidable que je connais tombe dans l'une des catégories suivantes: Problèmes indécidables en raison de la diagonalisation (auto-référence indirecte). Ces problèmes, comme le problème d'arrêt, sont indécidables car vous pourriez utiliser un prétendu décideur pour le langage pour...

(Je suis un étudiant avec une formation mathématique et j'aimerais savoir comment compter le nombre d'un type spécifique d'arbres binaires.) En regardant la page Wikipedia pour les arbres binaires , j'ai remarqué cette affirmation que le nombre d'arbres binaires enracinés de taille serait ce nombre...

Wikipédia ainsi que d'autres sources que j'ai trouvées listent le voidtype C comme type d'unité par opposition à un type vide. Je trouve cela déroutant car il me semble que cela voidcorrespond mieux à la définition d'un type vide / bas. Autant voidque je sache , aucune valeur n'habite . Une...

Étant donné une instance de SAT, je voudrais pouvoir estimer à quel point il sera difficile de résoudre l'instance. Une façon consiste à exécuter des solveurs existants, mais ce genre de résultat va à l'encontre du but d'estimer la difficulté. Une deuxième façon pourrait être de regarder le rapport...

Considérez les graphiques dirigés. Nous appelons un nœud vvv superstar si et seulement si aucun autre nœud ne peut être atteint à partir de lui, mais tous les autres nœuds ont un bord à vvv . Officiellement: \qquad \displaystyle v

J'essaie de comprendre les méthodes de clustering. Ce que je pense avoir compris: Dans l'apprentissage supervisé, les catégories / étiquettes de données auxquelles sont affectées sont connues avant le calcul. Ainsi, les étiquettes, classes ou catégories sont utilisées afin «d'apprendre» les...

Nous savons après la commande, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] et pré-commande pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) et traversée dans l'ordre resp. séquentialisation. in L(x) => [x] in N(x,l,r) => (in l) ++ [x] ++ (in r) On peut...

Je recherche une structure de données qui stocke un ensemble de chaînes sur un jeu de caractères , capable d'effectuer les opérations suivantes. On note en tant que structure de données stockant l'ensemble des chaînes .D ( S ) SΣΣ\SigmaD (S)D(S)\mathcal{D}(S)SSS Add-Prefix-Seton : étant donné un...

J'entends souvent des phrases comme «sémantique de concurrence réelle» et «équivalences de concurrence réelle» sans aucune référence. Que signifient ces termes et pourquoi sont-ils importants? Quels sont quelques exemples de véritables équivalences de concurrence et quel est leur besoin? Par...

J'ai la citation suivante du cours de mon compilateur (dans le contexte de la coloration des graphiques): Parce qu'il est lent, la coloration des graphiques a tendance à être utilisée dans les compilateurs par lots, tandis que le balayage linéaire a tendance à être utilisé dans les compilateurs...

Existe-t-il des programmes qui peuvent «traduire» le code source entre deux langues quelconques (en supposant que le traducteur a accès aux bibliothèques requises)? Si oui, comment fonctionnent-elles (techniques utilisées, connaissances requises, etc.)? Comment seraient-ils réalisables? S'ils ne le...

Quelle est la différence fondamentale entre la sémantique opérationnelle à petite et à grande étape? J'ai du mal à comprendre ce que c'est et la motivation pour avoir les

Ce lien fournit un algorithme pour trouver le diamètre d'un arbre non orienté à l' aide de BFS / DFS . Résumant: Exécutez BFS sur tous les nœuds du graphique, en vous souvenant du nœud que vous avez découvert en dernier. Exécutez BFS à partir de u en vous souvenant du nœud v découvert en dernier. d...

Il est écrit sur Wikipedia que "... le tri par sélection surpasse presque toujours le tri par bulles et le tri par gnomes." Quelqu'un peut-il m'expliquer pourquoi le tri par sélection est considéré plus rapide que le tri par bulles, même si les deux ont: Pire complexité du temps : O (...

Actuellement, je joue avec les prévisions de séries temporelles (spécifiquement pour le Forex). J'ai vu des articles scientifiques sur les réseaux d'état d'écho qui sont appliqués aux prévisions Forex. Existe-t-il d'autres bons algorithmes d'apprentissage automatique à cet effet? Il serait...