Articles of algorithme

Existe-t-il un algorithme rapide pour calculer log2 pour des nombres qui ont tous une puissance de 2?

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.

Recherche d’un sous-tableau de sum maximale contigu

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 […]

Placez les carrés dans un rectangle

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, […]

Calculer la fonction sin ()

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 […]

Conception de système dissortingbué utilisant uniquement C

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 […]

Algorithme de réduction d’échelle d’image

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, […]

Algorithme permettant de trouver la sum maximale d’éléments dans un tableau de sorte que pas plus de k éléments ne soient adjacents

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 […]

Quels algorithmes d’exponentiation les langages de programmation / CPU utilisent-ils?

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 […]

Comment puis-je tester si un point se trouve dans une forme 3D avec sa surface définie par un nuage de points?

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 […]

Comment conserver l’ordre des éléments de même priorité dans une queue de priorité implémentée en tant que tas binary?

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. […]