L'informatique

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

4
La traversée en précommande de deux arbres différents peut-elle être la même, même si elles sont différentes?
Cette question explique à peu près qu'ils peuvent, mais ne montre aucun exemple de l'existence de deux arbres différents avec le même parcours de pré-ordre. Il est également mentionné que la traversée dans l'ordre de deux arbres différents peut être la même bien qu'ils soient structurellement différents. Y en a-t-il …
2
Pourquoi les machines de Turing à limites linéaires sont-elles plus puissantes que les automates à états finis?
J'avais l'impression que nos ordinateurs, étant finis, ne sont finalement pas plus puissants que les machines à états finis (extraordinairement grandes). Cependant, les machines de Turing linéairement délimitées sont également finies, mais il semble que les langues régulières soient strictement un sous-ensemble incorrect de langues contextuelles. De toute évidence, il …
3
Représenter une main de poker à 5 cartes
Un jeu de cartes est 52. Une main est 5 cartes des 52 (ne peut pas avoir de doublon). Quel est le moins de bits pour représenter une main de 5 cartes et comment? Une main NE dépend PAS de l'ordre (KQ = QK). 64329 = 96432 Oui, peut utiliser …
5
Science des données vs recherche opérationnelle
La question générale, comme son titre l'indique, est la suivante: Quelle est la différence entre DS et OR / optimisation. Sur le plan conceptuel, je comprends que DS essaie d' extraire des connaissances des données disponibles et utilise principalement des techniques de statistiques et d'apprentissage automatique. D'un autre côté, OR …
3
Complexité temporelle de l'addition
Wikipedia répertorie la complexité temporelle de l'addition comme nnn , où nnn est le nombre de bits. S'agit-il d'une borne inférieure théorique rigide? Ou est-ce simplement la complexité de l'algorithme connu le plus rapide actuellement. Je veux savoir, car la complexité de l'addition souligne toutes les autres opérations arithmétiques et …
1
Des propriétés telles que l'utilisation de la mémoire d'une fonction peuvent-elles être exprimées dans un langage typé de manière dépendante?
Supposons que l'on veuille raisonner sur les propriétés du code au-delà de choses comme la totalité et la pureté fonctionnelle - on se soucie également de la consommation de mémoire ou de la complexité algorithmique d'une fonction. Cela peut-il être fait à l'aide de systèmes de typage et d'effets dépendants?
2
Paire de points la plus proche entre deux ensembles, en 2D
J'ai deux ensembles de points dans le plan bidimensionnel. Je veux trouver la paire de points la plus proche telle que , , et la distance euclidienne entre est aussi petite que possible. Comment cela peut-il être fait efficacement? Peut-on le faire en temps , où?S,TS,TS,Ts,ts,ts,ts∈Ss∈Ss \in St∈Tt∈Tt \in Ts,ts,ts,tO(nlogn)O(nlog⁡n)O(n …
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.