Existe-t-il un algorithme rapide permettant de calculer log2 pour des nombres ayant tous une puissance de 2, par exemple: log2(1), log2(2), log2(4), log2(1024), log2(4096)… J’envisage de l’utiliser pour implémenter l’itération bit set.
J’écris un code pour trouver la sum maximale du sous-tableau contigu en C. La logique semble bien selon moi, mais la sortie n’est toujours pas correcte. S’il vous plaît regarder dans le code. L’algorithme divise un tableau plus grand en 2 sous-tableaux. Il vérifie ensuite la sum maximale du sous-tableau en examinant le tableau de […]
J’ai un rectangle de largeur x hauteur et N carrés de même taille inconnue. Je dois déterminer la taille maximale de ces carrés et le nombre de lignes et de colonnes pour s’adapter parfaitement (UPD. Je ne veux pas dire de remplir tout l’espace, mais de remplir autant d’espace que possible) dans le rectangle. Mathématiquement, […]
Pour mes études, je dois coder un algorithme pour calculer sin() avec cette fonction: Cependant, dans mon algorithme, je dois garder la valeur de X entre 0 et Pi / 2. J’ai donc écrit mon algorithme mais tous les résultats sont faux. Voici mon code: double sinX(double x){ double resultat = 0; int i; if(x […]
J’ai pour tâche de mettre en œuvre un système dissortingbué de noeuds (comme les noeuds P2P), chacun de ces noeuds (disons A, B, C et D) remplit certaines fonctions et doit interagir les uns avec les autres pour différentes opérations, telles que des opérations de synchronisation et autres. Des nœuds comme 15 A interagissent avec […]
Pourriez-vous m’aider à trouver le bon algorithme pour redimensionner une image? J’ai une image d’un nombre. La taille maximale est de 200×200, je dois obtenir une image de taille 15×15 ou même moins. L’image est monochrome (noir et blanc) et le résultat devrait être identique. C’est l’info de ma tâche. J’ai déjà essayé un algorithme, […]
Je suis tombé sur cette question. Dans un tableau contenant uniquement des valeurs positives, vous souhaitez maximiser la sum des éléments choisis sous la contrainte qu’aucun groupe de plus de k éléments choisis ne soit adjacent. Par exemple, si l’entrée est 1 2 3 1 7 9 (n = 6 et k = 2). La […]
J’ai appris des algorithmes d’exponentiation plus rapides (k-aire, porte coulissante, etc.), et je me demandais lesquels sont utilisés dans les processeurs / langages de programmation? (Je ne sais pas si cela se produit dans le processeur ou via le compilateur) Et juste pour les coups de pied, lequel est le plus rapide? Modifier en ce […]
J’ai un ensemble de points décrivant la surface d’une forme qui devrait être approximativement sphérique, et j’ai besoin d’une méthode pour déterminer si un autre point donné se trouve dans cette forme. Auparavant, je considérais la forme comme une sphère exacte, mais celle-ci s’est révélée trop imprécise et j’ai besoin d’une méthode plus précise. La […]
J’ai créé un segment binary, qui représente une queue prioritaire. C’est juste un algorithme classique bien connu. Ce segment planifie une séquence chronologique de différents événements (la clé de sorting est time). Il supporte 2 opérations: Insérer et Supprimer. La clé du tas de chaque nœud est supérieure ou égale à chacun de ses enfants. […]