Articles of algorithme

Recherche de pow (a ^ b) modN pour une plage de a

Pour un b et N donnés et une plage de parole (0…n) , J’ai besoin de trouver ans(0…n-1) où, ans[i] = nombre de a’s pour lesquels pow(a, b)modN == i Ce que je recherche ici est une possibilité de répétition dans pow(a,b)modN pour une plage de a , afin de réduire le temps de calcul. […]

complexité pour une boucle nestede avec une boucle interne croissante

Je suis confus quant à la complexité temporelle de ce code et à la logique utilisée pour le trouver. void doit(int N) { for (int k = 1; k < N; k *= 2) { <—-I am guessing this runs O(logN) for (int j = 1; j < k; j += 1) { <——I am […]

Recherche du nombre de sous-ensembles d’un tableau qui s’ajoutent à un multiple d’un nombre spécifique

J’ai un tableau A de longueur N de nombres entiers négatifs et positifs. J’ai besoin de compter le nombre de sous-ensembles dans ce tableau qui totalisent un multiple d’un nombre M (ou 0 (mod M)) Par exemple: Soit A = {1,2,8,4,5}, M = 9, Ensuite, il y a 4 tels sous-ensembles: {}: Ensemble vide, correspondant […]

Arbre AVL en langage C

Je suis en train de faire un projet qui nécessite l’utilisation d’arbres AVL, la fonction d’insertion que j’ai écrite pour avl ne semble pas fonctionner, elle fonctionne pour 3 ou 4 nœuds au maximum; j’apprécierais vraiment votre aide La tentative est en dessous Tree insert(Tree t,char name[80],int num) { if(t==NULL) { t = (Tree)malloc(sizeof(struct node)); […]

Utilisation de la recherche binary pour trouver la racine carrée d’un nombre en C

Essayer de trouver la racine carrée d’un nombre à l’aide de la recherche binary, mais sa mise en œuvre ne fonctionne pas et je ne sais pas pourquoi – aucune aide appréciée, merci Heres mon code. ‘fin’ étant la valeur du nombre que je veux avoir une racine carrée while(start <= end) { float mid […]

Comment la segmentation améliore-t-elle la durée de fonctionnement du tamis d’Eratosthène?

Je suis tombé sur une implémentation segmentée du tamis d’Eratosthenes qui s’annonce bien plus rapide que la version conventionnelle. Quelqu’un peut-il s’il vous plaît expliquer comment la segmentation améliore le temps d’exécution? Notez que je veux trouver les nombres premiers dans [1, b] . Cela fonctionne sur cette idée: (pour trouver des nombres premiers jusqu’à […]

Grand nombre factoriel modulo grand nombre premier

Je dois calculer la factorielle d’un grand nombre (<= 1.000.000) et j'ai besoin du résultat modulo 1000000007. J'ai écrit ce qui suit, mais il génère une erreur lors de l'exécution (test.exe a cessé de fonctionner). Cela ne fonctionne que pour les petits nombres. long long unsigned modulo(long long unsigned nr){ return nr % 1000000007; } […]

Filtre FIR à point fixe en C?

Il existe un algorithme pour un filtre FIR, mais sa virgule flottante: implémentation du filtre FIR dans la programmation C Si je veux un algorithme à point fixe avec cette spécification, comment pourrais-je le faire? le filtre FIR reçoit et envoie des nombres à virgule fixe de 8 bits au format Q7 via l’entrée et […]

Utilisation de mergesort pour sortinger les listes chaînées

Je travaille actuellement sur l’algorithme mergesort. J’ai trois fonctions. list_sort_merge, mergelist et splitlist. list_sort_merge appelle les deux autres à se scinder et à fusionner la liste. J’ai du mal à faire en sorte que cela fonctionne correctement. Donc, ce qui se passe lorsque je lance GDB, c’est que j’obtiens la fonction de division et que […]

Est-il possible de trouver le CRC32 d’un préfixe, étant donné que le CRC32 de l’ensemble des données?

Je dois faire une recherche dans une table, et j’ai un identifiant de chaîne et le CRC32 de la chaîne. S’il y a un manquement, je dois décrémenter la taille et rechercher un préfixe de l’identifiant. Par conséquent, je devrais calculer la sum de contrôle du préfixe et répéter le processus pour chaque préfixe. Mon […]