L'informatique

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

1
Existe-t-il un langage à compteur unique strictement non déterministe dont le complément est à compteur unique?
Soit A={L∣Lis one-counter and L¯ is also one-counter}A={L∣Lis one-counter and L¯ is also one-counter}A= \{L \mid L \;\text{is one-counter and \(\bar{L}\) is also one-counter} \} En clair,Deterministic one-counter⊆ADeterministic one-counter⊆A\text{Deterministic one-counter} \subseteq A Est-ce le cas que ?A=Deterministic one-counterA=Deterministic one-counter A = \text{Deterministic one-counter} Je sais que pour les langues sans …
4
Trouver la médiane d'une liste de tableaux triés
Entrée: un ensemble deℓℓ\ell tableaux AiUNEjeA_i(de nombres). Les éléments de chaque tableau sont triés, mais l'ensemble des tableaux n'est pas nécessairement trié. Les tableaux ne sont pas nécessairement de la même taille. Le nombre total d'éléments estnnn. Sortie: lekkke plus petit élément parmi tous les éléments de l'entrée. Quel est …
1
Complexité binaire d'une requête de plage de temps O (1) dans un tableau -ary
Considérez le problème suivant: Soit une constante. On nous donne un tableau -ary de et . Soit .kkkkkkUNEré1× … ×rékAd1×…×dkA_{d_1\times\ldots\times d_k}000111N=∏ki = 1réjeN=∏i=1kdiN = \prod_{i=1}^k d_i Nous voulons créer une structure de données en prétraitant pour effectuer le type d'opérations de requête suivant:UNEAA Étant donné les coordonnées d'une case -ary …
1
somme d'indices similaires dans des listes circulaires
Considérez le problème suivant: Soit une roue définie comme une liste indexée liée de façon circulaire de entiers. Par exemple…kkkkkk {3, 4, 9, -1, 6} … Est une 5 roues avec 3 en position 0, 4 en position 1, etc. Une roue prend en charge l'opération de rotation, de sorte …
2
Quel est l'état de l'art de la recherche encapsulée dans la programmation logique fonctionnelle?
Je suis particulièrement intéressé par les solutions au problème que la recherche encapsulée peut dépendre de l'ordre d'évaluation. Selon [1], la recherche encapsulée dans PAKCS dépend de l'ordre d'évaluation, tandis que dans MCC, elle ne le fait pas, mais son utilisation nécessite la connaissance de l'implémentation du compilateur et elle …
3
Trouver le maximum et le minimum de valeurs XOR consécutives
Étant donné un tableau entier (taille maximale 50000), je dois trouver le minimum et le maximum XXX tel que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q pour certains ppp, qqq avec p≤qp≤qp \leq q. J'ai essayé ce processus: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i = a_0 \oplus a_1 \oplus \dots \oplus a_i pour …
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.