Articles of algorithme

La méthode du programme de Newton (en C) en boucle s’exécutant indéfiniment

Ce code (joint au message) en C utilise la méthode Newton-Raphson pour trouver les racines d’un polynôme dans un intervalle particulier. Ce code fonctionne parfaitement pour certains polynômes tels que x^3 + x^2 + x + 1 mais l’exécution devient infinie pour certains polynômes tels que x^3 – 6*x^2 + 11*x – 6 . C’est-à-dire […]

Calcul précis du CDF de la dissortingbution normale standard à l’aide de la bibliothèque mathématique standard C

La bibliothèque mathématique standard C ne fournit pas de fonction permettant de calculer le normcdf() CDF de la dissortingbution normale standard, normcdf() . Cependant, il offre des fonctions étroitement liées: la fonction d’erreur erf() et la fonction d’erreur complémentaire, erfc() . Le moyen le plus rapide de calculer le CDF est souvent via la fonction […]

trouver efficacement des points iso-cost sur un réseau 3d avec un coût minimum de points

J’ai une grid 3D où à chaque point (x, y, z) de la grid est associée une valeur de coût . Le coût d’un point (x, y, z) n’est pas connu à l’avance . Pour connaître le coût, nous devons faire une requête complexe qui coûte vraiment cher. Une chose que nous soaps à propos […]

Quelle est la vraie définition de l’algorithme xorshift128 +?

J’ai besoin d’un bon générateur de nombres pseudo aléatoires (PRNG), et il semble que l’état actuel de la technique est le xorshift128 + algoritm. Malheureusement, j’ai découvert 2 versions différentes. Celui sur wikipedia: Xorshift montre: uint64_t s[2]; uint64_t xorshift128plus(void) { uint64_t x = s[0]; uint64_t const y = s[1]; s[0] = y; x ^= x […]

Un algorithme pour résoudre un circuit élecsortingque

J’étudie seul la programmation et j’aimerais avoir une idée de la façon de résoudre ce problème. On m’a donné l’ensemble des résistances avec des résistances données et une valeur donnée restot. Je peux choisir un nombre donné de ces résistances. Comment puis-je faire un circuit dont la résistance est aussi proche que possible de restotuer? […]

Comment vérifier que la représentation à virgule flottante simple précision (32 bits) IEEE 754 est utilisée?

Je veux tester les choses suivantes sur mon tableau cible: ‘Float’ est-il implémenté avec la variable à virgule flottante simple précision (32 bits) IEEE 754? La «double» est-elle implémentée avec la variable à virgule flottante double précision (64 bits) IEEE 754? Quels sont les moyens par lesquels je peux le tester avec un simple programme […]

Le comportement de l’algorithme de Peterson pour divers indicateurs d’optimisation

Je voulais vérifier le comportement de gcc et icc pour différentes options d’optimisation. Pris l’algorithme mutex de 2 fils de Peterson. Cet algorithme peut échouer si les ordres d’exécution des lignes a et b (dans les commentaires) de la méthode lock sont intervertis. La compilation avec icc ou gcc avec l’option -O0 produit des résultats […]

une meilleure façon de mettre en œuvre ce

Je surfais sur Internet quand je suis tombé sur cet algorithme (modification) et l’ai implémenté comme ci-dessous … mais existe-t-il encore un moyen efficace de le faire … aussi comment puis-je trouver la complexité du même programme à partir de celui que j’ai implémenté … 1> algorithme est comme suit makechange(c[],n) //c will contain the […]

Comment copier une liste liée dans une autre liste?

J’étudie les structures de données et les listes chaînées, mais je ne comprends pas comment faire une copie d’une liste chaînée. Quelqu’un peut-il expliquer cela, éventuellement en utilisant un pseudocode ou un code C?

rechercher un tableau heapifié lors de sa conversion en tableau sortingé, le nombre total d’échanges est maximal possible

Inspiré par ce message , j’ai cherché dans Google le pire cas de conflit et j’ai trouvé cette question sur cs.stackexchange.com, mais la seule réponse à cette question n’a pas vraiment répondu à la question. J’ai donc décidé de la découvrir moi-même. Après des heures de raisonnement et de codage, je l’ai résolu. et je […]