Questions marquées «performance»


6
Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?
Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0 (l..r).each do |i| …


5
Pourquoi la conception du système d'exploitation est-elle en mesure de réduire la consommation d'énergie?
J'ai lu que les systèmes d'exploitation comme Android et iOS sont en quelque sorte optimisés pour améliorer la durée de vie de la batterie. Ma compréhension est qu'un CPU exécute un certain nombre d'opérations dans un certain temps, donc je pense que vous pouvez accélérer les applications en réduisant le …


1
Pourquoi l'utilisation de l'hyper-threading peut entraîner une dégradation des performances
Je l'ai lu à divers endroits comme celui-ci , que l'hyper-threading entraîne une dégradation des performances. Je n'arrive pas à comprendre pourquoi ni comment l'hyper-threading conduit à la dégradation. Pourquoi est-ce que même lorsque l'hyper-threading permet au système d'exploitation d'utiliser des ressources libres, la dégradation se produit. Bien que les …


2
GCD d'une paire de produits
J'ai deux nombres, qui sont chacun le produit d'un grand nombre de petits nombres que je connais. Je veux trouver le GCD (le plus grand commun diviseur) de ces deux nombres. Existe-t-il un moyen d'utiliser la factorisation partielle dont je dispose pour accélérer le processus? En particulier, chaque nombre plus …

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.